405 Data Structures and Algorithms

Module 1                                                                                                                                                                                                                                                                                                                    

Introduction to Data Structures , Arrays , Sparse matrices , Strings - representation , Implementation of Abstact data Types (ADT) , String , Linked List , Representation of Polynomials using linked List , Garbage Collection , Buddy Systems  .

Module 2

Stacks , Implementattion of ADF stack using arrays and lists , Typical Problems , Conversion from Infix to Postfix , Evaluation of postfix expressions ,Queues and Dequeue implementation , Priority Queues .

Module 3

Trees , Definition and mathematical properties , Binary Trees , Binary tree Traversal , Pre-order , Inorder , Post Order , Expression trees , Threaded trees ,Threaded Binary Trees , Representation of trees using binary trees , Search trees , Balanced Binary Trees .

Module 4

Graphs , Mathematical Properties , Degree ,Connectedness,Representation using matrix , Directed Graphs , Directed Acyclic Graph , graph traversal , Shortest path , Mininum Spanning tree , Kruskuls Algorithm , Symbol tables , Binary Search tree ,Hash Tables , Hashing Functions .

Module 5

File Structures , Random Access Files ,Indexed Sequential files ,Internal sorting, External Sorting , B trees and B+ Trees .

References :

1. Aaron M Tanenbaum ; Moshe J Augustein : "Data Structures" ( Prentice Hall)
2. Ellis Horowitz and Satraj Sahni :"An Introduction to Data Structures" (Computer Science Press,   Rockville     MA 1984)
3. Gregory L Heilman : "Data Structures ,Algorithms and Object Oriented Program " (McGraw Hill , NewYork 1997)
4. Jean Paul Trembley and Paul G Sorenson :"An Introduction to Data Structures with Applications" (Mc.Graw Hill , Singapore 1981)
5. Mark Allen Weiss :" Data Structures and Algorithm Analysis in C++" (Benjamin Cummings Publishing Company Inc .Redwood City CA 1991)
6. Micheal T Goodrich and Roberto Tamassin : "Data Structures and Algorithms in Java " (John Willey and Sons , Inc 1991)
7. Micheal White and Robert Lafore :"Data Structures and Algorithms in Java " (Techmedia , NewDelhi 1998)
8. Robert L Cruse : "Data Structures and Program Design" (Prentice Hall India ,3rd Edition 1999)
9. Satraj Sahni  : "Data Structures Algorithms and Applications in Java" (McGraw Hill)