Pages

Search This Blog

Wednesday, June 8, 2011

141301 DATA STRUCTURES SYLLABUS REGULATION 2010 CHENNAI

141301 DATA STRUCTURES 3 1 0 4
Aim: To master the design and applications of linear, tree, balanced tree, hashing, set,
and graph structures.
Unit I Linear Structures 9
Abstract Data Types (ADT) – List ADT – array-based implementation – linked list
implementation – cursor-based linked lists – doubly-linked lists – applications of lists –
Stack ADT – Queue ADT – circular queue implementation – Applications of stacks and
queues
Unit II Tree Structures 9
Tree ADT – tree traversals – left child right sibling data structures for general trees –
Binary Tree ADT – expression trees – applications of trees – binary search tree ADT –
Threaded Binary Trees.
Unit III Balanced Trees 9
AVL Trees – Splay Trees – B-Tree - heaps – binary heaps – applications of binary
heaps
Unit IV Hashing and Set 9
Hashing – Separate chaining – open addressing – rehashing – extendible hashing -
Disjoint Set ADT – dynamic equivalence problem – smart union algorithms – path
compression – applications of Set
Unit V Graphs 9
Definitions – Topological sort – breadth-first traversal - shortest-path algorithms –
minimum spanning tree – Prim's and Kruskal's algorithms – Depth-first traversal –
biconnectivity – Euler circuits – applications of graphs
Total: 45
TEXT BOOK
1. M. A. Weiss, “Data Structures and Algorithm Analysis in C”, Second Edition , Pearson
Education, 2005.
REFERENCES
1. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, “Data Structures and Algorithms”,
Pearson Education, First Edition Reprint 2003.
2. R. F. Gilberg, B. A. Forouzan, “Data Structures”, Second Edition, Thomson India
Edition, 2005.5

No comments:

Post a Comment

TO DOWNLOAD ANNA UNIVERSITY
QUESTION BANK