CS2203 OBJECT-ORIENTED PROGRAMMING SYLLABUS

CS 2203 OBJECT-ORIENTED PROGRAMMING L T P C
(Common to CSE & IT) 3 0 0 3

AIM:
To understand the concepts of object-oriented programming and master OOP using C++.

UNIT I 9
Object oriented programming concepts - objects - classes - methods and messages - abstraction and encapsulation - inheritance - abstract classes - polymorphism. Introduction to C++ - classes - access specifiers - function and data members - default arguments - function overloading - friend functions - const and volatile functions - static members - Objects - pointers and objects - constant objects - nested classes - local classes

UNIT II 9
Constructors - default constructor - Parameterized constructors - Constructor with dynamic allocation - copy constructor - destructors - operator overloading - overloading through friend functions - overloading the assignment operator - type conversion - explicit constructor

UNIT III 9
Function and class templates - Exception handling - try-catch-throw paradigm - exception specification - terminate and Unexpected functions - Uncaught exception.

UNIT IV 9
Inheritance - public, private, and protected derivations - multiple inheritance - virtual base class - abstract class - composite objects Runtime polymorphism - virtual functions - pure virtual functions - RTTI - typeid - dynamic casting - RTTI and templates - cross casting - down casting .

UNIT V 9
Streams and formatted I/O - I/O manipulators - file handling - random access - object serialization - namespaces - std namespace - ANSI String Objects - standard template library.

TOTAL: 45 PERIODS


TEXT BOOK:
1. B. Trivedi, "Programming with ANSI C++", Oxford University Press, 2007. 
REFERENCES:
1. Ira Pohl, "Object Oriented Programming using C++", Pearson Education, Second Edition Reprint 2004..
2. S. B. Lippman, Josee Lajoie, Barbara E. Moo, "C++ Primer", Fourth Edition, Pearson Education, 2005.
3. B. Stroustrup, "The C++ Programming language", Third edition, Pearson Education, 2004.

CS2202 DIGITAL PRINCIPLES AND SYSTEM DESIGN SYLLABUS

CS 2202 DIGITAL PRINCIPLES AND SYSTEM DESIGN L T P C
(Common to CSE & IT) 3 1 0 4

AIM:
To provide an in-depth knowledge of the design of digital circuits and the use of Hardware Description Language in digital system design.

OBJECTIVES:
• To understand different methods used for the simplification of Boolean functions
• To design and implement combinational circuits
• To design and implement synchronous sequential circuits
• To design and implement asynchronous sequential circuits
• To study the fundamentals of VHDL / Verilog HDL

UNIT I BOOLEAN ALGEBRA AND LOGIC GATES 8
Review of binary number systems - Binary arithmetic - Binary codes - Boolean algebra and theorems - Boolean functions - Simplifications of Boolean functions using Karnaugh map and tabulation methods - Implementation of Boolean functions using logic gates.

UNIT II COMBINATIONAL LOGIC 9
Combinational circuits - Analysis and design procedures - Circuits for arithmetic operations - Code conversion - Introduction to Hardware Description Language (HDL)

UNIT III DESIGN WITH MSI DEVICES 8
Decoders and encoders - Multiplexers and demultiplexers - Memory and programmable logic - HDL for combinational circuits

UNIT IV SYNCHRONOUS SEQUENTIAL LOGIC 10
Sequential circuits - Flip flops - Analysis and design procedures - State reduction and state assignment - Shift registers - Counters - HDL for Sequential Circuits.

UNIT V ASYNCHRONOUS SEQUENTIAL LOGIC 10
Analysis and design of asynchronous sequential circuits - Reduction of state and flow tables - Race-free state assignment - Hazards. ASM Chart.


TUTORIAL: 15 TOTAL : 60 PERIODS
TEXT BOOK:
1. M.Morris Mano, "Digital Design", 3rd edition, Pearson Education, 2007. 
REFERENCES
1. Charles H.Roth, Jr. "Fundamentals of Logic Design", 4th Edition, Jaico Publishing House, Cengage Earning, 5th ed, 2005.
2. Donald D.Givone, "Digital Principles and Design", Tata McGraw-Hill, 2007.

