CS 580 Schedule (subject to change)

Core Topics

Other topics

Date Topics Resources Slides
1/24 Introduction to AI
Symbolic Programming: Lisp
Ch.1, Section 1. (Russell & Norvig)
Nilsson: Eye on the Prize
Graham/Wilensky/Steele
Introduction: postscript, pdf
Lisp slides: postscript, pdf
Plain text(intro.lisp)
1/31 Lisp (cont.)
Homework 2
Graham/Wilensky/Steele Finish last week's slides
2/7 Lisp (cont.)
Intelligent agents
Problem-solving
Ch. 1, Sec. 2; Ch. 2 (Russell & Norvig)
Intelligent agents: postscript, pdf
2/14 Problem-solving:
Uninformed search algorithms
Part II, Ch. 3, Sec. 1-5 (Russell & Norvig) Uninformed search: postscript, pdf
2/21 Informed search algorithms
Homework 2
Ch. 4, Sec. 1-2, 4 (Russell & Norvig) Informed search: postscript, pdf
2/28 Informed search algorithms (cont.)
Programming search

Finish last week's slides
3/7 Constraint satisfaction problems
Game playing
Midterm preview
CSP: Ch. 3, Sec. 7; Ch. 4, Sec. 4.4 (Russell & Norvig)
Game playing: Ch. 5 (Russell & Norvig)
Constraint satisfaction: postscript, pdf
Game playing: postscript, pdf
Additional examples: postscript, pdf
3/21

Midterm

Lisp, Ch. 1-5 (Russell & Norvig)
Lecture Slides

3/28 Knowledge and Reasoning:
Logical agents
Part III, Ch. 6 (Russell & Norvig)
Logical agents: postscript, pdf
4/4 First-order logic
Inference in first-order logic
Industrial-strength inference
Ch. 9.5--6, 8.1 and 10.2--3 (Russell & Norvig)
Part III: Ch. 7; Ch. 9, Sec. 1-4;
Ch. 9.5--6, 8.1 and 10.2--3 (Russell & Norvig)
First-order logic: postscript, pdf
Inference in first-order logic: postscript, pdf
Industrial-strength inference: postscript, pdf
4/11 Uncertainty
Belief networks
Ch. 14 (Russell & Norvig) Uncertainty: postscript, pdf
Belief networks: postscript, pdf
4/18 Inference in belief networks Ch 15 (Russell & Norvig) Inference in belief networks: postscript, pdf
4/25 Learning Ch. 18 (Russell & Norvig) Decision Trees: postscript, pdf
5/2 Learning
Perception (Vision)
Ch. 19; Ch. 20, Ch. 24 (Russell & Norvig)
5/9 Final exam:4:30-7:15pm

Zoran Duric (zduric@cs.gmu.edu)