SEMESTER II
CORE THEORY PAPER -2
C++ & DATA STRUCTURES
UNIT-I :
Principles of Object Oriented Programming –
Beginning with C++ – Token , Expressions and Control Structures- Functions in
C++ – Classes and Objects – Constructors and Destructors.
UNIT-II :
Operator Overloading and Type Conversions –
Inheritance : Extending Classes – Pointers, Virtual Functions and Polymorphism
- Managing Console I/O Operations.
Working with Files - Templates – Exception Handling
– Manipulating Strings.
UNIT-III:
Data Design & implementations: Different views
of data – Abstraction and Built-in Types – Arrays ADTs Stacks and Queue (Linear
and Linked) , Stack (Array and Pointer)- Applications- Infix to Postfix
Conversions – Queue(Array and Pointer) – List (Array and Pointer) – Applications:
(Polynomial Addition) - Doubly Linked Lists.
UNIT – IV:
Programming with Recursion : Recursion – Verifying
and Writing Recursive Functions – Binary Search Tree : Implementation – Tree
Traversal – Graphs: Implementations – BFS – DFS – Dijkstras Shortest Path
Algorithm. (Chapter 7:Section 7.1,7.4 7.5, Chapter8:Section 8.1,8.4, Chapter
9:Section 9.3)
UNIT-V:
Sorting and Searching Algorithms: Sorting –
Searching – Hashing (Chapter 10: Section 10.1,10.2,10.3)
TEXT BOOK:
1. Object Oriented Programming with C++, E Balagurusamy , Tata
McGraw Hill, 6th Edition, 2014. (Units I, II)
2. C++ Plus Data Structure, Nell Dale, Jones & Bartlett
Publishers , 4th Edition, 2010. (Units III, VI & V)
REFERENCES:
1. C++ The Complete Reference, Herbert Schildt, Tata McGraw Hill,
4th Edition, 2003.
2. OOP In ANSI C and Turbo C, Ashok N.Kamthene, Pearson Education,
6th Edition, 2008.
3. Data Structures and Algorithms, Alfred V. Aho, Jeffrey D.
Ullman, John E. Hopcroft, Addison Wesley Longman Inc., 2nd Edition, 1999.
No comments:
Post a Comment