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 9
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 9
Inheritance, Extending classes, Pointers, Virtual functions and polymorphism, File Handling Templates ,Exception handling, Manipulating strings.
UNIT III DATA STRUCTURES & ALGORITHMS 9
Algorithm, Analysis, Lists, Stacks and queues, Priority queues-Binary Heap-Application, Heaps-hashing-hash tables without linked lists
UNIT IV NONLINEAR DATA STRUCTURES 9
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 9
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).
TOTAL = 45 PERIODS
TEXT BOOKS
1. Mark Allen Weiss, "Data Structures and Algorithm Analysis in C", 3rd ed, Pearson Education 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++", Wiley student 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
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 9
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 9
Inheritance, Extending classes, Pointers, Virtual functions and polymorphism, File Handling Templates ,Exception handling, Manipulating strings.
UNIT III DATA STRUCTURES & ALGORITHMS 9
Algorithm, Analysis, Lists, Stacks and queues, Priority queues-Binary Heap-Application, Heaps-hashing-hash tables without linked lists
UNIT IV NONLINEAR DATA STRUCTURES 9
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 9
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).
TOTAL = 45 PERIODS
TEXT BOOKS
1. Mark Allen Weiss, "Data Structures and Algorithm Analysis in C", 3rd ed, Pearson Education 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++", Wiley student 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