| Thursday, Sept. 4 | (E111) |
| Topics: |
Intro to the themes of the course and applications of AI; course logistics; a brief history of AI. |
| Handouts: |
Course Information,
Linux, X, and Emacs,
Turing's 1950 article "Computing Machinery and Intelligence" (available in the FirstClass conference; skip sections 4 and 5)
|
|
| Monday, Sept. 8 | (E111) |
| Out: |
Assignment 1
|
| Topics: |
Intro to problem-solving as search: depth-first, breadth-first, and iterative deepening depth-first search. |
| Reading: |
AIMA Ch. 3
|
|
| Wednesday, Sept. 10 | (160A) |
| Lab |
|
| Thursday, Sept. 11 | (E111) |
| Topics: |
Search using heuristics: A*, hill climbing, gradient descent. |
| Reading: |
AIMA Ch. 4 (up to p. 114)
|
|
| Monday, Sept. 15 | (E111) |
| Topics: |
Adversarial search: the minimax algorithm and alpha-beta pruning. |
| Reading: |
AIMA Ch. 6, sections 6.1-6.4
|
|
| Wednesday, Sept. 17 | (160A) |
| Lab |
|
| Thursday, Sept. 18 | (E111) |
| Due: |
Assignment 1
|
| Topics: |
Intro to logic. |
| Reading: |
AIMA 7.1-7.5.
|
|
| Monday, Sept. 22 | (E111) |
| Out: |
Assignment 2
|
| Topics: |
First-order logic and knowledge engineering. |
| Reading: |
AIMA Ch. 8, 9.1, 9.4.
|
|
| Wednesday, Sept. 24 | (160A) |
| Lab |
|
| Thursday, Sept. 25 | (E111) |
| Topics: |
Planning using logical operators; partial order planners. |
| Reading: |
AIMA 11.1 - 11.3.
|
|
| Monday, Sept. 29 | (E111) |
| Topics: |
Probability and utility; expectiminimax. |
| Reading: |
AIMA Section 6.5, 13.1-13.3, 13.5, 16.1-16.3. |
|
| Wednesday, Oct. 1 | (160A) |
| Lab |
|
| Thursday, Oct. 2 | (E111) |
| Due: |
Assignment 2
|
| Topics: |
Intro to probabilistic reasoning, Bayes' Rule. |
| Reading: |
AIMA 13.4, 13.6, 14.1.
|
|
| Monday, Oct. 6 | (E111) |
| Out: |
Assignment 3
|
| Topics: |
Bayesian networks and Markov chains. |
| Reading: |
AIMA 14.2, 14.4 p. 504-505, and 15.1.
|
|
| Wednesday, Oct. 8 | (160A) |
| Lab |
|
| Thursday, Oct. 9 | (E111) |
| Topics: |
Interlude: Philosophers and pundits of AI. |
| Reading: |
"Minds, Brains, and Programs," by John Searle (with introduction by Stuart Shieber); "Who Shoves Whom Around Inside the Careenium, or, What Is the Meaning of the Word 'I'?", from Metamagical Themas by Douglas Hofstadter.
|
|
| Monday, Oct. 13 | (NO CLASS) |
|
| Wednesday, Oct. 15 | (160A) |
| Lab |
|
| Thursday, Oct. 16 | (E111) |
| Due: |
Assignment 3
|
| Topics: |
Intro to machine learning. |
| Reading: |
AIMA 18.1-18.2. |
|
| Take-Home Midterm goes out |
|
| Monday, Oct. 20 | (E111) |
| Take-Home Midterm due |
| Out: |
Assignment 4
|
| Topics: |
Information theory and decision trees. |
| Reading: |
AIMA 18.3.
|
|
| Wednesday, Oct. 22 | |
| No Lab (no programming assignment) |
|
| Thursday, Oct. 23 | (E111) |
| Topics: |
Neural networks, part I. |
| Reading: |
AIMA 20.5 (can skip derivation of backprop).
|
|
| Monday, Oct. 27 | (E111) |
| Topics: |
Neural networks, part II.
|
| Reading: |
AIMA 20.5
|
|
| Wednesday, Oct. 29 | (160A) |
| No Lab Still (no programming assignment) |
|
| Thursday, Oct. 30 | (E111) |
| Due: |
Assignment 4
|
| Topics: |
Genetic algorithms and artificial life. |
| Reading: |
AIMA p. 116-119.
|
|
| Monday, Nov. 3 | (E111) |
| Out: |
Assignment 5
|
| Topics: |
Boosting and Bayesian learning.
|
| Reading: |
AIMA 18.4, 20.1-20.2
|
|
| Wednesday, Nov. 5 | (160A) |
| Lab |
|
| Thursday, Nov. 6 | (E111) |
| Topics: |
Reinforcement learning. |
| Reading: |
AIMA Ch. 21.
|
|
| Monday, Nov. 10 | (E111) |
| Topics: |
Parsing natural language. |
| Reading: |
AIMA 22.1-22.2, 22.4-22.6.
|
|
| Wednesday, Nov. 12 | (160A) |
| Lab |
|
| Thursday, Nov. 13 | (E111) |
| Due: |
Assignment 5
|
| Topics: |
Information retrieval and probabilistic natural language processing. |
| Reading: |
AIMA 23.1, 23.2, 23.4.
|
|
| Monday, Nov. 17 | (E111) |
| Out: |
Assignment 6
|
| Topics: |
Probabilistic reasoning over time, with applications to speech recognition. |
| Reading: |
15.1-15.3, 15.6.
|
|
| Wednesday, Nov. 19 | (160A) |
| No Lab |
|
| Thursday, Nov. 20 | (E111) |
| Topics: |
Intro to machine vision. |
| Reading: |
AIMA 24.1-24.3.
|
|
| Monday, Nov. 24 | (E111) |
| Topics: |
Machine vision II. |
| Reading: |
AIMA 24.4-24.6 (skip the math)
|
|
| Wednesday, Nov. 26 | (160A) |
| No Lab (Thanksgiving approaches) |
|
| Thursday, Nov. 27 | (NO CLASS) |
| Topics: |
Turkey, cranberries, relatives. |
|
| Monday, Dec. 1 | (E111) |
| Topics: |
Robotics. |
| Reading: |
25.1-25.2, 25.4, 25.6.
|
|
| Wednesday, Dec. 3 | (160A) |
| No Lab |
|
| Thursday, Dec. 4 | (E111) |
| Due: |
Assignment 6
|
| Topics: |
Guest lecture: Stefanie Tellex, MIT Media Lab. |
|
| Monday, Dec. 8 | (E111) |
| Topics: |
Course wrap-up. |
|
| Friday, Dec. 19 | (160A) |
| Final projects due by 4:30 PM |
|
