COURSE PLAN
CO1 K1,K2
CO2 K1,K2,K3
CO3 K1,K2
CO4 K1,K2
CO5 K1,K2,K3
Cognitive Domain:
4. Course Plan
S.No Dat Topics to be covered Text Teaching Focus for
. e Book/ Methodolog CO
Referenc y Achievemen
e t
UNIT I DATA ABSTRACTION & OVERLOADING
1 Overview of C++, Structures
2 Class Scope and Accessing Class
Members,Reference Variables
3 Initialization,Constructors,Destruct
ors
4 Member Functions and Classes
5 Friend Function, Dynamic Memory
Allocation
6 Static Class Members
7 Container Classes and Integrators
8 Proxy Classes
9 Overloading: Function overloading
and Operator Overloading
UNIT II INHERITANCE & POLYMORPHISM
10 Base Classes and Derived Classes
11 Protected Members, Casting Class
pointers and Member Functions
12 Overriding:Public, Protected and
Private Inheritance
13 Constructors and Destructors in
derived Classes
14 Implicit Derived
15 Class Object To Base, Class Object
Conversion
16 Composition Vs. Inheritance,
Virtual functions
17 This Pointer, Abstract Base Classes
and Concrete Classes
18 Virtual Destructors, Dynamic
Binding.
UNIT III LINEAR DATA STRUCTURES
19 Abstract Data Types (ADTs)
20 List ADT
21 array-based implementation
22 linked list implementation
23 singly linked lists
24 Polynomial Manipulation
25 Stack ADT
26 Queue ADT
27 Evaluating arithmetic expressions
UNIT IV NON-LINEAR DATA STRUCTURES
28 Trees Binary Trees
29 Binary tree representation and
traversals
30 Application of trees
31 Set representation and Union-Find
operations
32 Graph and its representations
33 Graph Traversals
34 Representation of Graphs
35 Breadth-first search Depth-first
search
36 Connected components
UNIT V SORTING and SEARCHING
6. Assignment