CS 520 Introduction to Artificial Intelligence

Spring 2002: Mondays and Wednesdays 4:30pm - 5:50pm

Announcements:

• all reading for the midterm
• there is no required reading in the prolog book. If you know the material in the lecture notes it is enough.
• Read Ch. 11, 14, 15.1,15.2, 16.1-16.3, 17.1-17.4, 18.1-18.3, 18.6, skim 19.1-19.2, read 19.3-19.4, 20.1-20.2,22.1

Solutions for the midterm are here: ps and pdf A previous final is here: ps and pdf

The final exam is Monday, May 13 4-7PM in SERC 205

Homework: problems 14.12, 15.3, and 16.10 in Russell and Norvig. Due at start of class April 24.

The current list of grades is here.

The slides for l14 have been revised. The wrong version had been posted, so if you got them before 12:30 Wed, get them again.

We WILL have lecture tomorrow (Wed, March 27). Prof. Don Smith will give the lecture.

Here is the prolog programming assignment, and here is information on running prolog on paul.

Here are the answers to all but one part of the homework.

I will have office hours tomorrow (Mar 12) 3-5 pm, Hill 401.

Here are answers for the practice questons: .pdf .ps

material for  midterm:
(sections in parens are to read but not in detail)


1.1 (1.2-1,5)
2 - whole chapter
3 - whole chapter
4.1, 4.2
5.1-5.4 (5.5-5.8)
6 - whole chapter
7 - whole chapter
(8)
9.1-9.4 (9.5, 9.6)

I may be late for office hours tomorrow (Mar 7) but I expect to be there by 1:30 and will try to make it by 1:00.

Here are some sample questions for the midterm: .pdf .ps

Here is the written assignment I mentioned in class.

The lisp assignment is due at Noon on Wednesday, March 6. Hand it in with the handin program. The group should be something like cs520-proj1. Just hand in your lisp code file. Please be sure your name and id # are in the file as comments. Anything you want to tell us about the code can be put in as additional comments.

The midterm is at our normal class time and room on Wed, March 13. It will cover through FOL inference, but not Prolog. Practice questions and a detailed reading list should be available here sometime tomorrow.

The tic-tac-toe code that the assignment pointed to was messed up - somehow a segment of code got duplicated. It is now fixed.

The instructions in the file ~lou/cl/emacs-and-cl-2 on paul should now work. Please email me (lou@cs.rutgers.edu) if there are any problems.

The lisp programming assignment is here.

There will be an interesting colloquium Wed, Feb 20 at 11 am. Click here for details.

Additional reading on Lisp has been assigned - see below. Also, here is info on learning and running Common Lisp.

Additional slides have been posted for lecture 5.

Class is cancelled Wed., Feb 6 due to illness of Prof. Steinberg. Class is expected to take place next Monday as normal.

Here is an interesting article on an AI problem:

Voice recognition: Another dead end
By John Dvorak PC Magazine January 31, 2002, 5:10 AM PT
http://zdnet.com.com/2100-1107-826862.html

Slides for lectures 1 and 2 have been updated. Lecture 1 now has the slide on environments and Lecture 2 has some mistakes fixed in the costs on the last few slides.

See reading and homework assignments below.

If you want a special permission number to register for the course, come to the first class - I'll decide on special permission numbers after I see how many people actually show up.

Reading

• For lecture 3, read chapters 1-3 of Russell & Norvig.
• For lecture 4, read chapter 4 of Russell & Norvig.
• For lecture 5, read chapter 5 of Russell & Norvig.
• For lecture 6,
  • read Ch 1-3 and 6 and skim Ch 4-5 and 7-9 of Graham
  • read Programming Bottom-Up by Paul Graham, and his list of quotes. (In fact, pretty much everything on his web site is worth reading, but only the previous two items are asssigned.)

Homework

Due at the START of class on specified date.

Lecture Notes:

• Lecture #1 - .ps or .pdf
• Lecture #2 - .ps or .pdf
• Lecture #3 - .ps or .pdf
• Lecture #4 - .ps or .pdf
• Lecture #5 - .ps or .pdf (Yes I know I included the quiz.)
  Addtional slides for lecture 5: .ps or .pdf
• Lecture #6 - .ps or .pdf also hexapawn
• Lecture #7 - Example of data-driven programming. A sequence of four versions of the derivative program, showing both data-driven programming and the development of a mini-language to aid in writing a program for a specific task.
  Lecture notes for L07: .ps or .pdf
  Tic-tac-toe code for lisp assignment.
• Lecture notes for L08: .ps or .pdf
• Lecture notes for L09: .ps or .pdf
• Lecture notes for L10: .ps or .pdf
• Lecture notes for L11: .ps or .pdf
• Lecture notes for L12: .ps or .pdf . Also prolog notes .ps or .pdf
• Lecture notes for L13: .ps or .pdf . Also code for farmer-goose-grain-fox problem
• Lecture notes for L14: .ps or .pdf .
• Lecture notes for L15: .ps or .pdf .
• Lecture notes for L16: .ps or .pdf .
• Lecture notes for L17: .ps or .pdf .
• Lecture notes for L18: .ps or .pdf .
• Lecture notes for L19: .ps or .pdf .
  Also Lecture notes for L19a: .ps or .pdf .
• There are no additional notes for L20.
• Lecture notes for L21: .ps or .pdf .
• Lecture notes for L22: .ps or .pdf .

Staff

Teaching Assistant: Xiaolei Huang
Office Hours: Wednesdays 2:30 - 4:30 pm
Office Location: Room 410, Hill Center for Mathematical Sciences
Email: xiaolei@paul.rutgers.edu

Objectives:

Prerequisites:

Topics to be Covered:

Expected Work:

Tentative Grading Policy: