VEERAMMAL COLLEGE OF ENGINEEERING

LECTURE PLAN

Academic Year 2014-2015 Duration of the semester From : JUNE

as per Academic calendar To : NOV
Name of the Computer Science and Semester III
Department Engineering
Subject Code & CS6301 PROGRAMMING Total Hours as 45
Name AND DATA per syllabus
STRUCTURES II
Name of the staff S.P.SAM DHANA SEKAR AP/ CSE Dept/
with designation inter
& Department dept.
subject
(Pl.tick
S.No Planned Hour Topics to be covered Ref Page Teaching Completed
Date Book No in Method Date
ref.
book

UNIT I OBJECT ORIENTED PROGRAMMING FUNDAMENTALS

1 30-06-14 3 C++ Programming Features B1 1-36 BB
2 01-07-14 6 Data Abstraction, Encapsulation B1 30-36 BB
3 02-07-14 1,2 Class Object B1 223-225 BB
4 03-07-14 5 Constructors B1 226-227 BB
5 05-07-14 7 Static & Constant Members B1 228-230 BB
6 07-07-14 3 Member Functions B1 63-66 BB

7 08-07-14 6 Pointers B1 418-420 BB

8 09-07-14 1 GMT - 1 - - BB
9 09-07-14 2 References & Role of This Pointer B1 262-264 BB
10 10-07-14 5 Storage Classes Function as B1 265-266 BB
arguments

UNIT II OBJECT ORIENTED PROGRAMMING CONCEPTS

11 12-07-14 7 String Handling Copy B1 292-297 BB
Constructor
12 15-07-14 6 Polymorphism Compile & Runtime B1 389-392 BB

13 22-07-14 Function Overloading B1 149-151 BB

14 23 -07-14 1 GMT - 2 - - BB

15 23 & 24- 2 ,5 Operator Overloading B1 261-267 BB

07-14
16 26-07-14 7 Dynamic Memory Allocation B1 429-435 BB
Nested Classes
17 28-07-14 3 Inheritance - Single , Multiple , B1 388-400 BB
Hybrid

18 30-07-14 1 GMT - 3 - - BB

19 30-07-14 2 Hierarchical, Multilevel B1 401-402 BB

20 31-07-14 5 Virtual Functions B1 310-312 BB

UNIT III C++ ADVANCED FEATURES

21 11-08-14 3 Abstract Class Exception B1 355-364, BB
Handling 313-314
22 12-08-14 6 Standard Libraries Generic B1 40-42 BB
Programming
23 13-08-14 1 GMT - 4 - - BB

24 13-08-14 2 Templates Class Template B1 327-333 BB

25 14-08-14 5 Function Template B1 334-338 BB

26 18-08-14 3 STL B1 430-438, BB

458
27 19-08-14 6 Containers Iterators B1 434 BB
28 20-08-14 1 GMT - 5 - - BB
29 20-08-14 2 Function Adaptors B1 507-521 BB
30 21-08-14 5 Allocators Parameterizing the B1 567-578 BB
Class
31 23-08-14 7 File Handling Concept B1 364-369 BB

UNIT IV - ADVANCED NON LINEAR DATA STRUCTURES

32 02-09-14 6 AVL Trees B2 126-138 BB
33 03-09-14 1 GMT 6 - - BB

34 03-09-14 2 B-Trees B2 149, 111- BB

113
35 04-09-14 5 Red Black Trees B2 473-481 BB
36 08-09-14 3 Splay Trees Binomial Heaps B2 139-142 BB
37 09-09-14 6 Fibonacci Heaps B2 451-459 BB
38 10-09-14 1 GMT - 7 - - BB
39 10-09-14 2 Disjoint Sets B2 279-295 BB
40 11-09-14 5 Amortized Analysis Accounting B2 443-444 BB
Method
41 13-09-14 7 Potential Method B2 444-445 BB
42 15-09-14 3 Aggregate Analysis B2 445-449 BB

UNIT V - GRAPHS
43 16-09-14 6 Representation of Graph B2 299-300 BB
44 17-09-14 1 GMT -8 - - BB
45 17-09-14 2 Breadth and Depth First Search B2 335-347 BB
46 18-09-14 5 Topological Sort Minimum B2 302-305 BB
Spanning Tree
47 22-09-14 3 Kruskal and Prims Algorithm B2 330-332 BB
48 23-09-14 6 Dijiktras Algorithm B2 311 BB
49 24-09-14 1 GMT - 9 - - BB
50 24-09-14 2 Bellman Ford Algorithm B2 325-329 BB

51 25 & 27- 5,7 Floyd Warshall Algorithm B2 405-420 BB

09-14

Every first hour Good morning Test

BB-Black Board, OHP-Over Head Projector, PP-Power point (LCD Projector)

BOOKS FOR STUDY

TEXT BOOKS

1. J.E. Hopcroft, R. Motwani and J.D. Ullman, Introduction to Automata Theory,

REFERENCES:

1. H.R. Lewis and C.H. Papadimitriou, Elements of the theory of Computation,

Second Edition, Pearson Education, 2003.
2. J. Martin, Introduction to Languages and the Theory of Computation, Third Edition,
Tata Mc Graw Hill, 2003.

Prepared by Checked by Approved by

Signature
Mr.S.P.SAM DHANA Mr.R.RAMESH
Name
SEKAR
ASSISTANT HOD, Department of CSE Principal
Designation
PROFESSOR
Date

Remarks if any
33. Micheal Sipser, Introduction of the Theory and Computation, Thomas, First edition,
2002

Syllabus copy should be enclosed along with lecture plan

HOD s should countersign the lecture plan at the end of every week.
If there is any deviation in the lecture plan, concern Heads should get the
explanation from the faculty members.
Test dates may be placed in the respective places as per academic schedule.

End of I End of II End of III End of IV End of V End of

Initials of the
Unit Unit Unit Unit Unit Semester
Head of the
department
with date

Staff-in-charge Head of the department Principal

Signature with
Date