II / IV B.Tech.

, (COMPUTER SCIENCE & ENGINEERING) Semester – IV

Periods per week Maximum Marks
Lab/
Externa
Lecture Tutorial Internal
l
Practice

Probability and
CS 4001 3 1 - 4 30 70 100
Statistics

Electronics Devices
CS 4002 3 1 - 4 30 70 100
and Circuits
Computer
CS 4003 3 1 - 4 30 70 100
Organization
Object Oriented
CS 4004 Programming 3 2 - 4 30 70 100
Systems

Microprocessors and
CS4005 3 1 - 4 30 70 100
Interfacing

CS 4051 Microprocessors Lab 0 0 3 2 25 50 75

CS 4052 OOPS Lab 0 0 3 2 25 50 75

CS 4053 IT Workshop 0 0 3 2 75 0 75

CS 4054 Electronic Devices 75

and Circuits Lab - - 3 2 75 0

Total = 15 6 12 28 350 450 800

Total Contact Hours: 33

CS 4001: PROBABILITY AND STATISTICS

Lecture : 3 periods/week Internal Marks : 30

Tutorial : 1 period/week External Marks : 70
Credits : 4 External Examination : 3hrs
-----------------------------------------------------------------------------------------------------------------

UNIT I
Probability Densities: Continuous random variables-Normal distribution- Normal
approximation to the binomial distribution-Other probability densities- Uniform distribution-
Log-Normal distribution-Gamma distribution-Beta distribution-Weibull distribution-joint
distributions-Discrete and continuous checking if the data are normal-Transforming observations
to near normally.

Sampling Distributions: Populations and samples-Sampling distribution of the mean (SD

known)- Sampling distribution of the variance.

UNIT II
Inferences Concerning Means: Point Estimation – Interval Estimation –Bayesian Estimation –
Test of Hypothesis – Null Hypothesis and significance tests – Hypothesis concerning one mean –
Relation between tests and confidence internals-Operating characteristic curves – Inferences
concerning two means.

UNIT III
Inferences Concerning Variances: Estimation of variances – Hypothesis concerning one
variance - Hypothesis concerning two variances.

Inferences Concerning Proportions: Estimation of Proportions - Hypothesis concerning one

Proportions - Hypothesis concerning several Proportions – The Analysis of r x c Tables –
Goodness of fit.

UNIT IV
The Statistical Content Of Quality Improvement Programs: Quality Control – Control Charts
for Measurements - Control Charts for Attributes.

Applications to Reliability and Life Testing: Reliability – Failure – Time Distributions – The
Exponential Model in Reliability.

TEXT BOOK:

1. Probability and Statistics for Engineers by Richard A. Johnson Prentice Hall of India.

REFERENCE BOOKS:

1. Probability & Statistics for Engineers & Scientist by R.E. Walpole, R.H.Myers &
S.L.Myers, Sixth Edition, Prentice Hall of India/Pearson Education.
2. Probability and Statistics, Purna Chandra Biswal, Pearson Education/ Prentice Hall of
India 2007
 CS 4002: ELECTRONICS DEVICES AND CIRCUITS

Lecture : 3 periods/week Internal Marks : 30

Tutorial : 1 period/week External Marks : 70
Credits : 4 External Examination : 3hrs
-----------------------------------------------------------------------------------------------------------------

UNIT-I
SEMICONDUCTOR DIODES: Semiconductor Diode, Resistance levels, Diode Equivalent
circuits, Zener diodes, Load line Analysis, Series diode configurations with D.C Inputs, Half-
Wave rectification, Full-Wave rectification, Clippers and Clampers.

BIPOLAR JUNCTION TRANSISTOR: Transistor construction, Transistor operation, Common

base configuration. Transistor amplifying action, Common emitter configuration, Common
collector configuration, Operating Point, Fixed Bias circuit, Emitter Stabilized Bias circuit,
Voltage divider Bias, Transistor h-parameter model, Analysis of transistor amplifier using h-
parameters.

UNIT-II
UNIPOLAR DEVICES: Construction and characteristics of JFETs, Transfer characteristics.
Depletion type MOSFETs, Enhancement type MOSFETs, Fixed bias configuration, Self-bias
configuration, FET small signal model. Source Follower Circuit, Common Gate circuit, Uni
junction Transistor

OPTICAL DEVICES: Light Emitting Diodes, Liquid Crystal Display, Photo Diodes, Photo
Conductive Cells, Solar Cells, Principles of Cathode Ray Tube.

