Data Structures and Object Oriented Programming in C++: RMKCET/COM/F-15
Data Structures and Object Oriented Programming in C++: RMKCET/COM/F-15
Data Structures and Object Oriented Programming in C++: RMKCET/COM/F-15
NAGAR, PUDUVOYAL 601 206 DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING Subject Name / Code : EC2202-Data structures and object Oriented Programming in C++ Name of the Faculty : R.SARANYA Department Branch LESSON PLAN S. No. Unit Topics to do PRINCIPLES OF OBJECT ORIENTED PROGRAMMING Introduction Tokens-Expressions-contour Structures Functions in C++ Functions in C++ Classes and objects Constructors and destructors Periods Required 9 : CSE
: B.E. E.C.E.
I 1 2 3 4 5 6
1 1 1 1 1 2
7 8 II
1 1 9
RMKCET/COM/F-15
Inheritance
10 11 12 13 14 15 III 16 17 18 19 20
1 2 1 1 1 2 9 1 2 2 1 1
Virtual functions and polymorphism File Handling Templates Exception handling Manipulating strings DATA STRUCTURES & ALGORITHMS Algorithm, Analysis
21 22
Binary Heap-Application, Heaps Hashing-hash tables without linked lists NONLINEAR DATA STRUCTURES IV
1 1 9 1
RMKCET/COM/F-15
23
Trees
24 25 26 27 28 29 V 30 31 32 33 34 35 36 37 38
Binary trees, Search Tree ADT AVL trees Graph Algorithms Topological sort Shortest path algorithm network flow problems Minimum spanning tree. 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 (Minimum Spanning Tree), Divide and Conquer (Merge Sort), Dynamic Programming (All pairs Shortest Path Problem
2 2 1 1 1 1 9 1 1 1 1 1 1 1 1 1
Staff Incharge
HOD
RMKCET/COM/F-15