Mathematics
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 |