CS6301 PROGRAMMING AND DATA STRUCTURES II PDS II Syllabus

UNIT I – OBJECT ORIENTED PROGRAMMING FUNDAMENTALS
C++ Programming featuresData AbstractionEncapsulationclassobjectconstructorsstatic membersconstant membersmember functionspointers references Role of this pointerStorage classesfunction as arguments.
UNIT II – OBJECT ORIENTED PROGRAMMING CONCEPTS
String HandlingCopy Constructor Polymorphismcompile time and run time polymorphisms function overloadingoperators overloadingdynamic memory allocationNested classesInheritance virtual functions.
UNIT III – C++ PROGRAMMING ADVANCED FEATURES
Abstract class – Exception handlingStandard libraries – Generic Programming – templates – class template – function template – STL – containers – iterators – function adaptorsallocators Parameterizing the classFile handling concepts.
UNIT IV- ADVANCED NON-LINEAR DATA STRUCTURES
AVL trees B-Trees Red-Black treesSplay treesBinomial Heaps Fibonacci HeapsDisjoint SetsAmortized Analysisaccounting method potential methodaggregate analysis.
UNIT V – GRAPHS
Representation of Graphs – Breadth-first search Depth-first searchTopological sort – Minimum Spanning Trees – Kruskal and Prim algorithm – Shortest path algorithm – Dijkstra’s algorithmBellman-Ford algorithmFloyd – Warshall algorithm.

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

Latest posts by admin (see all)

More in sem3
Biodiversity at global, national and local levels

Biodiversity at global, national and local levels Global Level: Conservative estimates of the existing biodiversity is ten million species, but...

Close