EC2207 DIGITAL ELECTRONICS LAB SYLLABUS

EC 2207 DIGITAL ELECTRONICS LAB L T P C
0 0 3 4
1. Design and implementation of Adder and Subtractor using logic gates.
2. Design and implementation of code converters using logic gates
(i) BCD to excess-3 code and vice versa
(ii) Binary to gray and vice-versa
3. Design and implementation of 4 bit binary Adder/ Subtractor and BCD adder using IC 7483
4. Design and implementation of 2 bit Magnitude Comparator using logic gates 8 Bit Magnitude Comparator using IC 7485
5. Design and implementation of 16 bit odd/even parity checker generator using IC74180.
6. Design and implementation of Multiplexer and De-multiplexer using logic gates and study of IC74150 and IC 74154
7. Design and implementation of encoder and decoder using logic gates and study of IC7445 and IC74147
8. Construction and verification of 4 bit ripple counter and Mod-10 / Mod-12 Ripple counters
9. Design and implementation of 3-bit synchronous up/down counter
10. Implementation of SISO, SIPO, PISO and PIPO shift registers using Flip- flops
11. Design of experiments 1, 6, 8 and 10 using Verilog Hardware Description Language


LIST OF EQUIPMENTS AND COMPONENTS FOR A BATCH OF 30 STUDENTS
(2 PER BATCH)
S.No Name of the equipments / Components Quzntity Required Remarks
1 Digital IC Tester 2 Nos
2 Power Supply 10 5V DC
3 Multimeter 10 Digital
4 Computer with HDL software Installed 2
Consumables (Minimum of 25 Nos. each)
1 IC7400 25
2 IC7404 25
3 IC74682 25
4 IC7402 25
5 IC7408 25
6 IC7411 25
7 IC7432 25
8 IC7483 25
9 IC7485 25
10 IC7486 25
11 IC74150 25
12 IC74151 25
13 IC74147 25
14 IC7445 25
15 IC7474 25
16 IC7476 25
17 IC7491 25
18 IC7494 25
19 IC7447 25
20 IC74180 25
21 IC555 25
22 Seven Segment Display 25
23 LEDs 25
24 Bread Board 25
25 Wires

EC2202 DATA STRUCTURES AND OBJECT ORIENTED PROGRAMMING IN C++

EC 2202 DATA STRUCTURES AND OBJECT ORIENTED  PROGRAMMING IN C++

AIM
To provide an in-depth knowledge in problem solving techniques and data structures. OBJECTIVES
• To learn the systematic way of solving problems
• To understand the different methods of organizing large amounts of data
• To learn to program in C++
• To efficiently implement the different data structures
• To efficiently implement solutions for specific problems

UNIT I PRINCIPLES OF OBJECT ORIENTED PROGRAMMING 9
Introduction- Tokens-Expressions-contour Structures -Functions in C++, classes and objects, constructors and destructors ,operators overloading and type conversions .

UNIT II ADVANCED OBJECT ORIENTED PROGRAMMING 9
Inheritance, Extending classes, Pointers, Virtual functions and polymorphism, File Handling Templates ,Exception handling, Manipulating strings.

UNIT III DATA STRUCTURES & ALGORITHMS 9
Algorithm, Analysis, Lists, Stacks and queues, Priority queues-Binary Heap-Application, Heaps-hashing-hash tables without linked lists

UNIT IV NONLINEAR DATA STRUCTURES 9
Trees-Binary trees, search tree ADT, AVL trees, Graph Algorithms-Topological sort, shortest path algorithm network flow problems-minimum spanning tree - Introduction to NP - completeness.

UNIT V SORTING AND SEARCHING 9
Sorting - Insertion sort, Shell sort, Heap sort, Merge sort, Quick sort, Indirect sorting, Bucket sort, Introduction to Algorithm Design Techniques -Greedy algorithm (Minimum Spanning Tree), Divide and Conquer (Merge Sort), Dynamic Programming (All pairs Shortest Path Problem).

