CS 540: Introduction to Artificial Intelligence
Fall 2009 Syllabus 


Week
Starting
Topics
Lecture Notes and Readings
1
9/2
AI: history and today.  Turing test, Captcha, and the ESP game

Notes,
Chapters 1, 2
2
9/7
No class 9/7 (Labor Day).  Machine learning: Decision trees

Notes, 
18.1 - 18.3

3
9/14
Uninformed search: breadth-first search, uniform-cost search, depth-first search, iterative-deepening.  Informed search: the A* algorithm 

Notes (uninformed, 
informed), 
3.1 - 3.5, 4.1 - 4.2
4
9/21

Game playing, minimax, alpha-beta pruning 

Notes, 
6.1 - 6.3, 6.5

5
9/28

More search: Hill-climbing, simulated annealing, genetic algorithms, continuous optimization, constraint satisfaction 

Notes (hill/SA/GA,
CSP)

4.3 - 4.4, 5.1 - 5.3

6
10/5
Knowledge Representation:
   Propositional logic, first-order logic

Notes,
7.1 - 7.5, 8

7
10/12
Logical Reasoning:
   Deductive inference, unification, forward and
   backward chaining, resolution

Notes (FOL,
FOL inference),
   9
8
10/19
Logical Reasoning (cont.); Midterm exam 10/21 7:15-9:15pm (room TBD); no class 10/23


9
10/26
Machine Learning:
k-Nearest-Neighbor, Neural networks, back-propagation
   

Ch.1 Intro to Statistical Machine Learning (download from UW computers),

Intro to Machine Learning Notes,
NeuralNets Notes,
   20.5 - 20.7


10
11/2
Support Vector Machines; Probability and statistics for uncertainty

SVM notes,
SVM paper,
13
11
11/9
Probabilistic Reasoning: Bayesian networks


14.1 - 14.4, 20.1 - 20.2, Bayes net paper
12
11/16
Clustering algorithms


20.4, 23.2

13
11/23
Speech recognition, no class on 11/27 (Thanksgiving)
   


   15.1 - 15.3, 15.6, HMM tutorial
14
11/30
Game theory  


17.6 - 17.7
15
12/7

Guest lectures:
12/7 TBA,
12/9 Prof. Tim Rogers (Psychology),
12/11 Prof. Bilge Mutlu (Human Robot Interaction)
-
16
12/14

Review
-



[Back to CS540 homepage]