11UDK351

DATA STRUCTURES AND OBJECT ORIENTED PROGRAMMING

Course Objectives To learn the systematic way of solving problems To learn to program in C++ and to efficiently implement the different data structures To efficiently implement solutions for specific problems UNIT I BASIC STRUCTURE OF C++ (9) Differences between OOP and Procedure Oriented Programming C++ Basics: Structure of a C++ program Data typesDeclaration of variables C++ Classes And Data Abstraction: Class definition Class objects Class scope this pointer Friends to a class Static class members Constructors and Destructors Polymorphism: Function overloading Operator overloading. UNIT II FEATURES OF C++ (9) InheritanceExtending classesPointersVirtual Base ClassVirtual functions and polymorphism File Handling Templates Exception handling Manipulating strings UNIT III LINEAR DATA STRUCTURES AND HASHING (9) Abstract Data Type (ADT)The List ADTStack ADTQueue ADT-Hashing General Idea Hash FunctionSeparate Chaining, Open AddressingLinear ProbingPriority Queues (Heaps) UNITIV TREES AND GRAPHS (9) PreliminariesBinary TreesSearch Tree ADTBinary Search TreesAVL TreesTree Traversal Topological SortShortest-Path Algorithms- Minimum Spanning TreeApplications of DepthFirst SearchUndirected Graphs Bi-Connectivity UNIT V ALGORITHM DESIGN TECHNIQUES (9) Introduction to algorithm design techniques: Greedy algorithms, Divide and conquer,Dynamic programming, backtracking, branch and bound, Randomized algorithms Introduction to algorithm analysis: asymptotic notations, recurrences Introduction to NP-complete problems TOTAL HOURS: 45 TEXT BOOKS 1. C++: A Beginner's Guide, Second Edition, Herbert Schildt, TMH, 2010 2. C++: The Complete Reference, Herbert Schildt, 4th Edition, TMH, 2003 3. M. A. Weiss,Data Structures and Algorithm Analysis in C, 3rded, Pearson Education,Asia,2009. REFERENCES 1. Y. Langsam, M. J. Augenstein and A. M. Tenenbaum, Data Structures using C, Pearson Education Asia, 2004. 2.Richard F. Gilberg, Behrouz A. Forouzan, Data Structures A Pseudocode Approach with C, ThomsonBrooks / COLE, 1998. 3. Aho, J. E. Hopcroft and J. D. Ullman, Data Structures and Algorithms, Pearson education Asia, 1983.