CS6301-Prog&DataStr-II-Notes

CS6301 PROGRAMMING AND DATA STRUCTURES II                      L T P C       3 0 0 3

 

UNIT I          OBJECT ORIENTED PROGRAMMING FUNDAMENTALS                  9

C++ Programming features - Data Abstraction - Encapsulation - class - object - constructors – static members – constant members – member functions – pointers – references - Role of this pointer – Storage classes – function as arguments.

UNIT II         OBJECT ORIENTED PROGRAMMING CONCEPTS                             9

String Handling – Copy Constructor - Polymorphism – compile time and run time polymorphisms – function overloading – operators overloading – dynamic memory allocation - Nested classes - Inheritance – virtual functions.

UNIT III                C++ PROGRAMMING ADVANCED FEATURES                            9

Abstract class – Exception handling - Standard libraries - Generic Programming - templates – class template - function template – STL – containers – iterators – function adaptors – allocators - Parameterizing the class - File handling concepts.

UNIT IV                ADVANCED NON-LINEAR DATA STRUCTURES                         9

AVL trees – B-Trees – Red-Black trees – Splay trees - Binomial Heaps – Fibonacci Heaps – Disjoint Sets – Amortized Analysis – accounting method – potential method – aggregate analysis.

UNIT V                                       GRAPHS                                                                              9

Representation of Graphs – Breadth-first search – Depth-first search – Topological sort – Minimum Spanning Trees – Kruskal and Prim algorithm – Shortest path algorithm – Dijkstra’s algorithm – Bellman-Ford algorithm – Floyd - Warshall algorithm.

 


ĉ
Vivekananthamoorthy N,
Dec 15, 2015, 1:07 AM
ĉ
Vivekananthamoorthy N,
Dec 13, 2015, 5:08 PM
ĉ
Vivekananthamoorthy N,
Dec 13, 2015, 5:08 PM
ĉ
Vivekananthamoorthy N,
Dec 13, 2015, 5:08 PM
ĉ
Vivekananthamoorthy N,
Dec 13, 2015, 5:13 PM
ĉ
Vivekananthamoorthy N,
Dec 15, 2015, 1:07 AM
Ċ
Vivekananthamoorthy N,
Jan 9, 2016, 7:51 PM
Ċ
Vivekananthamoorthy N,
Dec 13, 2015, 5:14 PM
Comments