CURRICULUM 2004
B.E. COMPUTER SCIENCE AND ENGINEERING SEMESTER IV
SEMESTER IV
(Applicable to the students admitted from the Academic year 2006 – 2007 onwards)
Code No. | Course Title | L | T | P | M |
| THEORY | |||||
MA1252 | Probability and Queuing Theory | 3 | 1 | 0 | 100 |
CS1201 | Design and Analysis of Algorithms | 3 | 1 | 0 | 100 |
EC1291 | Analog and Digital Communication | 3 | 1 | 0 | 100 |
CS1251 | Computer Arc hitecture | 3 | 1 | 0 | 100 |
CS1252 | Operating Systems | 3 | 0 | 0 | 100 |
CS1253 | Visual Programming | 3 | 0 | 0 | 100 |
| PRACTICAL | |||||
CS1207 | System Software Lab | 0 | 0 | 3 | 100 |
CS1254 | Operating Systems Lab | 0 | 0 | 3 | 100 |
CS1255 | Visual Programming Lab | 0 | 0 | 3 | 100 |
MA1252 PROBABILITY AND QUEUEING THEORY 3 1 0 100
AIM
The probabilistic models are employed in countless applications in all areas of science and engineering. Queuing theory provides models for a number of situations that arise in real life. The course aims at providing necessary mathematical support and confidence to tackle real life problems.
OBJECTIVES
At the end of the course, the students would
• Have a fundamental knowledge of the basic probability concepts.
• Have a well – founded knowledge of standard distributions which can describe real life phenomena.
• Acquire skills in handling situations involving more than one random variable and functions of random variables.
• Understand and characterize phenomena which evolve with respect to time in a probabilistic manner.
• Be exposed to basic characteristic features of a queuing system and acquire skills in analyzing queuing models.
UNIT I PROBABILITY AND RANDOM VARIABLE 9 + 3
Axioms of probability - Conditional probability - Total probability – Baye’s theorem- Random variable - Probability mass function - Probability density function - Properties - Moments - Moment generating functions and their properties.
UNIT II STANDARD DISTRIBUTIONS 9 +3
Binomial, Poisson, Geometric, Negative Binomial, Uniform, Exponential, Gamma, Weibull and Normal distributions and their properties - Functions of a random variable.
UNIT III TWO DIMENSIONAL RANDOM VARIABLES 9 + 3
Joint distributions - Marginal and conditional distributions – Covariance - Correlation and regression - Transformation of random variables - Central limit theorem.
UNIT IV RANDOM PROCESSES AND MARKOV CHAINS 9 + 3
Classification - Stationary process - Markov process - Poisson process - Birth and death process - Markov chains - Transition probabilities - Limiting distributions.
UNIT V QUEUEING THEORY 9 + 3
Markovian models – M/M/1, M/M/C , finite and infinite capacity - M/M/∞ queues - Finite source model - M/G/1 queue (steady state solutions only) – Pollaczek – Khintchine formula – Special cases.
TUTORIAL 15
TOTAL : 60
TEXT BOOKS
1. Ross, S., “A first course in probability”, Sixth Edition, Pearson Education, Delhi, 2002.
2. Medhi J., “Stochastic Processes”, New Age Publishers, New Delhi, 1994. (Chapters 2, 3, & 4)
3. Taha, H. A., “Operations Research-An Introduction”, Seventh Edition, Pearson Education Edition Asia, Delhi, 2002.
REFERENCES
1. Veerarajan., T., “Probability, Statistics and Random Processes”, Tata McGraw-Hill, Second Edition, New Delhi, 2003.
2. Allen., A.O., “Probability, Statistics and Queuing Theory”, Academic press, New Delhi, 1981.
3. Gross, D. and Harris, C.M., “Fundamentals of Queuing theory”, John Wiley and Sons, Second Edition, New York, 1985.
EE1291 ELECTRICAL ENGINEERING AND CONTROL SYSTEMS
PART – A ELECTRICAL ENGINEERING 4 0 0 100
AIM
To expose the students to the basic concept of circuits and machines.
OBJECTIVES
1. To study Kirchoff’s laws and be able to do simple problems using mesh and nodal analysis.
2. To study the phasor representation, complex power and three phase circuits and do simple problems.
3. To study qualitatively about the construction and principle of operation of D.C. machines and to do simple problems.
4. To study qualitatively the construction and principle of operation of transformers and three phase induction motors and to do simple problems.
5. To study qualitatively the construction details and principle of operation of single-phase induction motor and special machines.
UNIT I D.C. CIRCUITS 6
Kirchoff’s laws – simple resistance circuits – mesh and nodal analysis – simple problems.
UNITII A.C. CIRCUITS 6
Sinusoidal voltage – RMS ,average and peak values – phasor representation – power factor – single phase RC,RL and RLC circuits – simple series and parallel circuits – complex power – three phase circuits – line and phase values – power measurement – simple problems.
UNIT III D.C. MACHINES (QUALITATIVE TREATMENT ONLY) 6
Constructional details and operating principle of D.C. generators – emf equation – characteristics – principle of operation of D.C. motors – characteristics – starting.
UNIT IV TRANSFORMERS AND THREE PHASE INDUCTION MOTORS
(QUALITATIVE TREATMENT ONLY) 7
Constructional details and principle of operation of transformers – emf equation – parameters of transformers – regulation, losses and efficiency - introduction to three phase transformers. constructional details and principle of operation of three phase induction motor – characteristics- starting – losses and efficiency.
UNIT V SINGLE PHASE INDUCTION MOTORS AND SPECIAL MACHINES 5 (QUALITATIVE TREATMENT)
Constructional details and principle of operation of single phase induction motors – starting – servomotor, stepper motor, variable reluctance motors.-applications.
L = 30
TEXT BOOK
1. D.P.Kothari and I.J. Nagrath “Basic Electrical Engineering”, Tata McGraw Hill Ltd, second edition, 2002.
REFERENCES
1. Stephen J.Chapman “Electrical Machinery Fundamentals”, McGraw Hill Publishing Company Ltd, third edition, 1999.
2. K.Murugesh Kumar, “Electric Machines”, Vikas Publishing House (P) Ltd, 2002.
PART – B CONTROL SYSTEMS
AIM
1. To expose the students to the basic concepts of control systems.
OBJECTIVES
1. To study control problem, control system dynamics and feedback principles.
2. To study time response of first and second order systems and basic state variable analysis and to do simple problems.
3. To study the concept of stability and criteria for stability and to do simple problems.
4. To study the frequency response through polar plots and Bode plots and Nyquist stability criteria and to do simple problems.
5. To study the different type of control system components.
UNIT I INTRODUCTION 6
The control problem – differential equation of physical systems – control over system dynamics by feedback – regenerative feedback – transfer function – block diagram - algebra – signal flow graphs.
UNIT II TIME RESPONSE ANALYSIS
Time response of first and second order system – steady state errors – error constants – design
specification of second order systems – state variable analysis – simple problems.
UNIT III STABILITY 6
Concept of stability – stability conditions and criteria – Hurwitz and Routh criterian – relative Stability analysis.
UNIT IV FREQUENCY RESPONSE
Correlation between time and frequency response – polar plots , Bode plots – stability in frequency domain using Nyquist stability criterion – simple problems.
UNIT V CONTROL SYSTEM COMPONENTS 6 Control components – servomotors , stepper motor – hydraulic and pneumatic systems.
L = 30 Total = 60
TEXT BOOK
1. I.J.Nagrath and M.Gopal “Control system Engineering” New age International Publishing Company Ltd, third edition 2003.
REFERENCES
1. M.Gopal “Control Systems – Principle and Design”, McGraw Hill Publishing Company Ltd, second edition, 2003.
2. Joseph J.Distafeno et-al “Shaums outline series – theory and Problems of Feedback
3. control systems, Tata McGraw Hill publishing company Ltd, 2003.
EXAMINATION PATTERN
In part A there shall be five questions from Electrical Engineering and five questions from control systems (one from each unit). In Part B the compulsory question shall have one part from Electrical Engineering and another from Control Systems. Each of the ‘either or’ form question shall have an Electrical Engineering part as well as Control Systems part. For example,
Q 12 (a)(i) pertains to Electrical Engineering
12(a)(ii) pertains to Control Systems
Q 12(b)(i) pertains to Electrical Engineering
Q 12(b)(ii) pertains to Control Systems
The other questions shall be set similarly.
EC1291 ANALOG AND DIGITAL COMMUNICATION 3 1 0 100
AIM
To study about the various modulation techniques like amplitude and angle modulation, that is used for data transmission and reception of analog signals and also to understand about the modulation techniques used for digital transmission along with spread spectrum and multiple access techniques.
OBJECTIVES
• To study about the amplitude modulation techniques.
• To study bout the angle modulation techniques.
• To understand about the modulation techniques used for digital data transmission.
• To have the knowledge about the digital communication.
• To study about the spread spectrum and multiple access techniques.
UNIT I AMPLITUDE MODULATION: TRANSMISSION AND RECEPTION 9
Principles of amplitude modulation - AM envelope, frequency spectrum and bandwidth, modulation index and percent modulation, AM power distribution, AM modulator circuits – low level AM modulator, medium power AM modulator, AM transmitters – Low level transmitters, high level transmitters, receiver parameters, AM reception – AM receivers – TRF, super heterodyne receiver, double conversion AM receivers.
UNIT II ANGLE MODULATION: TRANSMISSION AND RECEPTION 9
Angle modulation - FM and PM waveforms, phase deviation and modulation index, frequency deviation, phase and frequency modulators and demodulators, frequency spectrum of Angle – modulated waves. Bandwidth requirements for Angle-modulated waves, commercial Broadcast band FM, Average power of an angle-modulated wave, frequency and phase modulators, A direct FM transmitters, Indirect transmitters, Angle modulation Vs amplitude modulation, FM receivers: FM demodulators, PLL FM demodulators, FM noise suppression, frequency verses phase modulation.
UNIT III DIGITAL TRANSMISSION AND DATA COMMUNICATION 9
Introduction, pulse modulation, PCM – PCM sampling, sampling rate, signal to quantization noise rate, companding – analog and digital – percentage error, delta modulation, adaptive delta modulation, differential pulse code modulation, pulse transmission – ISI, eyepattern, Data communication history, standards, data communication circuits, data communication codes, Error control, Hardware, serial and parallel interfaces, data modems, - Asynchronous modem, Synchronous modem, low-speed modem, medium and high speed modem, modem control.
UNIT IV DIGITAL COMMUNICATION 9
Introduction, Shannon limit for information capacity, digital amplitude modulation, frequency shift keying, FSK bit rate and baud, FSK transmitter, BW consideration of FSK, FSK receiver, phase shift keying – binary phase shift keying – QPSK, Quadrature Amplitude modulation, bandwidth efficiency, carrier recovery – squaring loop, Costas loop, DPSK.
UNIT V SPREAD SPECTRUM AND MULTIPLE ACCESS TECHNIQUES 9
Introduction, Pseudo-noise sequence, DS spread spectrum with coherent binary PSK, processing gain, FH spread spectrum, multiple access techniques – wireless communication, TDMA and FDMA, wireless communication systems, source coding of speech for wireless communications.
TUTORIAL 15
TOTAL : 60
TEXT BOOKS
1. Wayne Tomasi, “Electronic Communication Systems: Fundamentals Through Advanced”, Pearson Education, 2001. (UNIT I-IV Chapters- 3,4,6,7,12,13,15).
2. Simon Haykin, “Communication Systems”, 4th Edition, John Wiley & Sons., 2001. (Unit V Chapters- 7,8).
REFERENCES
1. Blake, “Electronic Communication Systems”, Thomson Delmar Publications, 2002.
2. Martin S.Roden, “Analog and Digital Communication System”, 3rd Edition, PHI, 2002.
CS1251 COMPUTER ARCHITECTURE 3 1 0 100
AIM
To discuss the basic structure of a digital computer and to study in detail the organization of the Control unit, the Arithmetic and Logical unit, the Memory unit and the I/O unit.
OBJECTIVES
• To have a thorough understanding of the basic structure and operation of a digital computer.
• To discuss in detail the operation of the arithmetic unit including the algorithms & implementation of fixed-point and floating-point addition, subtraction, multiplication & division.
• To study in detail the different types of control and the concept of pipelining.
• To study the hierarchical memory system including cache memories and virtual memory.
• To study the different ways of communicating with I/O devices and standard I/O interfaces.
UNIT I BASIC STRUCTURE OF COMPUTERS 10
Functional units - Basic operational concepts - Bus structures - Software performance – Memory locations and addresses – Memory operations – Instruction and instruction sequencing – Addressing modes – Assembly language – Basic I/O operations – Stacks and queues.
UNIT II ARITHMETIC UNIT 8
Addition and subtraction of signed numbers – Design of fast adders – Multiplication of positive numbers - Signed operand multiplication and fast multiplication – Integer division – Floating point numbers and operations.
UNIT III BASIC PROCESSING UNIT 9
Fundamental concepts – Execution of a complete instruction – Multiple bus organization – Hardwired control – Microprogrammed control - Pipelining – Basic concepts – Data hazards – Instruction hazards – Influence on Instruction sets – Data path and control consideration – Superscalar operation.
UNIT IV MEMORY SYSTEM 9
Basic concepts – Semiconductor RAMs - ROMs – Speed - size and cost – Cache memories - Performance consideration – Virtual memory- Memory Management requirements – Secondary storage.
UNIT V I/O ORGANIZATION 9
Accessing I/O devices – Interrupts – Direct Memory Access – Buses – Interface circuits – Standard I/O Interfaces (PCI, SCSI, USB).
TUTORIAL 15
TOTAL : 60
TEXT BOOKS
1. Carl Hamacher, Zvonko Vranesic and Safwat Zaky, 5th Edition “Computer Organization”, McGraw-Hill, 2002.
REFERENCES
1. William Stallings, “Computer Organization and Architecture – Designing for Performance”, 6th Edition, Pearson Education, 2003.
2. David A.Patterson and John L.Hennessy, “Computer Organization and Design: The hardware / software interface”, 2nd Edition, Morgan Kaufmann, 2002.
3. John P.Hayes, “Computer Architecture and Organization”, 3rd Edition, McGraw Hill, 1998.
CS1252 OPERATING SYSTEMS 3 0 0 100
AIM
To have a thorough knowledge of processes, scheduling concepts, memory management, I/O and file systems in an operating system.
OBJECTIVES
• To have an overview of different types of operating systems
• To know the components of an operating system.
• To have a thorough knowledge of process management
• To have a thorough knowledge of storage management
• To know the concepts of I/O and file systems.
UNIT I 9
Introduction - Mainframe systems – Desktop Systems – Multiprocessor Systems – Distributed Systems – Clustered Systems – Real Time Systems – Handheld Systems - Hardware Protection - System Components – Operating System Services – System Calls – System Programs - Process Concept – Process Scheduling – Operations on Processes – Cooperating Processes – Inter-process Communication.
UNIT II 9
Threads – Overview – Threading issues - CPU Scheduling – Basic Concepts – Scheduling Criteria – Scheduling Algorithms – Multiple-Processor Scheduling – Real Time Scheduling - The Critical-Section Problem – Synchronization Hardware – Semaphores – Classic problems of Synchronization – Critical regions – Monitors.
UNIT III 9
System Model – Deadlock Characterization – Methods for handling Deadlocks -Deadlock Prevention – Deadlock avoidance – Deadlock detection – Recovery from Deadlocks - Storage Management – Swapping – Contiguous Memory allocation – Paging – Segmentation – Segmentation with Paging.
UNIT IV 9
Virtual Memory – Demand Paging – Process creation – Page Replacement – Allocation of frames – Thrashing - File Concept – Access Methods – Directory Structure – File System Mounting – File Sharing – Protection
UNIT V 9
File System Structure – File System Implementation – Directory Implementation – Allocation Methods – Free-space Management. Kernel I/O Subsystems - Disk Structure – Disk Scheduling – Disk Management – Swap-Space Management. Case Study: The Linux System, Windows
TOTAL : 45
TEXT BOOK
1. Abraham Silberschatz, Peter Baer Galvin and Greg Gagne, “Operating System Concepts”, Sixth Edition, John Wiley & Sons (ASIA) Pvt. Ltd, 2003.
REFERENCES
1. Harvey M. Deitel, “Operating Systems”, Second Edition, Pearson Education Pvt. Ltd, 2002.
2. Andrew S. Tanenbaum, “Modern Operating Systems”, Prentice Hall of India Pvt. Ltd, 2003.
3. William Stallings, “Operating System”, Prentice Hall of India, 4th Edition, 2003.
4. Pramod Chandra P. Bhatt – “An Introduction to Operating Systems, Concepts and Practice”, PHI, 2003.
CS1253 VISUAL PROGRAMMING 3 0 0 100
AIM
To make the students to understand the windows programming concepts including Microsoft Foundation Classes
OBJECTIVES 9
• To introduce the concepts of windows programming
• To introduce GUI programming using Microsoft Foundation Classes
• To enable the students to develop programs and simple applications using Visual C++
UNIT I WINDOWS PROGRAMMING 9
Windows environment – a simple windows program – windows and messages – creating the window – displaying the window – message loop – the window procedure – message processing – text output – painting and repainting – introduction to GDI – device context – basic drawing – child window controls
UNIT II VISUAL C++ PROGRAMMING – INTRODUCTION 9
Application Framework – MFC library – Visual C++ Components – Event Handling – Mapping modes – colors – fonts – modal and modeless dialog – windows common controls – bitmaps
UNIT III THE DOCUMENT AND VIEW ARCHITECTURE 9
Menus – Keyboard accelerators – rich edit control – toolbars – status bars – reusable frame window base class – separating document from its view – reading and writing SDI and MDI documents – splitter window and multiple views – creating DLLs – dialog based applications
UNIT IV ACTIVEX AND OBJECT LINKING AND EMBEDDING (OLE) 9
ActiveX controls Vs. Ordinary Windows Controls – Installing ActiveX controls – Calendar Control – ActiveX control container programming – create ActiveX control at runtime – Component Object Model (COM) – containment and aggregation Vs. inheritance – OLE drag and drop – OLE embedded component and containers – sample applications
UNIT V ADVANCED CONCEPTS 9
Database Management with Microsoft ODBC – Structured Query Language – MFC ODBC classes – sample database applications – filter and sort strings – DAO concepts – displaying database records in scrolling view – Threading – VC++ Networking issues – Winsock – WinInet – building a web client – Internet Information Server – ISAPI server extension – chat application – playing and multimedia (sound and video) files
TOTAL : 45
TEXT BOOKS
1. Charles Petzold, “Windows Programming”, Microsoft press, 1996 (Unit I – Chapter 1-9)
2. David J.Kruglinski, George Shepherd and Scot Wingo, “Programming Visual C++”, Microsoft press, 1999 (Unit II – V)
REFERENCE
1. Steve Holtzner, “Visual C++ 6 Programming”, Wiley Dreamtech India Pvt. Ltd., 2003.
EE1292 Electrical Engineering and Control Systems Laboratory 0 0 3 100
AIM
To expose the students to basic operations of electric circuits, A.C. and D.C. machines and control systems.
1. Verification of Kirchoff’s laws
Objectives
1. To study and verify the Kirchoff’s current law for simple D.C. circuits.
2. To study and verify kirchoff’s voltage law for simple D.C. circuits.
2.Study of RLC series and parallel circuits
Objective
1. To study RL, RC and RLC series and parallel circuits using simple circuits.
3.Open circuit and load characteristics of self-excited DC generator
Objectives
1. To determine induced emf with respect to field excitation of a self excited D.C. generator.
2. To determine residual voltage and the critical field resistance.
3. To determine the terminal voltage with respect to load current.
4. To determine the variation of induced emf with respect to armature current.
4.Load test on D.C. shunt motor
Objectives
1. To obtain the variation of torque, speed, efficiency and line current with respect to the output.
2. To obtain the variation of torque, speed and efficiency with respect to the input line current.
3. To obtain the variation of torque with respect to speed.
5.Speed control of D.C. shunt motor and Swinburne’s test
Objectives
1. To obtain the variation of speed with respect to field excitation for a given armature voltage.
2. To obtain the variation of speed with respect to armature voltage for a given field excitation.
3. To determine the constant losses of a D.C. shunt machine.
4. To predetermine the efficiency characteristics when working as a motor and as a generator.
6.Load test on single phase transformer
Objective
1. To determine the variation of efficiency and voltage regulation for a resistance load.
7.Load test on three phase induction motor
Objective
1. To obtain the variation of efficiency, torque, slip, line current and power factor
with respect to output.
2. To obtain the variation of efficiency, torque, slip and power factor with respect to line current.
3. To obtain the variation of torque with respect to slip.
8.Load test on single-phase induction motor
Objectives
1. To obtain the variation of efficiency, torque, slip, line current and power factor with respect to output.
2. To obtain the variation of efficiency, torque, slip and power factor with respect to line current.
3. To obtain the variation of torque with respect to slip.
9.Transfer function of separately excited D.C. generator
Objectives
1. To determine the transfer function of a separately excited D.C. generator.
2. To determine resistance and Inductance of the field coil.
3. To study the steady state response for a given step input.
10.Transfer function of armature and field controlled D.C. motor
Objectives
1. To determine transfer function for armature and field controlled D.C. motor.
2. To determine the resistance, inductance of both armature and field.\
3. To determine the torque constant for both methods.
4. To determine the moment of Inertia and friction co-efficient.
5. To study the steady state response for a given step input.
11.Transfer function of A.C. servo motor and compensating network
Objectives
1. To determine the transfer function.
2. To determine the various parameters associated with the transfer function.
3. To study the steady state response for a step input.
4. To derive the transfer function of Lag and Lead compensating networks.
5. To study the steady state response of both the networks for a step input.
P = 45 Total = 45
CS1254 OPERATING SYSTEM LAB 0 0 3 100
(Implement the following on LINUX platform. Use C for high level language implementation)
1. Shell programming
- command syntax
- write simple functions
- basic tests
2. Shell programming
- loops
- patterns
- expansions
- substitutions
3. Write programs using the following system calls of UNIX operating system:
fork, exec, getpid, exit, wait, close, stat, opendir, readdir
4. Write programs using the I/O system calls of UNIX operating system (open, read, write, etc)
5. Write C programs to simulate UNIX commands like ls, grep, etc.
6. Given the list of processes, their CPU burst times and arrival times, display/print the Gantt chart for FCFS and SJF. For each of the scheduling policies, compute and print the average waiting time and average turnaround time
7. Given the list of processes, their CPU burst times and arrival times, display/print the Gantt chart for Priority and Round robin. For each of the scheduling policies, compute and print the average waiting time and average turnaround time
8. Implement the Producer – Consumer problem using semaphores.
9. Implement some memory management schemes – I
10. Implement some memory management schemes – II
Example for expt 9 & 10 :
Free space is maintained as a linked list of nodes with each node having the starting byte address and the ending byte address of a free block. Each memory request consists of the process-id and the amount of storage space required in bytes. Allocated memory space is again maintained as a linked list of nodes with each node having the process-id, starting byte address and the ending byte address of the allocated space.
When a process finishes (taken as input) the appropriate node from the allocated list should be deleted and this free disk space should be added to the free space list. [Care should be taken to merge contiguous free blocks into one single block. This results in deleting more than one node from the free space list and changing the start and end address in the appropriate node]. For allocation use first fit, worst fit and best fit.
CS1255 VISUAL PROGRAMMING LAB 0 0 3 100
LIST OF EXPERIMENTS
Windows SDK / Visual C++
1. Writing code for keyboard and mouse events.
2. Dialog Based applications
3. Creating MDI applications
Visual C++
4. Threads
5. Document view Architecture, Serialization
6. Dynamic controls
7. Menu, Accelerator, Tool tip, Tool bar
8. Creating DLLs and using them
9. Data access through ODBC
10. Creating ActiveX control and using it
0 comments :
Post a Comment