ENGINEERING MATHEMATICS - IV
RT 501 3+1+0
Module 1 QUEUEING THEORY
General Concepts - Arrival pattern - service pattern - Queue disciplines - The Markovian model M/M/1/$, M/M/1/N - steady state solutions – Little’s formula.
Module 2 NUMERICAL METHODS
Introduction - solution of algebraic and transcendental equations - Bisection method - Method of false position - Newton’s method - Approximate solution of equations – Horner’s method solutions of linear simultaneous equations - Iterative methods of solution-Jacobi’s method - Gauss Seidal method.
Module 3 FINITE DIFFERENCES
Meaning of operators – Δ, , μ ,δ ,E - interpolation using Newton’s forward and backward formula - Langrange’s and Newton’s divided difference interpolation formula - numerical differenciation - first and second order derivatives using forward and backward formula - numerical integration - trapizoidal rule - Simpson’s 1/3 and 3/8 rules.
Module 4 LINEAR PROGRAMMING PROBLEM
Graphical solution of LPP- general problem - solution of LPP using simplex method - Big M method – duality in LPP.
Module 5 TRANSPORTATION AND ASSIGNMENT PROBLEM
Balanced transportation problem - initial basic feasible solution -Vogel’s approximation method - optimum solution by Modi method - Assignment problem - Hungerian techniques
References
Operations Research - P.K. Gupta & D.S. Hira, S.Chand & Co. Ltd
Advanced Engg Mathematics - Ervin Kreyszig, Wiley Eastern Ltd.
Higher Engg. Mathematics - Dr. B.S. Grewal, Khanna Publishers.
Operations research Schaum’s Outline Series - Richard Bronson,
Operations research - Panneer Selvam, PHI
Numerical Methods in Science & Engg. National Publishing Co.- M.K. Venkataraman,
OPERATING SYSTEM CONCEPTS
T 502 4+1+0
Module 1 Introduction
O.S. Objectives and functions, evolution of O.S, Basic concepts and terminology, O.S. hierarchy, Different types of O.S – multiprogramming, time sharing, real time, microkernel, multithreading, multiprocessing, distributed O.S etc. (basic idea only), Windows – 2000 overview, UNIX overview.
Module 2 Process Management
Process – states, model, description, process hierarchy, scheduling, scheduler organization, scheduling strategies, Process synchronization – interacting processes, co-ordinating processes, critical section, deadlock, semaphores.
Processes and Threads, Multithreading, Multiprocessing, Brief study of process management in UNIX and Win 2000.
Module 3 Memory Management
Memory management requirements, Techniques, Partitioning, Paging, Segmentation, Virtual memory – hardware and software support, Brief study of memory management in UNIX, Linux, Win 2000 and Solaris.
Module 4 I/O and File Management
Design issues, Model of I/O organization, Disk scheduling policies and algorithms – RSS, FIFO, PRI, LIFO, SSTF, SCAN, C-SCAN, FSCAN etc. , Disk cache, File management systems, file system architecture, file organization and access, Directory structure, File allocation, sharing and security, Brief study of file management in Unix and Win 2000.
Module5 Distributed Systems
Advantages, Disadvantages, comparison of Network and distributed O.S, Client-Server architecture, Distributed message passing – RPC, Distributed Process management, Distributed memory management. Clustering – cluster computer architecture, win 2000 cluster server.
Text Books
Operating systems, 4th Edition - William Stallings, Pearson Edn.
Operating system Concepts - Silber Schatz, John Wiley.
References
Operating Systems - Nutt, Pearson Edn.
Modern Operating System - Tannenbaum, PHI
Understanding Operating System - Flynn, McHoes, Thomson Publications.
System Programming and Operating System - Dhamdhere, TMH.
Guide to Operating Systems- Michel Parmer & Michel Walters, Vikas Thomson Learning
DATA BASE MANAGEMENT SYSTEMS
RT503 3+1+0
Module 1
Basic Concepts - Purpose of database systems-Components of DBMS – DBMS Architecture and Data Independence- Data modeling - Entity Relationship Model,
Relational – Network- Hierarchical and object oriented models-Data Modeling using the Entity Relationship Model.
Module2
Structure of relational databases – relational databases – relational algebra- tuple relational calculus. Data definition with SQL, insert, delete and update statements in SQL – views – data manipulation with SQL
Module 3
Introduction to Transaction Processing- Transaction and System Concepts- Desirable properties of Transactions- Schedules and Recoverability- Serializability of Schedules-Query processing and Optimization- Concurrency Control- -assertions – triggers.
Oracle case study: The basic structure of the oracle system – database structure and its manipulation in oracle- storage organization in oracle.- Programming in PL/SQL- Cursor in PL/SQL
Module 4
Database Design– Design guidelines– Relational database design – Integrity Constraints – Domain Constraints- Referential integrity – Functional Dependency- Normalization using Functional Dependencies, Normal forms based on primary keys- general definitions of Second and Third Normal Forms. Boyce Codd Normal Form– Multivalued Dependencies and Forth Normal Form – Join Dependencies and Fifth Normal Form – Pitfalls in Relational Database Design.
Module 5
Distributed databases: Distributed Database Concepts- Data Fragmentation, Replication and Allocation Techniques- Different Types- Query Processing – semijoin -Concurrency Control and Recovery.
Text Book
Fundamentals of Database System - Elmasri and Navathe (3rd Edition),Pearson Education Asia
References
Database System Concepts - Henry F Korth, Abraham Silbershatz , Mc Graw Hill 2nd edition.
An Introduction to Database Systems - C.J.Date (7th Edition) Pearson Education Asia
Database Principles, Programming and Performance – Patrick O’Neil, Elizabeth O’Neil
An Introduction to Database Systems - Bibin C. Desai
MICROPROCESSORS
T 504 3+1+0
Module 1
Evolution of 8086 family of microprocessors – 8088 to Itanium, Internal architecture of 8086, block diagram, Registers, flags, Programming model, 8086 and 8088, 8086 memory organization, segmented memory, Physical address calculation, Memory Addressing, Addressing modes.
Module 2
Instruction set, Classification of instructions – Data transfer, Arithmetic and Logic instructions, Program control instructions, Simple programs in 8086 Assembly language.
IBM PC Assembly Language Programming, Program Development Tools – DEBUG, MASM, TASM etc.
Module 3
8086 hardware design – bus buffering and latching, bus timing – read and write, timing diagram, ready and wait states, Minimum mode and Maximum mode, 8086 Memory interface, address decoding.
Module 4
Comparative study of the features of the 8086, 80286, 80386, 80486, Pentium, Pentium Pro, Pentium II, Pentium III and Pentium IV Processors.
Introduction to Micro controllers – architecture, applications.
Module 5
Study of Peripheral chips
8255 – Programmable peripheral interface
8251 - USART
8259 – Programmable interrupt controller.
8279 – Programmable keyboard and display interface.
8237 – DMA controller.
8254 – Programmable Interval Timer
Brief study of interfacing of Stepper motor, keyboard, 7-segment display and ADC with the Microprocessors.
References
The Intel Microprocessors 8086/8088, 80186/80188, 80286, 80386, 80486, Pentium, Pentium II, Pentium III and Pentium IV processors. Architecture, Programming and Interfacing, 6th Edn – Barry B Bray, Pearson Education Asia
The 80X86 family, 3rd Edn - John Uffenbeck, Pearson Education.
Micro computer Systems - The 8086/8088 Family, Architecture, Programming & Design- Liu & Gibson – PHI.
IBM PC Assembly Language Programming- Peter Abel, PHI
Microprocessors and Interfacing - Douglas V. Hall, TMH
Advanced Microprocessors & Peripherals- Roy & Bhurchandi, TMH
LANGUAGE PROCESSORS
RT 505 3+1+0
Module 1 Assembler
Overview of the assembly process- Design of two pass assembler- Single pass assembler- Macros – Macro definition and usage- schematics for Macro expansion – Design of a Macro pre-processor - Macro Assembler.
Module 2 Introduction to Compilers
Compilers and Translators – Structure of a compiler – lexical analysis – syntax analysis – context free grammars – basic parsing techniques- top down and bottom up parsing (brief idea only)- Recursive Decent parser – Shift reduce parser.
Module 3 Storage allocation
Data descriptors- Static and Dynamic storage allocation – Storage allocation and access in block structured programming languages – Array allocation and access- Compilation of expressions – Handling operator priorities – Intermediate code forms for expressions –code generator.
Module 4 Compilation of Control Structures
Control transfer- Conditional and Iterative constructs- Procedure calls – Code optimization – Optimization transformations – Local optimization and global optimization – Compiler writing tools – Incremental Compilers
Module 5 Loaders and Linkers
Loading – Program relocatability – linking – various loading schemes – linkage editing – Design of linkage editor – dynamic loading – overlays – dynamic linking.
Text Books
System Programming and Operating Systems – Dhamdhere Mc Graw Hill
Principles of Compiler Design - Aho A.V., Ullman Narosa Publications.
References
Systems programming - Donovan, Mc. Graw Hill.
System Software – An Introduction to Systems Programming - Leland L. Beck, Addison Wesley.
Compilers – Principles Techniques And Tools – Aho, Sethi, Ullman, Pearson Education Asia
DATA COMMUNICATION
RT 506 2+1+0
Module 1
Communication concepts – Analog modulation – Various schemes – AM, PM, FM –Sampling theorem - Analog pulse modulation – PAM, PWM, PPM – Generation of various modulated waves (Block diagram only) –Digital Pulse modulation (PCM).
Module 2
Multiplexing - Frequency Division Multiplexing (FDM) – Time Division Multiplexing (TDM), Synchronous Time Division Multiplexing –Statistical time Division multiplexing – Key Techniques - ASK, FSK, PSK, DPSK - Channel capacity - Shannon`s Theorem.
Module 3
Digital data transmission – Serial, Parallel, Synchronous, Asynchronous and Isochronous transmission. Transmission mode- Simplex - Half duplex – Full duplex, Noise- different types of noise – Basic Principles of Switching (circuit, packet, message switching)
Module 4
Error detection and Correcting codes: Hamming code – Block codes and convolution codes – ARQ techniques – Transmission codes – Baudot – EBCDIC and ASCII codes – Barcodes.
Module 5
Terminal handling – Point to point, Multidrop lines. Components of computer communication – Concentrators - Front end Processor – Transmission media – Guided media – Twisted pair cable, coaxial cable, fibre optic cable. GSM service and GSM system architecture.
References
Electronic communication system - Kennedy, Mc Graw Hill.
Principles of Communication System - Taub & Schilling Mc Graw Hill.
Introduction to Data Communications & Networking – Behurouz & Forozan Mc Graw Hill.
Data Communication, Computer Networks & Open Systems - Fred Halsall Pearson Education Asia
Principles & Application of GSM - Vijay K. Garg Pearson Education Asia
Modern Digital & Analog Communication Systems – B.P Lathi Prism Books Pvt. Ltd.
Computer Networks - A.S. Tanenbaum, PHI
Data and Computer Communication - William Stallings, Pearson Education Asia
Communication Engineering - A. Kumar, Umesh Publications
DBMS LAB
T 507 0+0+3
Experiments for performing the following:
Creation, Updating, Deletion of tables, indexes, views, reports, Queries, Relational Operations, Trigger
Importing and Exporting Data.
Use of Link Libraries.
Natural Language Support
Administration.
ODBC Interface
Exposure to Data Base management packages (Preferably on 4 GLs like ORACLE/INTEGRA/SYBASE, Foxpro or the latest packages)
Exercise in Pay Roll, Inventory Management, Library Management using the packages.
(Any experiment according to the syllabus of RT 503 can be substituted)
MICROPROCESSOR LAB
T 508 0+0+3
Study of 8 bit /16 bit microprocessor kit.
Assembly language programming with 8 bit /16 bit Microprocessor kit.
Interfacing experiments such as: -
Stepper motor control.
DAC/ADC interface.
Data Acquisition Board.
Keyboard interfacing.
Video display board.
LED moving graphic display board.
Serial communication.
4. IBM PC Assembly language programming using MASM/TASM.
RT 501 3+1+0
Module 1 QUEUEING THEORY
General Concepts - Arrival pattern - service pattern - Queue disciplines - The Markovian model M/M/1/$, M/M/1/N - steady state solutions – Little’s formula.
Module 2 NUMERICAL METHODS
Introduction - solution of algebraic and transcendental equations - Bisection method - Method of false position - Newton’s method - Approximate solution of equations – Horner’s method solutions of linear simultaneous equations - Iterative methods of solution-Jacobi’s method - Gauss Seidal method.
Module 3 FINITE DIFFERENCES
Meaning of operators – Δ, , μ ,δ ,E - interpolation using Newton’s forward and backward formula - Langrange’s and Newton’s divided difference interpolation formula - numerical differenciation - first and second order derivatives using forward and backward formula - numerical integration - trapizoidal rule - Simpson’s 1/3 and 3/8 rules.
Module 4 LINEAR PROGRAMMING PROBLEM
Graphical solution of LPP- general problem - solution of LPP using simplex method - Big M method – duality in LPP.
Module 5 TRANSPORTATION AND ASSIGNMENT PROBLEM
Balanced transportation problem - initial basic feasible solution -Vogel’s approximation method - optimum solution by Modi method - Assignment problem - Hungerian techniques
References
Operations Research - P.K. Gupta & D.S. Hira, S.Chand & Co. Ltd
Advanced Engg Mathematics - Ervin Kreyszig, Wiley Eastern Ltd.
Higher Engg. Mathematics - Dr. B.S. Grewal, Khanna Publishers.
Operations research Schaum’s Outline Series - Richard Bronson,
Operations research - Panneer Selvam, PHI
Numerical Methods in Science & Engg. National Publishing Co.- M.K. Venkataraman,
OPERATING SYSTEM CONCEPTS
T 502 4+1+0
Module 1 Introduction
O.S. Objectives and functions, evolution of O.S, Basic concepts and terminology, O.S. hierarchy, Different types of O.S – multiprogramming, time sharing, real time, microkernel, multithreading, multiprocessing, distributed O.S etc. (basic idea only), Windows – 2000 overview, UNIX overview.
Module 2 Process Management
Process – states, model, description, process hierarchy, scheduling, scheduler organization, scheduling strategies, Process synchronization – interacting processes, co-ordinating processes, critical section, deadlock, semaphores.
Processes and Threads, Multithreading, Multiprocessing, Brief study of process management in UNIX and Win 2000.
Module 3 Memory Management
Memory management requirements, Techniques, Partitioning, Paging, Segmentation, Virtual memory – hardware and software support, Brief study of memory management in UNIX, Linux, Win 2000 and Solaris.
Module 4 I/O and File Management
Design issues, Model of I/O organization, Disk scheduling policies and algorithms – RSS, FIFO, PRI, LIFO, SSTF, SCAN, C-SCAN, FSCAN etc. , Disk cache, File management systems, file system architecture, file organization and access, Directory structure, File allocation, sharing and security, Brief study of file management in Unix and Win 2000.
Module5 Distributed Systems
Advantages, Disadvantages, comparison of Network and distributed O.S, Client-Server architecture, Distributed message passing – RPC, Distributed Process management, Distributed memory management. Clustering – cluster computer architecture, win 2000 cluster server.
Text Books
Operating systems, 4th Edition - William Stallings, Pearson Edn.
Operating system Concepts - Silber Schatz, John Wiley.
References
Operating Systems - Nutt, Pearson Edn.
Modern Operating System - Tannenbaum, PHI
Understanding Operating System - Flynn, McHoes, Thomson Publications.
System Programming and Operating System - Dhamdhere, TMH.
Guide to Operating Systems- Michel Parmer & Michel Walters, Vikas Thomson Learning
DATA BASE MANAGEMENT SYSTEMS
RT503 3+1+0
Module 1
Basic Concepts - Purpose of database systems-Components of DBMS – DBMS Architecture and Data Independence- Data modeling - Entity Relationship Model,
Relational – Network- Hierarchical and object oriented models-Data Modeling using the Entity Relationship Model.
Module2
Structure of relational databases – relational databases – relational algebra- tuple relational calculus. Data definition with SQL, insert, delete and update statements in SQL – views – data manipulation with SQL
Module 3
Introduction to Transaction Processing- Transaction and System Concepts- Desirable properties of Transactions- Schedules and Recoverability- Serializability of Schedules-Query processing and Optimization- Concurrency Control- -assertions – triggers.
Oracle case study: The basic structure of the oracle system – database structure and its manipulation in oracle- storage organization in oracle.- Programming in PL/SQL- Cursor in PL/SQL
Module 4
Database Design– Design guidelines– Relational database design – Integrity Constraints – Domain Constraints- Referential integrity – Functional Dependency- Normalization using Functional Dependencies, Normal forms based on primary keys- general definitions of Second and Third Normal Forms. Boyce Codd Normal Form– Multivalued Dependencies and Forth Normal Form – Join Dependencies and Fifth Normal Form – Pitfalls in Relational Database Design.
Module 5
Distributed databases: Distributed Database Concepts- Data Fragmentation, Replication and Allocation Techniques- Different Types- Query Processing – semijoin -Concurrency Control and Recovery.
Text Book
Fundamentals of Database System - Elmasri and Navathe (3rd Edition),Pearson Education Asia
References
Database System Concepts - Henry F Korth, Abraham Silbershatz , Mc Graw Hill 2nd edition.
An Introduction to Database Systems - C.J.Date (7th Edition) Pearson Education Asia
Database Principles, Programming and Performance – Patrick O’Neil, Elizabeth O’Neil
An Introduction to Database Systems - Bibin C. Desai
MICROPROCESSORS
T 504 3+1+0
Module 1
Evolution of 8086 family of microprocessors – 8088 to Itanium, Internal architecture of 8086, block diagram, Registers, flags, Programming model, 8086 and 8088, 8086 memory organization, segmented memory, Physical address calculation, Memory Addressing, Addressing modes.
Module 2
Instruction set, Classification of instructions – Data transfer, Arithmetic and Logic instructions, Program control instructions, Simple programs in 8086 Assembly language.
IBM PC Assembly Language Programming, Program Development Tools – DEBUG, MASM, TASM etc.
Module 3
8086 hardware design – bus buffering and latching, bus timing – read and write, timing diagram, ready and wait states, Minimum mode and Maximum mode, 8086 Memory interface, address decoding.
Module 4
Comparative study of the features of the 8086, 80286, 80386, 80486, Pentium, Pentium Pro, Pentium II, Pentium III and Pentium IV Processors.
Introduction to Micro controllers – architecture, applications.
Module 5
Study of Peripheral chips
8255 – Programmable peripheral interface
8251 - USART
8259 – Programmable interrupt controller.
8279 – Programmable keyboard and display interface.
8237 – DMA controller.
8254 – Programmable Interval Timer
Brief study of interfacing of Stepper motor, keyboard, 7-segment display and ADC with the Microprocessors.
References
The Intel Microprocessors 8086/8088, 80186/80188, 80286, 80386, 80486, Pentium, Pentium II, Pentium III and Pentium IV processors. Architecture, Programming and Interfacing, 6th Edn – Barry B Bray, Pearson Education Asia
The 80X86 family, 3rd Edn - John Uffenbeck, Pearson Education.
Micro computer Systems - The 8086/8088 Family, Architecture, Programming & Design- Liu & Gibson – PHI.
IBM PC Assembly Language Programming- Peter Abel, PHI
Microprocessors and Interfacing - Douglas V. Hall, TMH
Advanced Microprocessors & Peripherals- Roy & Bhurchandi, TMH
LANGUAGE PROCESSORS
RT 505 3+1+0
Module 1 Assembler
Overview of the assembly process- Design of two pass assembler- Single pass assembler- Macros – Macro definition and usage- schematics for Macro expansion – Design of a Macro pre-processor - Macro Assembler.
Module 2 Introduction to Compilers
Compilers and Translators – Structure of a compiler – lexical analysis – syntax analysis – context free grammars – basic parsing techniques- top down and bottom up parsing (brief idea only)- Recursive Decent parser – Shift reduce parser.
Module 3 Storage allocation
Data descriptors- Static and Dynamic storage allocation – Storage allocation and access in block structured programming languages – Array allocation and access- Compilation of expressions – Handling operator priorities – Intermediate code forms for expressions –code generator.
Module 4 Compilation of Control Structures
Control transfer- Conditional and Iterative constructs- Procedure calls – Code optimization – Optimization transformations – Local optimization and global optimization – Compiler writing tools – Incremental Compilers
Module 5 Loaders and Linkers
Loading – Program relocatability – linking – various loading schemes – linkage editing – Design of linkage editor – dynamic loading – overlays – dynamic linking.
Text Books
System Programming and Operating Systems – Dhamdhere Mc Graw Hill
Principles of Compiler Design - Aho A.V., Ullman Narosa Publications.
References
Systems programming - Donovan, Mc. Graw Hill.
System Software – An Introduction to Systems Programming - Leland L. Beck, Addison Wesley.
Compilers – Principles Techniques And Tools – Aho, Sethi, Ullman, Pearson Education Asia
DATA COMMUNICATION
RT 506 2+1+0
Module 1
Communication concepts – Analog modulation – Various schemes – AM, PM, FM –Sampling theorem - Analog pulse modulation – PAM, PWM, PPM – Generation of various modulated waves (Block diagram only) –Digital Pulse modulation (PCM).
Module 2
Multiplexing - Frequency Division Multiplexing (FDM) – Time Division Multiplexing (TDM), Synchronous Time Division Multiplexing –Statistical time Division multiplexing – Key Techniques - ASK, FSK, PSK, DPSK - Channel capacity - Shannon`s Theorem.
Module 3
Digital data transmission – Serial, Parallel, Synchronous, Asynchronous and Isochronous transmission. Transmission mode- Simplex - Half duplex – Full duplex, Noise- different types of noise – Basic Principles of Switching (circuit, packet, message switching)
Module 4
Error detection and Correcting codes: Hamming code – Block codes and convolution codes – ARQ techniques – Transmission codes – Baudot – EBCDIC and ASCII codes – Barcodes.
Module 5
Terminal handling – Point to point, Multidrop lines. Components of computer communication – Concentrators - Front end Processor – Transmission media – Guided media – Twisted pair cable, coaxial cable, fibre optic cable. GSM service and GSM system architecture.
References
Electronic communication system - Kennedy, Mc Graw Hill.
Principles of Communication System - Taub & Schilling Mc Graw Hill.
Introduction to Data Communications & Networking – Behurouz & Forozan Mc Graw Hill.
Data Communication, Computer Networks & Open Systems - Fred Halsall Pearson Education Asia
Principles & Application of GSM - Vijay K. Garg Pearson Education Asia
Modern Digital & Analog Communication Systems – B.P Lathi Prism Books Pvt. Ltd.
Computer Networks - A.S. Tanenbaum, PHI
Data and Computer Communication - William Stallings, Pearson Education Asia
Communication Engineering - A. Kumar, Umesh Publications
DBMS LAB
T 507 0+0+3
Experiments for performing the following:
Creation, Updating, Deletion of tables, indexes, views, reports, Queries, Relational Operations, Trigger
Importing and Exporting Data.
Use of Link Libraries.
Natural Language Support
Administration.
ODBC Interface
Exposure to Data Base management packages (Preferably on 4 GLs like ORACLE/INTEGRA/SYBASE, Foxpro or the latest packages)
Exercise in Pay Roll, Inventory Management, Library Management using the packages.
(Any experiment according to the syllabus of RT 503 can be substituted)
MICROPROCESSOR LAB
T 508 0+0+3
Study of 8 bit /16 bit microprocessor kit.
Assembly language programming with 8 bit /16 bit Microprocessor kit.
Interfacing experiments such as: -
Stepper motor control.
DAC/ADC interface.
Data Acquisition Board.
Keyboard interfacing.
Video display board.
LED moving graphic display board.
Serial communication.
4. IBM PC Assembly language programming using MASM/TASM.
No comments:
Post a Comment