CMSI 282 - Algorithms

Professor Andrew Forney • Andrew.Forney[at]lmu.edu • Spring 2019 • PER 140 • MW 12:40 - 1:55 pm

Exam I Study Material 2 / 16 / 19

A reminder that all study material relevant to Exam I has been posted in the HW, CW, and Materials tabs of this page; if you do not see them, you may need to refresh the page or clear your cache. Additionally, some clarifying notes have been added to Lecture 2W on informed searches.

Welcome to CMSI-282 1 / 14 / 19

If you're reading this then you've successfully found the course page for CMSI 282! 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 15M 4 / 29 / 19	Taking Notes from Jack and Jill Local Search, Hill Climbing, and Simulated Annealing -- oh my!
Lecture 13M 4 / 15 / 19	Graphs are Constraining Ordering and Structure heuristics for CSPs!
Lecture 12W 4 / 10 / 19	Turning up the AC Filtering, constraint propagation, and AC-3 make their grand debut!
Lecture 12M 4 / 8 / 19	Coloring Books for Computer Scientists Introduction to Constraint Satisfaction Problems (CSPs): map coloring never looked so technical!
Lecture 9M 3 / 18 / 19	Greed is Good Greedy programming gets its day in the sun with a look at compression and Huffman Coding!
Lecture 7M 2 / 25 / 19	Juxtaprogramming Juxtaposing bottom-up and top-down approaches to dynamic programming!
Lecture 6W 2 / 20 / 19	Bottom Dwelling Bottom-up Dynamic Programming haunts us once again from CMSI 186!
Lecture 5M 2 / 13 / 19	From A* to Coinstar Changemaking makes another appearance in this discussion of Dynamic Programming!
Lecture 3M 1 / 28 / 19	Foiled Again! Adversarial search and α-β pruning!
Lecture 2W 1 / 23 / 19	Here-istics Informed search and heuristics (get it? heuristics here? hereistics?).
Lecture 1M 1 / 14 / 19	Search and Ye Shall (Hopefully) Find Problem solving, uninformed searches, and memoization -- oh my!.

This content has been archived -- sorry!

Supplementary Class Materials
Date	Item
4 / 30 / 19	Exam III Information All you need to know about Exam III... well, all you need to know you need to know.
3 / 25 / 19	Exam II Information All you need to know about Exam II... well, all you need to know you need to know.
2 / 11 / 19	Exam I Information All you need to know about Exam I... well, all you need to know you need to know.
1 / 14 / 19	Course Syllabus Contains vital information about the class, contact information, dates, homework, policies, and grading.