CSE 327 AI Theory and Practice, Spring 2004

Section 010 - MWF 9:10-10:00am, Packard Lab 208
Section 011 - MWF 1:10-2pm, Packard Lab 258

Course News

Check here for updates regarding the course.

5/6/04 - I am holding additional office hours on Friday, May 7 from 1:30 to 3pm.
5/3/04 - The solutions to Homework #5 are now posted.
5/3/04 - Homework #5 has now been graded. You may pick up your assignment from me in my office.
4/29/04 - The final exam for both sections is on Sunday, May 9 from 8am to 11am in Packard 466.
4/29/04 - Extra credit projects are due on Monday, May 3. You must also schedule a meeting with me in order to to discuss your paper or demo your program. This meeting must occur by Thursday, May 6.
4/22/04 - I have to shorten my office hours today. They will only be from 3-3:30pm. I apologize if you were planning on coming between 3:30 and 4pm, and will be happy to schedule an appointment with you.
4/21/04 - On Thursday, April 22 at 4pm in Packard 466, Kevin Ashley from University of Pittsburgh will be giving a talk on "Applying Scientific Hypothesis Testing to Predict Case Outcomes: The Predictive Role of Legal Concepts". Everyone who attends will receive one point of extra credit towards their overall grade for the course. Immediately before (or immediately after) the talk, you must sign-in on a sheet I will provide.
4/21/04 - Homework #5 was handed out in class today.
3/31/04 - Homework #4 was handed out in class today.
3/24/04 - The makeup session for the morning class has been scheduled for Monday, March 29 from 4:10-5pm and will be held in Packard 258. If you cannot make this session, you may attend the other section on the same day (1:10-2pm, Packard 258).
3/22/04 - Due to snow, the morning section was cancelled on March 19. In the near future, we will schedule a makeup class. Until that time, we will be one lecture behind the afternoon section. Each section will have different due dates for reading assignments, and these are indicated below. Unless I state otherwise, homework assignments will still be due on the same date.
3/18/04 - I have made an extra credit option available.
3/17/04 - Homework #3 was handed out in class today.
3/2/04 - I've posted the solutions to Homework #2.
2/25/04 - I will be out of town on Thursday, Feb. 26, so I will not be holding office hours that day. If you need to meet with me, I'll be happy to schedule an appointment on Friday or early next week.
2/16/04 - Homework #2 was handed out in class today.
1/28/04 - Homework #1 was handed out in class today.

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 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, assignments, and office hours, see the class syllabus.

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.

Homework #1, due Feb. 6
- Solutions
Homework #2, due Feb. 25
- Solutions
Homework #3, due Mar. 26
Homework #4, due Apr. 14
- Frequently Asked Questions
- Solutions
Homework #5, due Apr. 30
- Solutions

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. When due dates for the two sections are different, the morning section's due date is shown in parentheses.

Task	Due
Read Ch. 1 (pp. 1-29)	1/21
Read Ch. 2 (pp. 32-54)	1/23
Read Sect. 3.1-3.5 (pp. 59-83)	1/26
Read Sect. 4.1-4.2 (pp. 94-110)	1/28
Read Sect. 4.3 (pp. 110-119)	1/30
Read Sect. 6.1-6.2 (pp. 161-167)	2/2
Read Sect. 6.3 (pp. 167-171)	2/4
Read Sect. 6.4, 6.6-6.8 (pp. 171-175, 180-186)	2/6
Read Sect. 7.1-7.4 (pp. 194-211)	2/9
Read Sect. 8.1-8.2 (pp. 240-253)	2/11
Read Sect. 8.3 (pp. 253-260)	2/13
Read Sect. 8.4-8.5 (pp. 260-266)	2/16
Read An Introduction to Prolog Programming, Chapter 1	2/18
Read Sect. 9.1-9.2, 9.4 (pp. 272-280,287-295)	2/20
Read Sect. 9.3 (pp. 280-287)	2/23
Read Sect. 10.1-10.2, 10.5-10.6 (pp. 320-328,344-354)	2/25
Read Sect. 11.1 (pp. 375-382)	2/27
Read Sect. 11.2 (pp. 382-387)	3/1
Read Sect. 11.3, 11.6-11.7 (pp. 387-395,407-409)	3/17
Read Sect. 3.6, 12.3-12.4 (pp. 83-87, 430-440)	3/19
Read Sect. 12.5-12.6 (pp. 441-449) due dates for morning section are shown in parentheses	3/22 (3/24)
Read Sect. 13.1-13.4 (pp. 462-477)	3/24 (3/26)
Read Sect. 13.5-13.8, 14.1-14.2 (pp. 477-486, 492-499)	3/26 (3/29)
Read Sect. 14.4-14.5 (pp. 504-519)	3/29
Read Sect. 14.7-14.8 (pp. 523-528)	3/31
Read Sect. 16.1-16.5 (pp. 584-600)	4/2
Read Sect. 18.1-18.2 (pp. 649-653)	4/5
Read Sect. 18.3 (pp. 653-664)	4/7
Read Sect. 19.1 (pp. 678-686)	4/9
Read Sect. 19.2-19.4 (pp. 686-697)	4/14
Read Sect. 20.5 (pp. 736-743 only)	4/16
Read Sect. 20.5 (pp. 744-748)	4/19
Read Sect. 22.1-22.2 (pp. 790-798)	4/21
Read Sect. 22.3-22.4 (pp. 798-810)	4/23
Read Sect. 22.5-22.6 (pp. 810-821)	4/26
Read Sect. 24.1-24.4 (pp. 863-884)	4/28

Additional Class Materials

Syllabus

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

Extra credit

Describes an extra credit option for the course.

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 available from the web page listed below. The online reference manual is also provided.