CS 2202 DATA STRUCTURES AND OBJECT ORIENTED PROGRAMMING IN C++ lecture notes | for ECE - III semester
syllabus :
UNIT I PRINCIPLES OF OBJECT ORIENTED PROGRAMMING
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
Inheritance, Extending classes, Pointers, Virtual functions and polymorphism, File
Handling Templates ,Exception handling, Manipulating strings.
UNIT III DATA STRUCTURES & ALGORITHMS
Algorithm, Analysis, Lists, Stacks and queues, Priority queues-Binary Heap-
Application, Heaps, skew heaps, Binomial –hashing-hash tables without linked lists
UNIT IV NONLINEAR DATA STRUCTURES
Trees-Binary trees, search tree ADT, AVL trees splay Trees, Graph Algorithms-
Topological sort, shortest path algorithm network flow problems-minimum spanning
tree applications of depth-first-search-Introduction to NP - completeness.
UNIT V SORTING AND SEARCHING
Sorting – Insertion sort, Shell sort, Heap sort, Merge sort, Quick sort, Indirect sorting,
Bucket sort, Introduction to Algorithm Design Techniques –Greedy algorithm, Divide
and Conquer, Dynamic Programming.