Date | Topic | Materials |
8/26 | Introduction. | Chapter 1. Introduction slides: ppt, pdf. |
8/28 - 9/16 | Search. Constraint satisfaction and optimization problems. | Chapters 3, 4, 5. Search slides: ppt, pdf. More search slides: ppt, pdf. For more about linear and integer programming, you can go to the website of my course last semester; especially the introduction and branch and bound lecture notes might be useful. Homework 1. Helper files: knight distances, counting the number of pairs of attacking superqueens. |
9/16, 9/18 | Game playing. | Chapter 6. Slides: ppt, pdf. |
9/23-9/30 | Logic. | Chapters 7, 8,
9. Propositional logic slides: ppt, pdf. First-order logic slides: ppt, pdf. Homework 2. |
10/2, 10/7 | Planning. | Planning slides: ppt,
pdf. Chapter 11. |
10/16-11/11 | Probabilistic reasoning. | Chapters 13-17. Homework 3. Probability slides: ppt, pdf. Bayes nets slides: ppt, pdf. Markov processes and HMMs slides: ppt, pdf. |
11/13, 11/18, 11/20 | Decision theory. Markov decision processes, POMDPs. Game theory. | Chapters 18, 19, 20. Homework 4. Decision theory slides: ppt, pdf. MDP/POMDP slides: ppt, pdf. Game theory slides: ppt, pdf. |
11/25 | Machine learning. | Chapters 18, 19, 20, 21. (You do not need
to know this in great detail since we spent so little time on this in
class, the chapters are just in case you're interested.) Machine learning slides: ppt, pdf. |
11/25 | Wrapping up. | Wrapping up slides: ppt, pdf. |