Office of Academic Affairs
Indian Institute of Science Education and Research Bhopal

MTH 417: Programming and Data Structure (4)

Programming in a structured language such as C

Data Structures: definition, operations, implementations and applications of basic data structures

Array, stack, queue, dequeue, priority queue, double linked list, orthogonal list, binary tree and traversal algorithm, threaded binary tree, generalized list

Binary search, Fibonacci search, binary search tree, height balance tree, heap, B-tree, digital search tree, hashing techniques

Suggested Books:

• Donald E. Knuth, The art of computer programming (five volumes, 0 - 4), Addison Wesley
• V. Aho, J. E. Hopcroft & J. E. Ullman, Data Structures & Algorithm, Addison Wesley
• W. Kernighan, D. M. Richie, The C Programming Language, Prentice Hall

Previous

Back to Course List

Next