UNIT-III
FEEDBACK AND OSCILLATOR CIRCUITS: Feedback concepts. Feedback -Connection
types, Barkhaussen Criteria, Phase-Shift Oscillator, Wien Bridge Oscillator, Harteley Oscillator,
Colpitts Oscillator.

POWER AMPLIFIERS: Amplifier types, Series-fed Class A Amplifiers, Class B Amplifier

operation, Class C and D Amplifiers.

UNIT-IV
OPERATIONAL AMPLIFIERS: Differential and Common Mode operation, Op-Amp basics.
Op-Amp specifications, Voltage Summing, Voltage Buffer, Differentiator and Integrator.
LINEAR I.C’s - Timer IC unit operation. Voltage Controlled Oscillator.
VOLTAGE REGULATORES: I.C. Voltage regulators,

TEXTBOOKS:

1. ‘Electronic Devices and Circuit Theory’ Robert Boylestad and Louis Nashelsky, 6th
Edition, PHI
2. ‘Basic Electronics’ NN Bhargava & Kulasresta, , Tata McGraw Hill Pubs.

REFERENCE BOOKS:

1. ‘Integrated Electronics’ Milliman & Halkies, Tata McGraw Hill Pubs.

2. ‘Electronic Devices & Circuits’ S.Salivahanan & Vallavaraj, , Tata McGraw Hill.
3. ‘Electronic Devices & Circuits’ by Balbir Kumar, Shail B.Jain PHI 2007

CS 4003: COMPUTER ORGANISATION

Lecture : 3 periods/week Internal Marks : 30

Tutorial : 1 period/week External Marks : 70
Credits : 4 External Examination : 3hrs
-----------------------------------------------------------------------------------------------------------------

UNIT-I
REGISTER TRANSFER AND MICRO-OPERATIONS: Register Transfer Language, Register
Transfer, Bus and memory Transfers, Arithmetic Micro-operations, Logic Micro-operations,
Shift Micro-operations, Arithmetic Logic Shift Unit.

BASIC COMPUTER ORGANIZATION AND DESIGN: Instruction codes, Computer Registers,

Computer Instructions, Timing and Control, Instruction cycle, Memory-Reference Instruction,
Input-Output and Interrupt, Design of Basic Computer, Design of Accumulator Logic.

UNIT-II
MICRO PROGRAMMED CONTROL: Control Memory, Address Sequencing, Micro-Program
example, Design of Control Unit.

CENTRAL PROCESSING UNIT: General register Organization, Stack Organization, Instruction

Formats, Addressing Modes, Data Transfer and Manipulation, Program Control, Reduced
Instruction Set Computer (RISC).

UNIT-III
COMPUTER ARITHMETIC: Addition and Subtraction, Multiplication Algorithms, Division
Algorithms Floating-point Arithmetic operations.

MEMORY ORGANIZATION: Memory Hierarchy, Main Memory, Auxiliary memory,

Associative Men Cache Memory, Virtual Memory, Memory Management hardware.

UNIT-IV
INPUT-OUTPUT ORGANIZATION: Peripheral Devices, Input-output Interface, Asynchronous
Data Transfer, Modes of Transfer, Priority Interrupt, Direct Memory Access (DMA),Input-
Output Processor, Serial Communication.

TEXTBOOK:

1. ‘Computer Systems Architecture’, Morris M. Mano, 3rd edition,Prentice Hall India.

REFERENCE BOOKS:

1. Computer Organization, Carl Hamachar, Vranesic, McGraw Hill.

2. Computer Architecture and Organization, John P. Hayes, TMH.

CS 4004: OBJECT ORIENTED PROGRAMMING SYSTEMS

Lecture : 3 periods/week Internal Marks : 30

Tutorial : 1 period/week External Marks : 70
Credits : 4 External Examination : 3hrs
-----------------------------------------------------------------------------------------------------------------

UNIT-I
Introduction to OOPS: Different paradigms for problem solving ,need for OOP, differences
between OOP and Procedure oriented programming, Abstraction, Overview of OOP principles,
Encapsulation, Inheritance and Polymorphism.

C++ Basics: Structure of a C++ program, Data types, Declaration of variables, Expressions,
Operators, Operator Precedence, Evaluation of expressions, Type conversions, Pointers, Arrays,
Pointers and Arrays, Strings, Structures, References. Flow control statements. Functions-Scope
of variables, Parameter passing, Default arguments, inline functions, Dynamic memory
allocation and de-allocation Operators-new and delete, Preprocessor directives.

