Wednesday, 7:00-9:00. Warren Weaver Hall room 101.
Professor Ernest Davis
Office hours: Monday 4:30 -- 6:00, Wednesday 1:00 -- 2:00
- phone: (212) 998-3123
- office: 429 Warren Weaver Hall
Artificial Intelligence: A Modern Approach by Stuart Russell and
Prerequisites: Fundamental algorithms.
Biweekly problem sets (50%), Final exam (50%).
There are many cognitive tasks that people can do easily and almost
unconsciously but that have proven extremely difficult to program on
a computer. Artificial intelligence is the problem of developing
computer systems that can carry out these tasks.
This course will cover problem solving,
automated reasoning, planning, and knowledge representation.
- Introduction (Russell and Norvig, chaps 1, 2).
- Search (chaps 3, 4)
- Games playing (chap 6)
- Logic and inference (chaps 7--10)
- Reasoning with Uncertainty (chaps 13 and 16)
- Planning (chap. 11)
Instructions for class email list
the class email web page and follow the instructions there for
The TA is Heng Ji (hengji@cs). Her office hours are Thursday, 2:00-4:00.
Her office is 705, 715 Bway, x8-3098.
Problem Sets and Programming Assignments
Problem Set 1. Due Feb. 2
Solution Set 1.
Programming Assignment 1. Due Feb. 9
Test cases for programming assignment 1.
Problem Set 2. Due Feb. 16
Solution Set 2.
Programming Assignment 2. Due Mar. 9
Problem Set 3. Due Mar. 9. Note changed
Solution Set 3.
Problem Set 4. Due March 30.
Solution Set 4.
Programming Assignment 3. Due Apr. 27
Solution Set 5.
Problem Set 6. Due April 27.
Davis-Putnam Procedure and
SAT-based planning and the blocks world
Blocks world in STRIPS and PDDL.
The following are just for illustration, not required for detailed study:
PDDL by Example (Manuela Veloso).
Bucket microworld in a non-standard extension
The final exam will be on Wednesday, May 4 from 7:00 to 9:00 in WWH 101.
It will be closed book and closed notes.
Outline of Topics
Sample Final Exam
Solutions to Sample Final Exam
Solutions to Final Exam