DOC/LP/01/28.02.

02 LP EC2202 LESSON PLAN

Sub Code & Name: EC2202 DATA STRUCTURES AND OBJECT ORIENTED PROGRAMMING IN C++

LP Rev. No: 00 Date: 30/06/10 Page 01 of 06

Unit : I
UNIT I

Branch : EC

Semester:III

PRINCIPLES OF OBJECT ORIENTED PROGRAMMING

SYLLABUS: Introduction- Tokens-Expressions-control Structures Functions in C++, classes and objects, constructors and destructors, operator overloading and type conversions.
Objective: To learn to program in C++ and basic OOPS concepts.

LP EC2202 Session Topics to be covered Time Ref Teaching LESSON PLAN No. Method LP Rev. No: 00 50m 2(4-13) BB 1. Procedure-Oriented programming, ObjectSub Code & Name: EC2202 DATA STRUCTURES AND 2. 3. 4. 5. 6. 7. 8. 9.
oriented programming, Benefits and Date: 30/06/10 OBJECT OOP Application of ORIENTED PROGRAMMING IN C++ Simple C++ program, Tokens, Keywords, 50m 2(19-42) BB Page 02 of 06 constants, Basic data types, User defined Unit : II Branch : EC Semester: III data types and Derived data types Scope resolution operators, expression and 50m 2(45-58) BB their types Function prototyping, Call by reference 50m 2(78-81) BB Inline functions, Default arguments, Constant arguments Class, Member functions, Nesting of member functions Array of objects, Constant member functions, Pointers to members Constructors, Copy Constructors, Destructors Function overloading, Overloading unary operators conversion 50m 50m 50m 50m 50m 50m 50m 50m 75 m 2(82-87) 2(96107) 2(115132) 2(144162) 2(172176) 2(176187) 2 2(85-89) BB BB BB BB BB BB BB BB -

10. Overloading Binary operators, Type 11. Programs using pointers, class 12. Friend and virtual functions, Math library
functions 13. CAT- I

DOC/LP/01/28.02.02
UNIT III SYLLABUS: Algorithm, Analysis, Lists, Stacks and queues, Priority queues-Binary HeapApplication, Heapshashing-hash tables without linked lists
Objective: To learn how various data structures can be implemented and also to analyze the efficiency of algorithms.

DATA STRUCTURES & ALGORITHMS

Session No. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26.

Topics to be covered LESSON PLAN

Time

Framing algorithms, Asymptotic notations, 50m Sub Codeof& Name: EC2202 DATA STRUCTURES AND Analysis algorithms-run time efficiency Running Time calculations- Analysis BB Date: OBJECT ORIENTED PROGRAMMING IN C++ 50m 1(47-59) 30/06/10 Arrray implementation of List 50m 1(70-71) BB Page 06 Pointer implementation of EC 50m 1(71-73) 03 of BB Unit : III Branch : List Semester: III Linked list Double Linked List ,Circular 50m 1(78-80) BB Linked List Application cursor implementation of List 50m 1(80-86) BB Stacks array and pointer implementation Stacks Applications Queues array and pointer implementation Application of Queue Priority Queues- operations Hashing , Hash function, Separate chaining Types of hashing, hash table without linked list NONLINEAR DATA STRUCTURES 50m 50m 50m 50m 50m 50m 50m 1(93-99) 1(100119) 1(110114) 1(114120) 1(211215) 1(181184) 1(184200) BB BB BB BB BB BB BB

LP Ref EC2202 Teaching Method LP Rev. No: 00 1(44-47) BB

UNIT IV

SYLLABUS: Trees-Binary trees, search tree ADT, AVL trees, Graph AlgorithmsTopological sort, shortest path algorithm network flow problems-minimum spanning tree - Introduction to NP - completeness.

DOC/LP/01/28.02.02
Objective: To implement various types of trees and also to learn about graphs and their applications.

Session No.
27. 28. 29. 30 31. 32. 33. 34 35. 36. 37. 38.

Topics to be covered LESSON PLAN

Time

