CMSI 282 Algorithms

3 semester hours

The study of algorithm paradigms, in divide-and-conquer, greedy methods, dynamic programming, and randomization, with an emphasis on combinatorial search. Modern heuristics, such as genetic programs and simulated annealing. String problems, including matching and longest common subsequence. Advanced sorting. Algorithms for cake-cutting and fair division. Generating combinatorial objects such as permutations, combinations, subsets, and partitions. Graph algorithms. Computational geometry. Recurrences and the Master Theorem.

Lecture, 3 hours.

Prerequisite: CMSI 281 .