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
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–hashing-hash tables without linked lists
UNIT IV NONLINEAR DATA STRUCTURES
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
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).
TEXT BOOKS
1. Mark Allen Weiss, “Data Structures and Algorithm Analysis in C”, 3rd ed, PearsonEducation 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++”, Wileystudent 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