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 AlgorithmsTopological sort, shortest path algorithm network flow problems-minimum spanning tree applications of depth-first-search-Introduction to NP - completeness.
UNIT V SORTING AND SEARCHING
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 AlgorithmsTopological 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.
Total: 45
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
0 comments:
Post a Comment