Trees array and pointer representation, 50m Sub Code & Name: traversals binary trees, types of EC2202 DATA STRUCTURES AND 123) BST-operations. BB Date: OBJECT ORIENTED PROGRAMMING IN C++ 50m 1(127- 30/06/10 130) AVL trees-types of rotations- Single rotation 50m 1(143-04 of 06 BB Page Unit : IV Branch : EC Semester: III 145) AVL trees double rotation 50m 1(145BB 148) Graphs terminologies and representations 50m 1(327BB 330) Topological sort 50m 1(330BB 333) Depth first search 50m 1(362BB 374) Breadth first search 50m 1(335BB 339) Shortest path algorithm-dijkstras algorithm, Minimum spanning tree prims algorithm and kruskals algorithm Network flow problems, NP complete problems CAT II SORTING AND SEARCHING 50m 50m 50m 75m 1(330348) 1(356360) 1(374377) BB BB BB -

LP EC2202 Ref Teaching Method LP Rev. No:BB 00 1(121-

UNIT V SYLLABUS:

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).
Objective: To implement various types of sorting algorithms and to learn about techniques to design various algorithms

Session No.
39. 40. 41. 42. 43. 44. 45. 46. 47.

Topics to be covered
Sorting methods insertion sort , shell sort Heap sort - problems Merge sort - problems Quick sort - problems Indirect sort, bucket sort Bucket sort- problems, external sorting methods Greedy algorithm -examples Divide and Conquer -examples Dynamic Programming -examples

DOC/LP/01/28.02.02 Time Ref Teaching Method

50m 50m 50m 50m 50m 50m 50m 50m 50m 1(253257) 1(260264) 1(264269) 1(269275) 1(281284) 1(288290) 1(390400) 1(408418) 1(423430) BB BB BB BB BB BB BB BB BB

DOC/LP/01/28.02.02 LP EC2202 LESSON PLAN

Sub Code & Name: EC2202 DATA STRUCTURES AND OBJECT ORIENTED PROGRAMMING IN C++

LP Rev. No: 00 Date: 30/06/10 Page 05 of 06

9

Unit : V
UNIT II SYLLABUS: Inheritance, strings.

Branch : EC

Semester: III

ADVANCED OBJECT ORIENTED PROGRAMMING

Extending

classes,

Pointers,

Virtual

functions

and

polymorphism, File Handling Templates ,Exception handling, Manipulating

Objective: To learn advanced features of OOPS.

Session No.
48. 49. 50. 51. 52. 53. 54. 55. 56.

Topics to be covered
Inheritance types Nested classes,Pointers Friend functions, Abstract classes Virtual functions, virtual base class, pointer to objects Polymorphism function overloading File Handling , templates Exceptions, unspecified exceptions, rethrowing exceptions String manipulations CAT III

Time
50m 50m 50m 50m 50m 50m 50m 50m 60m

Ref
2(200232) 2(250270) 2(230280) 2(275280) 2(8790) 2(325360) 2(380390) 2(430440) -

Teaching Method
BB BB BB BB BB BB BB BB -

DOC/LP/01/28.02.02 LP EC2202 LESSON PLAN

Sub Code & Name: EC2202 DATA STRUCTURES AND OBJECT ORIENTED PROGRAMMING IN C++

LP Rev. No: 00 Date: 30/06/10 Page 06 of 06

Branch : EC Course Delivery Plan:

Semester: III

1 2 3 4 5 6 7 8 9 10 11 12 13 14 Week I II I II I II I II I II I II I II I II I II I II I II I II I II I II Units TEXT BOOK

1. Mark Allen Weiss, Data Structures and Algorithm Analysis in C, 3rd ed, Pearson Education Asia, 2007. 2. E. Balagurusamy, Object Oriented Programming with C++, McGraw Hill Company Ltd., 2007.

REFERENCES
3. Michael T. Goodrich, Data Structures and Algorithm Analysis in C++, Wiley student edition, 2007. 4. Sahni, Data Structures Using C++, The McGraw-Hill, 2006. 5. Seymour, Data Structures, The McGraw-Hill, 2007. 6. Jean Paul Tremblay & Paul G.Sorenson, An Introduction to data structures with applications, Tata McGraw Hill edition, II Edition, 2002. 7. John R.Hubbard, Schaums outline of theory and problem of data structure with C++, McGraw-Hill, New Delhi, 2000. 8. Bjarne Stroustrup, The C++ Programming Language, Addison Wesley, 2000 9. Robert Lafore, Object oriented programming in C++, Galgotia Publication

Name Designation Date

Prepared by Ms.L.Vanitha SeniorLecturer / EC 30.06.2010

Approved by Prof. E.G.Govindan HOD, Department of ECE 30.06.2010