LESSON PLAN

LP- EC6301
Sub Code & Name : EC6301 - OBJECT ORIENTED
Date: 11-07-2017
PROGRAMMING AND DATA STRUCTURES
Page 01 of 06
Unit: I Branch: CSE Semester: VII

UNIT I DATA ABSTRACTION & OVERLOADING 9

Overview of C++ – Structures – Class Scope and Accessing Class Members – Reference
Variables – Initialization – Constructors – Destructors – Member Functions and Classes –
Friend Function – Dynamic Memory Allocation – Static Class Members – Container Classes
and Integrators – Proxy Classes – Overloading: Function overloading and Operator
Overloading.

Session Topics to be covered Date Ref Actual date of

No completion
1 Overview of C++ , Structures T1(5-20)

2 Class Scope and Accessing Class T1(115-127)

Members
3 Reference Variables, Initialization, T1(130-134)
Constructor
4 Destructors, Member Functions and T1(136-145)
Classes
5 Friend Function, Dynamic Memory T1(151-158)
Allocation
6 Static Class Members T1(170-176)
7 Container Classes and Integrators T1(176-183)
8 Proxy Classes T1(187-201)
9 Overloading: Function overloading and T1(201-204)
Operator Overloading
 LESSON PLAN
LP- EC6301
Sub Code & Name : EC6301 - OBJECT ORIENTED
Date: 11-07-2017
PROGRAMMING AND DATA STRUCTURES
Page 02 of 06
Unit: II Branch: CSE Semester: VII
 UNIT II INHERITANCE & POLYMORPHISM 9
Base Classes and Derived Classes – Protected Members – Casting Class pointers and
Member Functions – Overriding – Public, Protected and Private Inheritance – Constructors
and Destructors in derived Classes – Implicit Derived – Class Object To Base – Class Object
Conversion – Composition Vs. Inheritance – Virtual functions – This Pointer – Abstract Base
Classes and Concrete Classes – Virtual Destructors – Dynamic Binding.

Session Topics to be covered Date Ref Actual date of

No completion
11 Base Classes and Derived Classes, Protected T1(221-223)
Members
12 Casting Class pointers and Member T1(223-227)
Functions
13 Overriding, Public, Protected and Private T1(228-232)
Inheritance
14 Constructors and Destructors in derived T1(247-248)
Classes
15 Implicit Derived, Class Object To Base T1(248-249)
16 Class Object Conversion, Composition Vs. T1(250-251)
Inheritance
17 Virtual functions, This Pointer T1(251-255)
18 Abstract Base Classes and Concrete Classes T1(262-264)
19 Virtual Destructors, Dynamic Binding

LESSON PLAN LP- EC6301

 Sub Code & Name : EC6301 - OBJECT ORIENTED Date: 11-07-2017
PROGRAMMING AND DATA STRUCTURES
Page 03 of 06
Unit: III Branch: CSE Semester: VII

UNIT III LINEAR DATA STRUCTURES 10

Abstract Data Types (ADTs) – List ADT – array-based implementation – linked list
implementation –– singly linked lists –Polynomial Manipulation - Stack ADT – Queue ADT -
Evaluating arithmetic expressions

Session Topics to be covered Date Ref Actual date of

No completion
20 Abstract Data Types (ADTs) T2(5-16)
21 List ADT T2(21-27)
22 Array – based implementation T2(28-29)
23 linked list implementation T2(146-157)
24 singly linked lists T2(158)
25 Polynomial Manipulation T2(30-32)
26 Stack ADT T2(105-128)
27 Queue ADT T2(130-138)
28 Evaluating arithmetic expressions
29 Augmented Topic - I

LESSON PLAN LP- EC6301

 Sub Code & Name : EC6301 - OBJECT ORIENTED Date: 11-07-2017
PROGRAMMING AND DATA STRUCTURES
Page 04 of 06
Unit: IV Branch: CSE Semester: VII

UNIT IV NON-LINEAR DATA STRUCTURES 9

Trees – Binary Trees – Binary tree representation and traversals – Application of trees: Set
representation and Union-Find operations – Graph and its representations – Graph
Traversals – Representation of Graphs – Breadth-first search – Depth-first search -
Connected components.

Session Topics to be covered Date Ref Actual date of

No completion
30 Trees, Binary Trees T2(225-229)
31 Binary tree representation and traversals T2(230-258)
32 Application of trees: Set representation and
Union, Find operations T2(259-261)

33 Graph and its representations T2(268-278)

34 Graph Traversals T2(279-283)
35 Representation of Graphs T2(284-295)
36 Breadth - first search T2(296-301)
37 Depth - first search T2(303-310)
38 Connected components T2(313)
39 Augmented Topic - II
 LESSON PLAN
LP- EC6301
Sub Code & Name : EC6301 - OBJECT ORIENTED
Date: 11-07-2017
PROGRAMMING AND DATA STRUCTURES
Page 05 of 06
Unit: V Branch: CSE Semester: VII

UNIT V SORTING and SEARCHING 8

Sorting algorithms: Insertion sort - Quick sort - Merge sort - Searching: Linear search –
Binary Search

Session Topics to be covered Date Ref Actual date of

No completion
40 Sorting algorithms: Insertion sort T2(335-337)
41 Quick sort T2(338-345)
42 Quick sort Continued.. T2(346-353)
43 Merge sort T2(354-361)
44 Merge sort Continued.. T2(363-369)
45 Searching: Linear search T2(370-375)
46 Binary Search T2(376-380)
47 Binary Search Continued.. T2(381-387)

LESSON PLAN LP- EC6301

 Sub Code & Name :EC6301 - Date: 11-07-2017
DATA WAREHOUSING AND DATA MINING
Page 06 of 06
Unit: I,II,III,IV,V Branch: CSE Semester: VII

TEXT BOOKS:
1. Deitel and Deitel, “C++, How To Program”, Fifth Edition, Pearson Education, 2005.
2. Mark Allen Weiss, “Data Structures and Algorithm Analysis in C++”, Third Edition,
Addison-Wesley, 2007.

REFERENCES:
1. Bhushan Trivedi, “Programming with ANSI C++, A Step-By-Step approach”,
Oxford University Press, 2010.
2. Goodrich, Michael T., Roberto Tamassia, David Mount, “Data Structures and
Algorithms in C++”, 7th Edition, Wiley. 2004.
3. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein,
"Introduction to Algorithms", Second Edition, Mc Graw Hill, 2002.
4. Bjarne Stroustrup, “The C++ Programming Language”, 3 rd Edition, Pearson
Education, 2007.
5. Ellis Horowitz, Sartaj Sahni and Dinesh Mehta, “Fundamentals of Data Structures
in C++”, Galgotia Publications, 2007.

FACULTY INCHARGE HOD DEAN(ACADEMIC) PRINCIPAL