UNIT-II
C++ Classes And Data Abstraction: Class definition, objects, Class scope, this pointer, Friends
to a class, Static data members, Constant member functions, Constructors and destructors,
Dynamic creation and destruction of objects, Data abstraction, ADT and information hiding.

Polymorphism & Inheritance: Function overloading, Operator overloading, Defining a class

hierarchy, Different forms of inheritance, Defining the Base and Derived classes, Access to the
base class members, Base and Derived class constructors, Destructors, Virtual base class, Static
and Dynamic bindings, virtual functions, Dynamic binding through virtual functions, Pure
virtual functions, Abstract classes, Virtual destructors.

UNIT-III
The C++ I/O Class Library: C++ streams, The C+
+ Stream classes, Creating your own inserter and
extractors, Formatting I/O, Creating your

own manipulator functions, File I/O, Unformatted

and Binary I/O.

Miscellaneous C+ + topics: Const member

functions and mutable, volatile member functions,
Using the asm keyword, linkage specification,
The .* and ->* operators, Creating conversion
functions, Copy constructors, Granting access,
namespaces, Explicit constructors, typename and
export, Differences between C and C++.
UNIT-IV
Templates: Generic Functions, Generic classes

Exception Handling: Benefits of exception

handling, Throwing an exception, The try block,
Catching an exception, Exception objects, Exception
specifications, Stack unwinding, Re-throwing an
exception, Catching all exceptions, Design issues in
exception handling.

The standard Template Library and the String

Class: An overview of the STL

TEXT BOOKS:

1. The Complete Reference Borland C++ Builder by Herbert Schildt, 4th Edition, Tata
McGraw-Hill.
2. C++ - How to Program by Dietel & Dietel , Pearson Education.
REFERENCE BOOKS:
1. Object Oriented Programming Using C++ by Barkakati, Prentice Hall India.
2. Object Oriented Programming in C++ by Balaguruswamy, 3rd Edition, Tata McGraw-Hill.

CS 4005: MICROPROCESSORS AND INTERFACING

Lecture : 3 periods/week Internal Marks : 30

Tutorial : 1 period/week External Marks : 70
Credits : 4 External Examination : 3hrs
-----------------------------------------------------------------------------------------------------------------

UNIT – I
MICROPROCESSOR: Introduction to Microcomputers and Microprocessors, Introduction to
8086 microprocessor family, 8086 internal architecture, Addressing modes, Programming the
8086, Instruction descriptions, Assembler directives.

UNT – II
8086 PROGRAMMING AND SYSTEM CONNECTIONS: Program development steps,
Constructing the machine codes for 8086 instructions, Writing programs for use with an
assembler, Assembly language program development tools, Writing and using procedures and
assembler macros.

An example minimum mode system: SDK 86, Addressing memory and ports in Microcomputer
system.

UNIT – III
INTERRUPTS: 8086 Interrupts and Interrupt Responses

DIGITAL INTERFACING: Programmable parallel ports and Handshake input/output,

interfacing a microprocessor to keyboards.

ANALOGINTERFACING: D/A converter operation, Interfacing and applications,
A/D converter specifications, Types and interfacing.

UNIT - IV
PROGRAMMABLE DEVICES: Introduction to programmable peripheral devices: 8253/8254,
8259, 8251. The 8086 maximum mode, The DMA data transfer, RS 232 C serial data standard.

TEXT BOOKS:

1. Microprocessor and Interfacing : Programming and Hardware Douglas V Hall, , 2 ND

Edition, TMH, 2003

REFERENCE BOOKS:

1. Microcomputer systems: The 8086/8088 Family, Architecture, Programming and Design,

Yu-cheng Liu, Glenn A Gibson, 2nd Edition, PHI, 2003.
2. The Intel Microprocessors 8086 / 8088, 80186 / 80188, 80286, 80386, 80486, Pentium,
Pentium Pro Processor, Pentium II, Pentium III, Pentium IV: Architecture, Programming and
Interfacing, Barry B Brey6th Edition, PHI, 2003
 CS 4051: MICROPROCESSORS LAB

Lab/Practice : 3 periods/week Internal Marks : 25

External Marks : 50
Credits : 2 External Examination : 3hrs
--------------------------------------------------------------------------------------------------------------------

1 Programs on Data Transfer Instructions

2 Programs on Arithmetic And Logical Instructions

3 Programs on Branch Instructions

4 Programs on Subroutines

