CSE 327 AI Theory and Practice, Spring 2008

MWF 10:10am-11:00am, Packard Lab 258

Course News

Check here for updates regarding the course.

4/28/08 - I have posted to solutions to Homework #7. Also, the Final Study Guide can be found in the Additional Class Materials section below.
4/22/08 - I will be unable to hold my regular office hours on Thursday, April 24. Instead I will hold office hours on Wednesday, April 23 from 11:10am-noon and 1-2pm.
4/18/08 - Homework #7 was handed out today. It is due Friday, April 25.
4/10/08 - Homework #6 was handed out on Wednesday. It is due Wednesday, April 16.
4/2/08 - My office hours on Thrs., April 3 have been rescheduled to 10-11:30am.
3/28/08 - Homework #5 was handed out on Wednesday. It is due Wednesday, April 2.
3/12/08 - Homework #4 was handed out today. It is due Wednesday, March 19. Note, the paper version handed out in class erroneously mentions the due date as Friday, March 19.
2/27/08 - My office hours on Thrs. Feb. 28 will be from 1 to 2:30pm, instead of the usual 1:30-3pm.
2/27/08 - On Thrs., Feb. 28 at 4pm in PL 466, Tom Mitchell from CMU will give a talk on "Brains, Meaning and Corpus Statistics". I am offering 1 point of extra credit to everyone who attends.
2/23/08 - I have posted a study guide for Wednesday's midterm exam. We will discuss this in class on Monday.
2/21/08 - Due to continuing illness, I am cancelling tomorrow's lecture (Fri. Feb 22). I am assigning Homework #3 electronically. Please use the free day to get a start on it. It is due on Friday, Feb. 29. Note, I have also posted the solutions to Homework #2. You can use these as you prepare for Wednesday's midterm.
2/18/08 - Due to a visitor's research talk I have to cut my office hours short. I will be in the office from 3:30-4pm, but not between 4pm and 5pm.
2/8/08 - I have posted the solutions to HW #1. I will return your graded assignments on Monday.
2/6/08 - Homework #2 was handed out today. It is due Friday, Feb. 13
2/1/08 - My office hours on Mon. Feb. 4 are moved to 2-3pm (instead of 3:30-5pm)
1/25/08 - Homework #1 was handed out today. It is due Friday, Feb. 1

Course Description

This course will provide a general introduction to Artificial Intelligence(AI). We will discuss what AI is, survey some of the major results in the field, and look at a few promising directions. In particular, we will seek answers to questions such as:

How do you represent and reason with general-purpose knowledge?
How can a robot or artificial agent formulate a plan to achieve a task?
How can an agent learn in order to improve its behavior or cope with unanticipated situations?

Our examination of these problems will focus on various data structures and algorithms that have been proposed as solutions.

For details about course content, grading, and assignments, see the class syllabus.

Textbook

Russell, Stuart and Peter Norvig, Artificial Intelligence: A Modern Approach (second edition). Prentice-Hall, New Jersey, 2003. ISBN 0-13-790395-2

Office Hours

Mon. 3:30-5pm, Thr. 1:30-3pm and by appointment in Packard Lab 330

Homework Assignments

Each of the homeworks will be made available here after they are handed out in class. The online versions of the homework are in PDF format.

Readings

Your readings will be listed below as they are assigned. Unless otherwise specified, all readings are from our textbook, Artificial Intelligence: A Modern Approach.

Reading	Due
Read Ch. 1 (pp. 1-29)	1/16
Read Ch. 2 (pp. 32-54)	1/18
Read Sect. 3.1-3.3 (pp. 59-73)	1/23
Read Sect. 3.4-3.5 (pp. 73-83)	1/25
Read Sect. 4.1 (pp. 94-105)	1/28
Read Sect. 4.2 (pp. 105-110)	1/30
Read Sect. 6.1-6.2 (pp. 161-167)	2/1
Read Sect. 6.4, 6.6-6.8 (pp. 171-175, 180-186)	2/4
Read Sect. 7.1-7.3 (pp. 194-204)	2/6
Read Sect. 7.4 (pp. 204-211)	2/8
Read Sect. 7.7 (pp. 225-227)	2/11
Read Sect. 8.1-8.2 (pp. 240-253)	2/13
Read Sect. 8.3-8.5 (pp. 253-266)	2/18
Read An Introduction to Prolog Programming by Ulle Endriss, Chapter 1 (pp. 1-12)	2/20
Read Sect. 9.1-9.2, 9.4 (pp. 272-280, 287-298)	2/22
Read Sect. 10.1-10.2, 10.5-10.6 (pp. 320-328, 344-354)	3/12
Read Sect. 11.1 (pp. 375-382)	3/14
Read Sect. 11.2 (pp. 382-387)	3/17
Read Sect. 11.3 (pp. 387-395)	3/21
Read Sect. 12.3, 12.6 (pp. 430-432, 445-449))	3/26
Read Sect. 13.1-13.3 (pp. 462-475)	3/28
Read Sect. 13.4-13.8 (pp. 475-486)	3/31
Read Sect. 14.1-14.2 (pp. 492-499)	4/2
Read Sect. 14.4, 15.1 (pp. 504-510,537-541)	4/7
Read Sect. 15.2, 15.6 (pp. 541-549,568-577)	4/9
Read Sect. 16.1-16.4 (pp. 584-597)	4/11
Read Sect. 18.1-18.2 (pp. 649-653)	4/14
Read Sect. 19.1 (pp. 678-682 only)	4/16
Read Sect. 19.1 (pp. 683-686 only)	4/18
Read Sect. 20.5 (pp. 736-743 only)	4/21
Read Sect. 20.5 (pp. 744-748 only)	4/23
Skim Ch. 26 (pp. 947-964)	4/25

Additional Class Materials

Syllabus

Contains information on course content, grading, assignments, and office hours

Supplemental Slides

This directory contains the slides that I use in class. Note, these slides only cover part of the lecture, and should not be used as a substitute for it.

An Introduction to Prolog Programming by Ulle Endriss

Gives a light weight introduction to Prolog syntax, queries, and style.

SWI-Prolog

SWI-Prolog is free software. If you are using a personal machine, you can download SWI-Prolog from the web page listed below. If you are in a Lehigh computer lab, you should install it via the Lehigh Software page. A link to the online reference manual is also provided.

Midterm Study Guide

This document briefly discusses the format of the test, and provides a partial list of topics you need to know for the test. It also explicitly lists topics you do not need to know.

Sample Prolog programs

These are the examples that were shown in class

Final Study Guide

This document briefly discusses the format of the final, and provides a partial list of topics you need to know for the test. It also explicitly lists topics you do not need to know.