R.M.K COLLEGE OF ENGINEERING AND TECHNOLOGY R.S.M.

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

Year / Semester : II / III

: B.E. E.C.E.

I 1 2 3 4 5 6

1 1 1 1 1 2

7 8 II

Operators overloading Type conversions ADVANCED OBJECT ORIENTED PROGRAMMING

1 1 9

RMKCET/COM/F-15

Inheritance

10 11 12 13 14 15 III 16 17 18 19 20

Extending classes, Pointers

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

Lists Stacks Queues Priority queues

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

Total Hours =45 Periods

Staff Incharge

HOD

RMKCET/COM/F-15