What is this course?
・ Intermediate-level survey course.
・ Programming and problem solving, with applications.
・ Algorithm: method for solving a problem.
・ Data structure: method to store information.
| topic | data structures and algorithms |
| data types | data types stack, queue, bag, union-find, priority queue |
| sorting | sorting quicksort, mergesort, heapsort |
| searching | BST, red-black BST, hash table |
| graphs | BFS, DFS, Prim, Kruskal, Dijkstra |
| strings | radix sorts, tries, KMP, regexps, data compression |
| advanced | B-tree, suffix array, maxflow |
ConversionConversion EmoticonEmoticon