Beruflich Dokumente
Kultur Dokumente
ENGINEERING COLLEGE
PONDY MAILAM ROAD, SEDARAPET P.O., VANUR
LP CS6202
Date: 26.12.14
LESSON PLAN
Page: 01 of 06
Structures - I
Unit: I
Branch : IT/CSE
Semester: II
LESSON PLAN-1/6
Unit syllabus:
C PROGRAMMING FUNDAMENTALS- A REVIEW: Conditional statements Control
statements Functions Arrays Preprocessor - Pointers - Variation in pointer declarations
Function Pointers Function with Variable number of arguments.
Objective: To review the C Programming language basics.
Session
Topics to be covered
No
1
Conditional Statements
T1
Page
No.
33
Books Referred
Control statements
T1
55-66
Functions
T1
67-88
Arrays
R4
95-115
Preprocessor
R4
299-319
Pointers
R4
235-254
R4
258-274
Function Pointers
R4
254-258
Function with
arguments
R4
131-135
Variable
number
of
Teaching
Method
BB
BB
BB
BB
BB
BB
BB
BB
BB
SAEC/14-15/LESSON PLAN-1/6
LESSON PLAN-2/6
SRI ARAVINDAR
ENGINEERING COLLEGE
PONDY MAILAM ROAD, SEDARAPET P.O., VANUR
LP CS6202
Date: 29.1.15
Page: 02 of 06
LESSON PLAN
Sub Code & Sub Name : CS6202 Programming Data
Structures - I
Unit: II
Branch : IT/CSE
Semester: II
Unit syllabus:
C PROGRAMMING ADVANCED FEATURES : Structures and Unions - File handling
concepts File read write binary and Stdio - File Manipulations.
Objective: To learn the advanced concepts in C Programming language.
Session
Topics to be covered
No
Books
Referred
Page No.
Teaching
Method
10.
Structures
T1
127-135
BB
11.
Pointers to Structures
T1
136-141
BB
12.
Unions
T1
141-149
BB
13.
R4
359-363
BB
14.
File read
R4
563-567
BB
15.
File write
R4
568-569
BB
16.
File binary
R4
559-561
BB
17.
Stdio
R4
569-571
BB
18.
File Manipulations
T1
160-164
BB
SAEC/14-15/LESSON PLAN-2/6
LESSON PLAN-3/6
SRI ARAVINDAR
ENGINEERING COLLEGE
PONDY MAILAM ROAD, SEDARAPET P.O., VANUR
LP CS6202
Date: 29.1.15
LESSON PLAN
Sub Code & Sub Name : CS6202 Programming Data
Page: 03 of 06
Structures - I
Unit: III
Branch : IT
Semester: VI
Unit syllabus:
LINEAR DATA STRUCTURES LIST:Abstract Data Types (ADTs) List ADT arraybased implementation linked list implementation singly linked lists- circularly linked listsdoubly-linked lists applications of lists Polynomial Manipulation All operation (Insertion,
Deletion, Merge, Traversal)
Objective: To learn about ADTs, List ADT, types of lists and operations in List ADT.
Teaching Method
Sl. No
Topics to be covered
Book
Page .No
19.
T2
127-135
BB
20.
List ADT
T2
136-141
BB
21.
Array-based implementation
T2
141-149
BB
22.
T2
359-363
BB
T2
563-567
BB
Doubly-linked lists
T2
568-569
BB
Applications of lists
T2
559-561
BB
26.
Polynomial Manipulation
T2
569-571
BB
27.
T2
160-164
BB
23.
24.
25.
SAEC/14-15/LESSON PLAN-3/6
LESSON PLAN-4/6
Unit syllabus:
LINEAR DATA STRUCTURES STACKS, QUEUES: Stack ADT Evaluating arithmetic
expressions- other applications- Queue ADT circular queue implementation Double ended
Queues applications of queues.
Objective: To about Linear Data Structures, stack, queue and its operations.
SRI ARAVINDAR
ENGINEERING COLLEGE
PONDY MAILAM ROAD, SEDARAPET P.O., VANUR
LP
CS6202
Date: 29.1.15
LESSON PLAN
Page: 04 of 06
Structures - I
Unit: IV
Session
No
Topics to be
covered
Branch: IT/CSE
Books Referred
Semester: II
Teaching
Method
Page No.
28.
42
BB
29.
394-397
BB
30.
406
BB
31.
408-411
BB
32.
654
BB
33.
656
BB
34.
659
BB
35.
Implementation Techniques
511
BB
36.
Coding practices-Refactoring
692
BB
SAEC/14-15/LESSON PLAN-4/6
LESSON PLAN-5/6
Unit syllabus:
SORTING, SEARCHING AND HASH TECHNIQUES :Sorting algorithms: Insertion sort Selection sort - Shell sort - Bubble sort - Quick sort - Merge sort - Radix sort Searching: Linear
search Binary Search Hashing: Hash Functions Separate Chaining Open Addressing
Rehashing Extendible Hashing.
SRI ARAVINDAR
ENGINEERING COLLEGE
PONDY MAILAM ROAD, SEDARAPET P.O., VANUR
LP CS6403
Date: 26.12.14
Page: 05 of 06
LESSON PLAN
Sub Code & Sub Name : CS6403 Software Engineering
Unit: V
Branch : IT
Semester: IV
Objective: To learn different types of sorting, searches and hashing techniques along with its
procedures.
Session
Books
Referred
Page
No.
Teaching
Method
No
Topics to be covered
37.
Estimation FP Based
695
BB
38.
715
BB
39.
716
BB
40.
719
BB
41.
722
BB
42.
Projection, RMMM
723
BB
43.
605
BB
44.
621
BB
45.
503
BB
SAEC/14-15/LESSON PLAN-5/6
LESSON PLAN-6/6
SRI ARAVINDAR
ENGINEERING COLLEGE
PONDY MAILAM ROAD, SEDARAPET P.O., VANUR
LP CS6403
Date: 26.12.14
Page: 06 of 06
LESSON PLAN
Sub Code & Sub Name
Branch : IT
Semester: IV
TEXT BOOKS:
1. Brian W. Kernighan and Dennis M. Ritchie, The C Programming Language, 2nd Edition,
Pearson Education, 1988.
2. Mark Allen Weiss, Data Structures and Algorithm Analysis in C, 2nd Edition, Pearson
Education, 1997.
REFERENCES:
1. Thomas H. Cormen, Charles E. Leiserson, Ronald L.Rivest, Clifford Stein, Introduction to
Algorithms", Second Edition, Mcgraw Hill, 2002.
2. Reema Thareja, Data Structures Using C, Oxford University Press, 2011
3. Aho, Hopcroft and Ullman, Data Structures and Algorithms, Pearson Education,1983.
4. Stephen G. Kochan, Programming in C, 3rd edition, Pearson Ed.,
Prepared by
Signature
Name
Designation
Date
AP , IT
HOD/IT
29-1-2015
29-1-2015
PRINCIPAL
SAEC/14-15/LESSON PLAN-6/6