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

Read previous post:
Isometric projection of Cone

Isometric projection of Cone Sample problem: 1 Draw the isometric projection of cone of base 40 mm diameter and height...

Close