Oct 24, 2021  
Loyola Marymount University Bulletin 2021-2022 
Loyola Marymount University Bulletin 2021-2022

CMSI 2130 Algorithms and Analysis

4 semester hours

The study of algorithm paradigms, including 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.

Prerequisite: CMSI 2120