programming and data structures 2 syllabus

UNIT I OBJECT ORIENTED PROGRAMMING FUNDAMENTALS 
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 
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 
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 
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 
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.

programming and data structures 2 syllabus

www.kprblog.in

MA6351 Transforms and Partial Differential Equations 
CS6301 Programming and Data Structure 2
CS6302 Database Management Systems 
CS6303 Computer Architecture 
CS6304 Analog and Digital Communication
GE6351 Environmental Science and Engineering

For further syllabus, notes, video materials and question papers visit kprblog.in

Mail your Feedback/Queries to kprblog.in@gmail.com

Latest posts by admin (see all)

More in sem3
PDS II lab manual [Data Structures]

 PDS II lab manual[Data Structures] - CS6311  LIST OF EXPERIMENTS:  1. Constructors & Destructors, Copy Constructor. 2. Friend Function &...

Close