Back to my homepage
Syllabus (Approx):
Basics: Models of computation, asymptotic notation, recursion.
Divide-and-conquer paradigm: Binary search, merge sort, bucket and radix sort, medians and order statistics, and other problems.
Dynamic programming: Edit distance, Viterbi algorithm, and other examples.
Greedy algorithms: Minimum change, Huffman codes, and other examples.