Srinivasa Institute of Engineering and Technology
Srinivasa Institute of Engineering and Technology
Srinivasa Institute of Engineering and Technology
LESSON PLAN
SUB CODE/NAME:ECF2202/DATASTRUCTURES AND OBJECT ORIENTED PROGRAMMING IN C++ SEM/YEAR/SEC:III/II/B NAME OF THE FACULTY:MALARVIZHI.A
Sl.NO
DATE
TOPIC(S)
No. of Hours
1 2 3 4 5 6 7
UNIT I PRINCIPLES OF OBJECT ORIENTED PROGRAMMING Introduction 1 1 Tokens-Expressions 2 3 control Structures 2 5 Functions in C++ 2 7 classes and 1 8 objects constructors and destructors , 1 9 operators overloading type conversions 1 10 Revision UNIT II ADVANCED OBJECT ORIENTED PROGRAMMING Inheritance, Extending classes, 3 13 Pointers, 1 14 Virtual functions ,polymorphism, 2 16 File Handling Templates ,Exception 2 18 handling Manipulating strings, Inheritance, 1 19 Pointers, Extending classes, Revision UNIT III DATA STRUCTURES & ALGORITHMS Algorithm, Analysis, Lists, 2 21 Stacks and queues 3 24 Priority queues 2 26 Binary Heap, Application 1 27 hashing1 28 Revision UNIT IV NONLINEAR DATA STRUCTURES Trees-Binary trees, ADT 2 30 AVL trees and Tree traversal 2 32
8 9 10 11 12
T2 T2 T2 T2 T2
13 14 15 16 17
T1 T1 T1 T1 T1
18 19
T1 T1
20 21
22 23 24 25 26 27 28 29
Graph Algorithms2 Topological sort shortest path algorithm network flow 2 problemsminimum spanning tree 1 Revision UNIT V SORTING AND SEARCHING Sorting ,Insertion ,Bubble 1 Heap sort 1 Merge sort 1 Quick sort 1 Algorithm Design Techniques 1 Greedy algorithm 1 Divide and Conquer 1 Dynamic Programming 1 Revision
34 36 37
T1 T1 T1
38 39 40 41 42 43 44 45
T1 T1 T1 T1 T1 T1 T1 T1
STAFF INCHARGE
HOD
PRINCIPAL