Professional Documents
Culture Documents
CS1401 Data Structures and Algorithms
CS1401 Data Structures and Algorithms
4003
OBJECTIVES:
Mathematical background - Run time calculations - Logarithms in running time – List ADT- Linked lists–
of Queues.
Binary trees – Tree Traversal with an application- Implementation-Expression trees - The Search Tree
ADTBinary Search Trees-AVL trees-Single Rotation-Double Rotation- B trees.
Sorting – Insertion sort- Quick sort - Selection sort- Merge sorts - Radix sorts-Searching - Basic search
techniques - Sequential searching - Binary search –Hashing- Hash Functions- Separate Chaining-Open
Addressing - Rehashing.
algorithm - Minimum spanning tree -Prim‟s and Kruskal‟s algorithms-Applications of Depth-First search.
TOTAL PERIODS: 45
COURSE OUTCOMES:
CO3: Gain the knowledge about Tree ADT and its Applications.
TEXT BOOKS:
1. Mark Allen Weiss, “Data Structures and Algorithm Analysis in C”, 2nd Edition, PearsonEducation,1997.
2. Reema Thareja, “Data Structures Using C”, Second Edition , Oxford University Press,2011
REFERENCES:
1. Thomas H. Cormen, Charles E. Leiserson, Ronald L.Rivest, Clifford Stein, “Introduction to Algorithms",
2. Aho, Hopcroft and Ullman, “Data Structures and Algorithms”, Pearson Education,1983.
4. Ellis Horowitz, Sartaj Sahni, Susan Anderson-Freed, “Fundamentals of Data Structures in C”, Second