Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
79 views

Datastructure Course Plan For Ece

This document outlines the course plan for the subject "Data structures" taught in the third semester of the Computer Science and Engineering department. It lists the textbook and reference books used, along with 34 lecture topics covering various data structures like lists, stacks, queues, trees, graphs and sorting algorithms. Each topic specifies the chapter and page numbers from the reference book. It also provides details of the faculty member teaching the subject.

Uploaded by

Raja Sekar
Copyright
© © All Rights Reserved
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
79 views

Datastructure Course Plan For Ece

This document outlines the course plan for the subject "Data structures" taught in the third semester of the Computer Science and Engineering department. It lists the textbook and reference books used, along with 34 lecture topics covering various data structures like lists, stacks, queues, trees, graphs and sorting algorithms. Each topic specifies the chapter and page numbers from the reference book. It also provides details of the faculty member teaching the subject.

Uploaded by

Raja Sekar
Copyright
© © All Rights Reserved
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 2

Pandian Saraswathi Yadav Engineering College,

Sivagangai, Arasanoor – 630 561

Course Plan

Department : Computer Science and Engineering


Subject Code & Subject : CS 8391 Data structures
Semester : 03
Name of the faculty member : Mr.K.Rajasekaran
Text and Reference Books:

S.No. Title of the book Author(s) Publications

T1 The C Programming Language. Brian W. Kernighan and 2nd Edition, Pearson Education, 1988.
Dennis M. Ritchie
T2 Data Structures and Algorithm Analysis Mark Allen Weiss. 2nd Edition, Pearson Education,
in C 1997.

R1 Programming and Data Structures E.Balagurusamy McGraw Hill Education.


R2 Data Structures S.Kavitha,BharathiAshok Magnus Publication
R3 Data Structures and Algorithms Aho, Hopcroft and Ullman Pearson Education,1983.

R4 Programming in C Stephen G. Kochan 3rd edition, Pearson Ed.,

Lecture Date Unit No. Topic to be taught Page numbers of Text or


No. Referencebook
1 03-07-18, I Introduction Datastructures,Abstract Data Types R2[1.1-1.2]
04-07-18
2 05-07-18 I List ADT R2[1.3]
3 06-07-18 I Array based implementation R2[1.4]
4 10-07-18 I Singly linked Lists R2[1.4-1.10]
5 11-07-18 I Doubly linked List R2[1.10-1.14]
6 12-07-18 I Cicular linked List R2[1.15]
7 13-07-18 I Applications of List R2[1.16]
8 17-07-18 I Polinomial Manipulation R2[1.16-1.21]
9 18-07-18 I All Operation R2[1.16-1.21]
10 20-07-18 II Stack ADT R2[2.1]
11 24-07-18 II Evaluating Arithmetic Expressions R2[2.11]
12 25-07-18 II Stack Applications R2[2.8]
13 26-07-18 II Infix to postfix conversion R2[2.8]
14 27-07-18 II Queue ADT R2[2.20]
15 31-07-18 II Circular Queue Implementation R2[2.27]
16 01-08-18 II Priority Queue R2[4.19]
17 02-08-18 II Double Ended Queues R2[2.26]
18 03-08-18 II Applications of Queue R2[2.30]
19 07-08-18 III Tree ADT R2[3.1]
20 08-08-18 III Tree Traversals R2[3.22]
21 09-08-18 III Binary Tree ADT and Expression trees R2[3.4-3.8]
22 10-08-18 III Applications of trees R2[3.10]
23 14-08-18 III Binary Search Tree ADT R2[3.10]
24 16-08-18 III Threaded Binary Trees R2[3.24]
25 17-08-18 III AVL Trees R2[4.1]
26 21-08-18 III B-Tree – B+ Tree R2[4.12,4.27]
27 23-08-18 III Heap and its Applications R2[4.20-4.27]
28 24-08-18 IV Representation of Graph R2[5.1-5.7]
29 28-08-18 IV Types of Graph R2[5.11]
30 29-08-18 IV Breadth First Traversal R2[5.20]
31 30-08-18 IV Depth first Traversal R2[5.18]
32 31-08-18 IV Topological sort R2[5.12]
33 04-09-18 IV Bi Connectivity R2[5.23-5.26]
34 05-09-18 IV Cut Vertex R2[5.23-5.26]
35 06-09-18 IV Euler Circuits R2[5.34]
36 07-09-18 IV Applications of Graphs R2[5.36]
37 11-09-18 V Linear Search R2[6.1]
38 12-09-18 V Binary Search R2[6.2]
39 14-09-18 V Insertion Sort R2[6.7]
40 18-09-18 V Selection Sort R2[6.18]
41 19-09-18 V Shell Sort R2[6.11]
42 20-09-18 V Bubble Sort R2[6.20]
43 25-09-18 V Radix Sort R2[6.19]
44 26-09-18 V Hash Functions R2[7.1]
45 27-09-18 V Extendible Hashing R2[7.14]

Faculty member HOD Pricipal

You might also like