Date | Topic | Materials |
8/27 | Introduction. | Chapter 1. Introduction slides: ppt, pdf. |
8/29-9/12 | Search. Constraint satisfaction and optimization problems. | Chapters 3, 4, 6.
Search slides: ppt, pdf. More search slides: ppt, pdf. For more about linear and integer programming, you can go to the website of a course I taught recently; especially the introduction and branch and bound lecture notes might be useful. Homework 1. Helper files: knight distances, queens file from Andrew, tile puzzle file 1 from Andrew, tile puzzle file 2 from Andrew. |
9/17, 9/19 | Game playing. | Chapter 5. Slides: ppt, pdf. |
9/19-10/8 | Logic. | Chapters 7, 8,
9.
Propositional logic slides: ppt, pdf. First-order logic slides: ppt, pdf. Homework 2. |
10/10-10/15 | Planning. |
Chapter 10. Planning slides: ppt, pdf. Homework 3. |
10/17-11/5 | Probabilistic reasoning. | Chapters 13-15. Probability slides: ppt, pdf. Bayes nets slides: ppt, pdf. Markov processes and HMMs slides: ppt, pdf. Homework 4. |
11/5-11/21 | Decision theory. Markov decision processes, POMDPs. Game theory. | Chapters 16, 17. Decision theory slides: ppt, pdf. MDP/POMDP slides: ppt, pdf. Game theory slides: ppt, pdf. Homework 5. |
SKIPPED | Machine learning (briefly, if time allows). | Chapters 18, 19, 20, 21. (You do not need
to know this in great detail since we will spend so little time on this in
class, the chapters are just in case you're interested.) |
Wrapping up. |