CMSI 2130 - Algorithms & Analysis
Professor Andrew Forney • Andrew.Forney[at]lmu.edu • Fall 2026
Welcome to CMSI-2130 9 / 1 / 26
If you're reading this then you've successfully found the course page for CMSI 2130! Check this page frequently for announcements that are relevant to the course, including notes, homework assignments, and practice problems.
First things first, please read through the course syllabus located here (or in the Materials tab above).
| Date | Lecture Subject |
|---|---|
| Lecture 6-1 10 / 6 / 26 |
Changing from Changemaking Another example of Dynamic Programming on the LCS problem -- good for comparison! |
| Lecture 5-1 9 / 29 / 26 |
From A* to Coinstar Changemaking makes another appearance in this discussion of Dynamic Programming! Lecture Video (5-2) Lecture Video (5-1) |
| Lecture 3-2 9 / 17 / 26 |
Foiled Again! Adversarial search and α-β pruning! Lecture Video (4-2) Lecture Video (4-1) Lecture Video (3-2) |
| Lecture 2-2 9 / 10 / 26 |
Here-istics Best-First, Informed search, and heuristics (get it? heuristics here? hereistics?). Lecture Video (3-1) Lecture Video (2-2) |
| Lecture 1-1 9 / 1 / 26 |
Search and Ye Shall (Hopefully) Find Problem solving, uninformed searches, and memoization! Lecture Video (2-1) Lecture Video (1-2) Lecture Video (1-1) |
To access recitation recordings, see the following folder:
| Number | Date Assigned | Date Due (@ midnight) |
|---|---|---|
| Homework 2 - Tic'd Off | 9 / 19 / 26 | 10 / 20 / 26 |
| Homework 1 - A*-y Night
Grading Tests [.py]* |
9 / 10 / 26 | 9 / 29 / 26 |
| Number | Date Assigned | Date Due (@ midnight) |
|---|---|---|
| Classwork 3 - Mini Classwork, Maximal Gains Solution [.pdf] |
9 / 24 / 26 | 10 / 1 / 26 |
| Classwork 2 - A Breadth of Fresh Air Solution [.py] |
9 / 8 / 26 | 9 / 15 / 26 |
| Classwork 1 - Finding your (algo)Rhythm Solution [.py] |
9 / 1 / 26 | 9 / 8 / 26 |