TOTAL = 45 PERIODS

TEXT BOOKS
1. Mark Allen Weiss, "Data Structures and Algorithm Analysis in C", 3rd ed, Pearson Education Asia, 2007.
2. E. Balagurusamy, " Object Oriented Programming with C++", McGraw Hill Company Ltd., 2007.

REFERENCES
1. Michael T. Goodrich, "Data Structures and Algorithm Analysis in C++", Wiley student edition, 2007.
2. Sahni, "Data Structures Using C++", The McGraw-Hill, 2006.
3. Seymour, "Data Structures", The McGraw-Hill, 2007.
4. Jean - Paul Tremblay & Paul G.Sorenson, An Introduction to data structures with applications, Tata McGraw Hill edition, II Edition, 2002.
5. John R.Hubbard, Schaum's outline of theory and problem of data structure with C++,McGraw-Hill, New Delhi, 2000.
6. Bjarne Stroustrup, The C++ Programming Language, Addison Wesley, 2000
7. Robert Lafore, Object oriented programming in C++, Galgotia Publication

EE2201 MEASUREMENTS AND INSTRUMENTATION SYALLBUS

EE2201 MEASUREMENTS AND INSTRUMENTATION L T P C
3 0 0 3

AIM
To provide adequate knowledge in electrical instruments and measurements techniques.

OBJECTIVES
To make the student have a clear knowledge of the basic laws governing the operation of the instruments, relevant circuits and their working.
Introduction to general instrument system, error, calibration etc.
Emphasis is laid on analog and digital techniques used to measure voltage, current, energy and power etc.
To have an adequate knowledge of comparison methods of measurement.
Elaborate discussion about storage & display devices.
Exposure to various transducers and data acquisition system.

UNIT I INTRODUCTION 9
Functional elements of an instrument – Static and dynamic characteristics – Errors in measurement – Statistical evaluation of measurement data – Standards and calibration.

UNIT II ELECTRICAL AND ELECTRONICS INSTRUMENTS 9
Principle and types of analog and digital voltmeters, ammeters, multimeters – Single and three phase wattmeters and energy meters – Magnetic measurements – Determination of B-H curve and measurements of iron loss – Instrument transformers – Instruments for measurement of frequency and phase.

UNIT III COMPARISON METHODS OF MEASUREMENTS 9
D.C & A.C potentiometers, D.C & A.C bridges, transformer ratio bridges, self-balancing bridges. Interference & screening – Multiple earth and earth loops - Electrostatic and electromagnetic interference – Grounding techniques.

UNIT IV STORAGE AND DISPLAY DEVICES 9
Magnetic disk and tape – Recorders, digital plotters and printers, CRT display, digital CRO, LED, LCD & dot matrix display – Data Loggers

UNIT V TRANSDUCERS AND DATA ACQUISITION SYSTEMS 9
Classification of transducers – Selection of transducers – Resistive, capacitive & inductive transducers – Piezoelectric, optical and digital transducers – Elements of data acquisition system – A/D, D/A converters – Smart sensors.

L = 45 TOTAL :45 PERIODS

TEXT BOOKS
1. E.O. Doebelin, ‘Measurement Systems – Application and Design’, Tata McGraw Hill publishing company, 2003.
2. A.K. Sawhney, ‘A Course in Electrical & Electronic Measurements & Instrumentation’, Dhanpat Rai and Co, 2004.
REFERENCES
1. A.J. Bouwens, ‘Digital Instrumentation’, Tata McGraw Hill, 1997.
2. D.V.S. Moorthy, ‘Transducers and Instrumentation’, Prentice Hall of India Pvt Ltd, 2007.
3. H.S. Kalsi, ‘Electronic Instrumentation’, Tata McGraw Hill, II Edition 2004.
4. Martin Reissland, ‘Electrical Measurements’, New Age International (P) Ltd., Delhi, 2001.
5. J. B. Gupta, ‘A Course in Electronic and Electrical Measurements’, S. K. Kataria & Sons, Delhi, 2003.