5 Sorting of an Array

6 Programs on Interrupts(Software and Hardware)

7 8086 Programs using DOS And BIOS Interrupts

8 DAC Interface-Waveform generation

9 PC based Stepper Motor Control

10 PC based Keyboard Interface

11 PC based ADC Interface

12 Real Time Clock Interface

13 LCD Interface

14 Data Transfer between two PCs using RS.232 C Serial Port

15 Searching of an Array
 CS 4052: OBJECT ORIENTED PROGRAMMING SYSTEMS LAB

Lab/Practice : 3 periods/week Internal Marks : 25

External Marks : 50
Credits : 2 External Examination : 3hrs
--------------------------------------------------------------------------------------------------------------------

1. a) Write a C++ program to generate all the prime numbers between 1 and n.
b) Write a C++ program to find the sum of individual digits of a positive integer.
2. Write a C++ program to exchange the contents of two variables using a call by value and call
by reference.
3. Write a C++ Program to implement Function Overloading.
4. Define the matrix ADT using a class. The operations supported by this ADT are:
a) Reading a matrix. b) Printing a matrix. c) Addition of matrices.
d) Subtraction of matrices. e) Multiplication of matrices.
5. Design an application to perform the activities of a Bank using Constructors,
Destructors and array of objects.
6. Design an application for the maintenance of library information system using Static data
Members, Static member function, Friend function& Dynamic memory allocation
7. Write a C++ Program to implement matrix multiplication using Friend classes.
8. Write a C++ program to generate a Fibonacci series by Operator overloading of
(a) Prefix operator (b) Postfix operator.
9. Write a C++ Program to implement Overloading of << & >> operators.
10. Write programs to demonstrate
(a) Virtual functions (b) Virtual constructor (c) Abstract base class.
(d) Pure virtual functions (e) virtual destructor
11. Write a C++ Program for multiple inheritance to represent Date & Time class for
Incrementing and decrementing date by one day, one month & one year
Using Virtual functions.
12. Design an application to display the pay-slip and manipulate the amounts entered.
13. Write a C++ program to implement swapping using function templates.
14. Write a C++ program to implement sorting using function templates.
15. Write a C++ program to implement linked list using Class Templates.
16. Write a C++ program to implement Queue using Exception Handling
17. Write a C++ program to implement Stack using Exception Handling.
18. Write a C++ program which copies one file to another.
19. Write a C++ program to that counts the characters, lines and words in the
Text file.
20. Design a database application for a reservation system using Random access file, the
Information consists of name of the passenger, sex, age, starting place of journey,
destination, etc. The program should have the following facilities:
(a) To display entire passenger list (c) To update a record
(b) To display only a particular record (d) To delete a record

CS 4053: IT WORKSHOP

Lab/Practice : 3 periods/week Internal Marks : 75

External Marks : 0
Credits : 2 End Semester Examination : 3 hrs

1. Accessing & Changing BIOS settings.

2. Installing Windows XP operating System.

3. Installing LINUX operating System.

4. Configuring Various Hardware Devices and Installing Drivers.

5. Printer Trainer Module.

6. Keyboard Trainer Module.

7. SMPS Trainer Module.

8. Floppy Drive Trainer Module.

9. Installing different types of Soft ware.

10. Assembling of PC.

11. Disassembling of PC.

12. Simple Presentation using MS Power Point.

13. Simple data base application using MS-Access.

14. Creating E-Mail Account and Sending E-Mails.

15. Creating a Simple HTML page.

16. Creating a simple Website and posting website.

CS 4054 : ELECTRONIC DEVICES AND CIRCUITS LAB

Lab/Practice : 3 periods/week Internal Marks : 75

External Marks : 0
Credits : 2 End Semester Examination : 3hrs

List of Experiments:
1. PN junction diode characteristics

2. Zener diode characteristics

3. Study of Half-Wave Rectifier with filter & without filter

4. Study of Full-Wave Rectifier with filter & without filter

5. Study of Bridge Rectifier

6. a) Transistor characteristics in CB (common base) configuration

b) Transistor characteristics in CE (common emitter) configuration

c) Transistor characteristics in CC (common collector) configuration

7. Measurement of h-parameters of transistor in CB, CE, CC configurations

8. Characteristics of FET

9. Characteristics of UJT

10. Transistor Biasing

11. Study of CRO

12. RC-phase shift oscillator

13. Class-A amplifier

14. SCR characteristics

15. HARTELY/ COLLPITES oscillator