CS 2202 DATA STRUCTURES AND OBJECT ORIENTED PROGRAMMING IN C++ lecture notes | for ECE - 3rd semester | by R.Anirudhan

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.
Previous
Next Post »