Stanford CS 121
Introduction to Artificial Intelligence
Summer 2006


Syllabus and Handouts

If not otherwise specified, readings reference Russell & Norvig, Artificial Intelligence, A Modern Approach, Second Edition. For more information, see the main page.

Day Date Topic Slides Readings Assignments Out Assignments Due
1 Tues 6/27/06 Introduction to AI
Course Organization
Introduction to Search
2PP, 4PP Ch. 1, 2 P0: A Simple Pac-Man Agent [PDF]
(starter code UPDATED with GUI [ZIP])
 
2 Thurs 6/29/06 More Search
Heuristic (A*) Search
2PP, 4PP Ch. 3, 4.1-4.2    
S1 Fri 6/30/06 Section: Java 5.0, Project 0 Tutorial 2PP, 4PP    
Tues 7/4/06 NO CLASS, Independence Day        
3 Thurs 7/6/06 Local Search
Constraint Satisfaction Problems
2PP, 4PP Ch. 7.4-7.8, 5 HW1: Search and CSPs [PDF]
S2 Fri 7/7/06 Section: Review Search, Project 1, HW1 2PP, 4PP P0 Due (Submission instructions [HTML, PDF])
Mon 7/10/06 P1: A Search-Based Pac-Man Agent [PDF] (starter code [ZIP, TAR.GZ])
4 Tues 7/11/06 Probability Theory
Search for Games
2PP, 4PP Ch. 13, Ch. 6
5 Thurs 7/13/06 Probability Theory (continued)
Introduction to Bayesian Networks
2PP, 4PP 14.1-14.2 HW1 due
S3 Fri 7/14/06 Section: Review Adversarial Search, Probability Theory, Project 1 2PP, 4PP Ch. 20.1
Mon 7/17/06 HW2: Probability and Bayesian Networks [PDF]
6 Tues 7/18/06 Naive Bayes Models for Classification (Guest Lecturer: Bill MacCartney) 2PP, 4PP 20.1, 20.2
S4 Thu 7/20/06 Section: Help with Project 1 P1 due
7 Tues 7/25/06 Bayesian Network Independence
Bayesian Network Inference
Machine Learning Issues
2PP, 4PP Ch. 14.4
8 Thurs 7/27/06 Discriminative Classifiers: the Perceptron
Hidden Markov Models
2PP, 4PP 20.5, 15.1-15.3 P2: Statistical Classifiers for Spam Detection [PDF] (starter code [ZIP, TAR.GZ], dataset [ZIP, TAR.GZ])
S5 Fri 7/28/06 Section: Review Bayes Nets, Machine Learning (Naive Bayes, Perceptron) 2PP, 4PP
9 Tues 8/1/06 Hidden Markov Models (cont.)
Markov Decision Processes
2PP, 4PP,
HMM Spreadsheet
15.1-15.3, Ch. 17.1-17.3 HW2 due
10 Thurs 8/3/06 Reinforcement Learning
Utility Theory
2PP, 4PP Ch. 21.1-21.3, 16.1-16.3 HW3: Classifiers, HMMs, and MDPs [PDF]
S6 Fri 8/4/06 Section:TBA Ch. 8.1-2
11 Tues 8/8/06 First Order Logic:
Syntax and Semantics
2PP, 4PP Ch. 8.1-8.3 P2 due
12 Thurs 8/10/06 First Order Logic:
Logical Inference
2PP, 4PP Ch. 8.1-8.3, 9.1-9.2
S7 Fri 8/11/06 Section:Review HMMs, Help with Homework 3
13 Tues 8/15/06 Natural Language Processing 2PP, 4PP Ch. 23 HW3 due
14 Thurs 8/17/06 Robotics 2PP, 4PP Ch. 25.1-25.4
S8 Fri 8/18/06 Review for Final 1-2pm Skilling 193 P3 due
Fri 8/19/06 Alternate Final Exam 7-10pm Gates 104
Sat 8/19/06 Final Exam 12:15-3:15pm Skilling 193


Comments to CS 121 Staff