1501: ENGINEERING MATHEMATICS IV

Module 1

Probability distributions: random variables (discrete & continuous), probability density,mathematical expectation, mean and variance of a probability distribution, binomial distribution, Poisson approximation to the binomial distribution, uniform distribution ,normal distribution. Curve fitting: method of least squares, correlation and regression,lines of regression.

Module 2

Sampling distributions: population and samples, the sampling distribution of the mean unknown),σ known), the sampling distribution of the mean (σ( the sampling distribution of the variance, point estimation, interval estimation, tests of hypotheses, nul hypothese and significance tests, hypothesis concerning one mean, type I and type II errors,hypotheses concerning two means. The estimation of variances : Hypotheses concerning one variance - Hypotheses concerning two variances.

Module 3

Finite difference Operators: ∇, , Ε, δ, μ , x(n) .Newton’s Forward and Backward differences interpolation polynomials, central differences, Stirlings central differences interpolation polynomial. Lagrange interpolation polynomial, divided differences,Newton’s divided differences interpolation polynomial. Numerical differentiation:Formulae fo derivatives in the case of equally spaced points. Numerical integration:Trapezoidal and Simpson’s rules, compounded rules, errors of interpolation and integration formulae. Gauss quadrature formulae (No derivation fo 2 point and 3 point formulae)

Module 4

Numerical solution of ordinary differential equations: Taylor series method, Euler’s method, modified Euler’s method, Runge-Kutta formulae 4th order formula. Numerical solution of boundary value problems: Methods of finite differences, finite differences methods fo solving Laplace’s equation ii a rectangular region, finite differencesmethods fo solving the wave equation and heat equation.

Text Books:

1. Irvrin Miller & Freind : Probability And Statistics For Engineers, Prentice Hall OfIndia
2. S.S.Sastry: Numerical Methods, PHI Publishers.

References:

1. P.Kandaswamy K.Thilagavathy, K.Gunavathy: Numerical Mehtods, S.Chand & Co.
2. A.Papoulis: Probability,Random Variables And Stochastic Processes,MGH Publishers


1502: SYSTEM PROGRAMMING

Module 1

Assemblers: Overview of the assembly process - Machine dependent assembler features-Machine independent assembler features-Design of two pass assembler-single pass assembler.

Module 2

Loaders and linkers -Loader functions-program relocatability- absolute and bootstrap loader-Overview of linkage editing-linking loader-Dynamic linking-Design of the linkage editor.

Module 3

Macroprocessors - macro definition and usage-Schematics for Macro expansion-Generation of unique labels- Conditional macro expansion- Recursive macro expansion-Design of a Macro pre-processor-Design of a Macro assembler.

Module 4

Operating Systems – Basic Operating Systems functions – Types of Operating Systems –User Interface – Run-time Environment. Operating Systems Design Options –Hierarchical Structures – Virtual Machines – Multiprocessor Operating Systems –Distributed Operating Systems – Object Oriented Operating Systems.

Text Books:

1. Leland L.Beck, “System Software - An Introduction to System Programming”,Addison Wesely

References:

1. D.M.Dhamdhere, System Programming and Operating Systems, 2nd Ed., Tata Mcgrawhill
2. John J. Donovan, “Systems Programming”, McGraw Hill.


1503: SOFTWARE ENGINEERING

Module 1

Software Life Cycle - Water fall model – Prototyping – Spiral model – pros and cons of each model . Requirements Analysis - SRS – DFD – ER Diagrams – Decision tables – Decision Trees– Formal specification techniques: Axiomatic and Algebraic specifications - Petrinets

Module 2

Software Design: Design Heuristics – Cohesion and Coupling Design Methodologies - Structured analysis and design, Architectural Design, Interface design, Component Level design.Software Reuse and Software Maintenance issues.

Module 3

Introduction to Software Quality Management - Software Testing - Objectives of testing– Functional and Structural testing –Generation of test data - Test Plan - Unit testing –Integration testing – System testing – Test reporting.Overview of SQA Planning – Reviews and Audits – Software configuration management - Quality Standards - Study of ISO9000 & CMM

Module 4

Software Project Management - Brief study of various phases of Project Management –Planning – Organizing – Staffing – Directing and Controlling Software Project Cost Estimation – COCOMO model – Software Project Scheduling CASE tools: CASE definitions – CASE Classifications – Analysis and Design Workbenches, Testing Workbenches

Text Books:

1. Rajib Mall - Fundamentals of Software Engineering –, PHI.
2. Pankaj Jalote - Software Engineering –Narosa Publications

References

1. Ali Behferooz and Frederick J. Hudson - Software Engineering Fundamentals -,Oxford University Press India.
2. Roger S. Pressman - Software Engineering – Mc GrawHill International Edition
3. Ian Somerville - Software Engineering – Pearson Education
4. Alka Jarvis & V. Crandall - In roads to Software quality –
5. Richard Thayer - Software Project Management
6. Bass, Software Architecture Interactives - Pearson Education ,2003


1504 COMPUTER GRAPHICS

Module 1

Introduction to Computer Graphics: Overview of Computer Graphics-Raster refresh graphics displays-CRT-Flat Panel Displays-Hard copy output devices-Logical interactive Devices-Physical interactive devices-Data generation devices-Graphical user interfaces Raster Scan Graphics: Line Drawing algorithms-Digital Differential Analyser-Bresenham's algorithm:-Integer Bresenham's algorithm,General Bresenham's algorithm,Faster line rasterisation algorithm-Circle generation-Ellipse generation-General function rasterisation-Scan conversions-Displaying line character and polygons-Polygon filling:-Scan converting polygons,Edge fill algorithm,Seed fill algorithms-Antialiasing-Halftoning

Module 2

Two dimensional transformations: Representation of points-Transformations and matrices-transformation of points-Transformations of lines-Rotation-Reflection-Scaling-Combined transformations-Homogeneous coordinates Windowing and clipping: Viewing transformations-Point clipping-Cohen Sutherland line clipping-Lian Brsky 2D Line clipping-Sutherland Hodge man Polygon clipping-Weiner Atherton algorithm-Curve clipping-Text clipping Plane and Space curves: Curve representation-Nonparametric curves-Parametric curves-Representation of space curves-Spline curves-Geometric and parametric continuity - Cubic Splines-Brazier curves-B-spline curves

Module 3

Three Dimensional Transformations and Projections: Three dimensional scaling, shearing,rotation, reflection, translations - Rotation about arbitrary axis Parallel to coordinate axis- Rotation about arbitrary axis in space- Affine and perspective geometry-Otho graphic projections-Taxonomic projections-Oblique projections-Vanishing points-Stereographic projections Surface Description and Generation: Surface of revolution-Parametric representation of surfaces-Sweep surfaces-Quadratic surfaces-Bazier surfaces-B-spline surfaces Visible Lines and surfaces: Back Face detection method—Depth buffer method(z-Buffer algorithm)- A-Buffer method-Screen subdivision method-Painter's algorithm-Scan line algorithms

Module 4

Rendering and color models: Illumination model-Determining surface normal and reflection vector- Gouraud shading-Phong Shading-Texture mapping-Ray tracing- Color- Chromacity-Tristimulus theory of color-RGB color system -CMYK color system -HSV color system -HLS color system-Ostwald color System Modelling techniques and fractals: Surfaces and hierachical modelling- Hierarchical modelling wit structures – Fractals Animation: Devices fr producing animation-Computer asisted animation-Video formats-Real-Time animation techniques

Text Books:

1. Donald Hearn ,M Pauline Baker, Computer Graphics C version, 2/E Pearson Education ,2003 .

References

1. James D.Foley et.al., Introduction to Computer Graphics, Addison WesleyPublishing Company, 1994
2. Alan Watt, Mark Watt, Introduction to Animation and Rendering,, Addison Wesley Publishing Company, 1994
3. Newmann W and Sproull R.F., Principles of Interactive Computer Graphics, McGraw-Hill,1980
4. Rogers D.F., Procedural Elements fo Computer Graphics, McGraw-Hill, 1985


505: DATABASE MANAGEMENT SYSTEMS

Module 1

Introduction: Characteristics of the Database approach – Data models, schemas and instances – DBMS architecture – Data independence – Database languages and interfaces– Database administrator – Data modeling using Entity - Relationship (ER), Entity sets,attributes and keys - Relationships, Relationship types, roles and structural constraints -Weak Entity types - Enhanced Entity-Relationship (EER) and object modeling. Sub classes, supe classes and inheritance - Specialization and generalization.

Module 2

Record storage and file organizations: Placing file records on disks – Fixed length and variable length records - Spanned Vs Unspanned records – Allocating file records on disk– Files of unordered records(Heap files), Files of ordered records(Sorted files).-Hashing Techniques. Indexed structures fr files – Types of single level ordered index,multi- level indexes.

Module 3

The Relational model: Relational model concepts – Relational model constraints - The Relational Algebra – Relational calculus – Tuple Relational calculus, Domain Relational calculus. - SQL. Database Design: Functional dependencies – Basic definitions – Trivial and non trivial dependencies –Closure of a set of dependencies – Closure of a set of attributes – Irreducible sets of dependencies – Nonloss decomposition and Functional dependencies. First, Second and Third normal forms – Boyce-codd normal form.

Module 4

Transaction Management- Concurrency Control-Lost Updates- Uncommited Data-Inconsistent Retrievals-The Scheduler-Concurrency Control with Locking Methods –Concurrency Control with Time Stamping- Concurrency Control with Optimistic Methods- Database Recovery Management. Introduction to object oriented databases, Active databases. Data warehouses – Data mining

Text Books:

1. Elmasri and Navathe, “Fundamentals of Database Systems” , 3/e, Addison - Wesley, 2001.
2. Peter Rob Carlos Coronel, Database Systems , Design, Implementation &Management ,5/e,Thomson Course Technology
3. A Silberschatz, H. F. Korth, and S Sudarshan, “Database System Concepts”, 3/e,Tata McGraw Hill,1997

References

1. Thomas Connoly ,Carolyn Begg “ Database Systems”,3/e,Pearson Education.
2. C.J Date, “ An Introduction to Database Systems “, Addison-Wesley
3. Margaret.H.Dunham ,”Data Mining. Introductory and advanced topics”, Pearson Education,2003.
4. Hector Garcia-Molina,Jeffret D. Ullman, Jenniffer Widom ,”Database System implementation”, Prentice Hall International, Inc, 2000.


1506 MICROPROCESSOR BASED SYSTEM DESIGN

Module 1

Architecture of 16 bit microprocessors: Architecture and Functional Block Diagram of Microprocessor 8086 –– Instruction Sets and Programming - Assembly Language programming – Interrupts: 8086 Interrupts and Interrupts Responses Modular programming-Assembler instruction format, assembler directives and operators, assembly process, linking and relocation, debugging, stacks, procedures, macros

Module 2

8086 hardware design: minimum mode and maximum mode configurations, Bus structure, bus buffering, latching, system bus timing with diagram Peripherals and their interfacing: Dynamic RAM interfacing, interfacing I/O ports,,interfacing wit Programmable Interrupt Controller 8259, Programmable DMA interfaces 8237, DMA transfer and operations.Multimicroprocessor Systems:Interconnection topologies-interconnection

Module 3

Architecture of 32 bit Microprocessors: Intel 80386 Architecture, Block Diagram, Addressing modes, Data Types 80386, Real address mode of 80386 Protected mode of 80386, Segmentation, Paging and Virtual modes.Advanced microprocessor Architectures – Advanced features, Architecture, register organization & Flag register of Pentium Processor - An Overview of Pentium Pro, Pentium III and Pentium IV processor.RISC Architecture : RISC & CISC Convergence – Advantages - Basic features of RISC Processors

Module 4

Introduction to micro controllers - comparison with microprocessors Study of micro controller (MCS 51 family- 8051) - Architecture, instruction set, addressing modes and programming. Interfacing to ADC and DAC using microcontrollers

Text Books:

1. Ajoy Kumar Ray, Kishor M.Bhurchandi, Advanced Microprocessors and Peripherals,TMH, New Delhi,2000
2. Kenneth Ayala The 8086 Microprocessor :programming and interfacing the PC Thomson Learning
3. Mazidi, “The 8051 Microcontrollers & Embedded Systems”, Pearson Education.

References:

1. Kenneth Ayala“, The 8051 Microcontroller”, West Publishing Company.
2. Douglas V Hall,” Microprocessors & Interfacing-Programming and Hardware”TMH
3. Avtar Singh , “ The 8088 and 8086 Microprocessors_programming, Interfacing,Software, Hardware and Applications” PHI


15L1 MICROPROCESSOR LABORATORY

PART I – Programming of 8085 microprocessor (10 Lab sessions)
1. Study of a typical microprocessor trainer kit and its operation.
2. Simple Programming examples using 8085 instruction set to understand the use of various instructionsand addressing modes – at least 20 examples.
3. Implementation of code converters, counters (Up & Down Counters), real time clock.
PART II – Interfacing of peripheral devices (5 Lab sessions)
1. Interfacing and programming of 8255.
2. Interfacing and programming of 8279.
3. Interfacing and programming of 8253.
4. A/D and D/A converter interfaces.
5. Stepper motor interfaces


15L2 COMPUTER GRAPHICS LABORATORY

Module I
1. Study of graphical input and display devices
2. Study of different display standards
Module II
1. Study of OpenGL libraries and programming techniques
2. Programming using Open-GL libraries i C,C++ or Java
Implementing Line, Circle and Ellipse drawing algorithms
Implementing Seed filling algorithms
Implementing scan line filling method
Module III
1. Implementing 2D and 3D transformations (Use Homogeneous coordinate system
2. Implement line clipping algorithms
3. Implement polygon clipping algorithms fr convex and concave polygons
4. Implement text and curve clipping methods
Module IV
1. Programs fr generating Space curves
2. Programs fr hidden surface elimination
3. Programs fr rendering polygon surfaces
4. Simple animation techniques
5. Generating fractal images


"