Syllabus for CS 188, Fall 2005
Introduction to Artificial Intelligence

Subject to change; due dates are approximate until the assignment is posted.
Lecture Topic Readings in AIMAAssignments
Aug 30Introduction, history Chapter 1A0 (Lisp)
Sep 1Intelligent agents Chapter 2
6Problem solving, uninformed search Chapter 3
8A* search and heuristic functions Chapter 4.1-4.2A0 due, A1 (Search)
13Local and online search Chapter 4.3-4.5
15Constraint satisfaction Chapter 5.1-5.2
20Constraint satisfaction contd. Chapter 5.3-5.4A1 due, A2 (Search, CSPs)
22Game-playing Chapter 6
27Logical agents; propositional logic Chapter 7.1-7.4
29Inference in propositional logic Chapter 7.5-7.7
Oct 4First-order logic Chapter 8.1-8.3
6Actions in first-order logic; inference Chapter 10.3, Chapter 9.1-9.2A2 due (10/9), A3 (Logic)
11Inference contd., logic programming Chapter 9.3-9.5
13Planning Chapter 11.1-11.3A3 due (10/16)
18Midterm
20Probability theory Chapter 13
25Bayesian networks Chapter 14.1-14.3 A4 (Probability, Bayes nets)
27Inference in Bayesian networks Chapter 14.4-14.5
Nov 1Temporal probability models, speech recognition Chapter 15.1-15.6
3Rational decisions Chapter 16.1-16.3, 16.4-16.6A4 due (11/4), A5 (Bayes net inference)
8Sequential decisions Chapter 17.1-17.4
10Decision tree learning Chapter 18.1-18.3
15Statistical learning Chapter 20.1-20.3
17Neural networks Chapter 20.5
22Reinforcement learning Chapter 21.1-21.4
24Thanksgiving
29Natural language communication and syntax Chapter 22.1-22.3 A5 part 2 due (11/28), A6 (Reinforcement learning)
Dec 1Natural language semantics Chapter 22.5-22.7
6Robotics Chapter 24
8Philosophical issues Chapter 25.1-25.4 A6 due (12/12)
19Final (12.30pm - 3.30pm) Location TBD


Return to CS 188 home page