CMSI 2130 - Algorithms & Analysis

Professor Andrew Forney • Andrew.Forney[at]lmu.edu • Spring 2024

This course has been archived, so some portions may not be accessible any longer!

Welcome to CMSI-2130 1 / 9 / 24

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).

Lecture Notes
Date	Lecture Subject
Lecture 12-2 4 / 4 / 24	Taking Notes from Jack and Jill Local Search, Hill Climbing, Simulated Annealing, and Genetic Algorithms -- all in one quivering mass! Lecture Video (15-2) Lecture Video (14-1) Lecture Video (13-2) Lecture Video (13-1) Recitation (Week 15) Recitation (Week 14) Recitation (Week 13)
Lecture 12-1 4 / 2 / 24	Graphs are Constraining Ordering and Structure heuristics for CSPs! Lecture Video (12-2) Lecture Video (12-1) Recitation (Week 12)
Lecture 10-2 3 / 21 / 24	Turning up the AC Filtering, constraint propagation, and AC-3 make their grand debut! Lecture Video (11-1) Lecture Video (10-2) No Recitation Week 11 -- Easter Break!
Lecture 10-1 3 / 19 / 24	Coloring Books for Computer Scientists Introduction to Constraint Satisfaction Problems (CSPs): map coloring never looked so technical! Lecture Video (10-1) Recitation (Week 10)
Lecture 9-1 3 / 12 / 24	In Not So Many Words Greedy programming gets its day in the sun with a look at compression and Huffman Coding! Lecture Video (9-2) Lecture Video (9-1) Recitation (Week 9)
Lecture 8-1 2 / 5 / 24	Blooming Imaginations Bloom filters -- data structures meet probabilistic programming! Lecture Video (8-2) Lecture Video (8-1) Recitation (Week 8)
Lecture 7-1 2 / 20 / 24	The Red Squiggly Underline - A Biography The magic behind many spelling correctors and checkers! Lecture Video (7-1) Recitation (Week 7)
Lecture 6-1 2 / 13 / 24	Changing from Changemaking Another example of Dynamic Programming on the LCS problem -- good for comparison! Lecture Video (6-2) Recitation (Week 6)
Lecture 5-1 2 / 6 / 24	From A* to Coinstar Changemaking makes another appearance in this discussion of Dynamic Programming! Lecture Video (6-1) Lecture Video (5-2) Lecture Video (5-1) Recitation (Week 5)
Lecture 3-2 1 / 25 / 24	Foiled Again! Adversarial search and α-β pruning! Lecture Video (4-2) Lecture Video (4-1) Lecture Video (3-2) Recitation (Week 4)
Lecture 2-2 1 / 18 / 24	Here-istics Best-First, Informed search, and heuristics (get it? heuristics here? hereistics?). Lecture Video (3-1)* Consistency Example* Lecture Video (2-2) Recitation (Week 3) * Botched consistency example in L3-1 patched in this supplemental video.
Lecture 1-1 1 / 9 / 24	Search and Ye Shall (Hopefully) Find Problem solving, uninformed searches, and memoization! Recitation (Week 2) Lecture Video (2-1) Lecture Video (1-2) Lecture Video (1-1)* * This is the Fall 2023 recording of L1-1 because my laptop lost power during this semester's recording -- same content, but apologies!

Nothing to see here... yet!

Supplementary Class Materials
Date	Item
4 / 10 / 24	Final Exam Information All you need to know about the Final Exam... well, all you need to know you need to know.
2 / 12 / 24	Midterm Information All you need to know about the Midterm... well, all you need to know you need to know.
1 / 9 / 24	Course Syllabus Contains vital information about the class, contact information, dates, homework, policies, and grading.
1 / 9 / 24	Development Environment Setup Instructions for how to install the software required for this course.
1 / 9 / 24	GitHub Classroom Tutorial Contains tutorials on how to use GitHub classroom and several popular IDEs to be used in this class.
1 / 9 / 24	Python Style Guide The big parts of sweating the small stuff -- programmatic style do's and don'ts!