CS 540 - Introduction to Artificial Intelligence (Fall 2011)

Instructor: Jude Shavlik

Office:       6393 CS Building
Email:        shavlik@cs.wisc.edu
Office Hours: Weds 1:15-2:45pm and by appointment (send email)

Teaching Assistant: Nick Bridle

Office:       1301 CS Building
Email:        nbridle@cs.wisc.edu
Office Hours: 1:30-2:30pm Tues and 2:30-3:30pm Thurs, and by appointment (send email)

Additional Information

• Prerequisite: CS 367 or consent of instructor
• Meeting schedule: MWF 11-11:50am, Room 1325 CS & Stats (last class Dec 15)
• Textbook: Artificial Intelligence: A Modern Approach
  by Russell and Norvig, Prentice Hall, Englewood Cliffs, N.J., 2010, 3rd edition.
• Class email alias: compsci540-2-f11 Note that email will be sent to your "@wisc.edu" address. (Archive of what was sent out - be sure to use your CS dept login!).

Table of Contents

• Course Overview and Requirements
• Homeworks
• Reading Assignments
• Java On-line Textbook | Java 1.6 Manual
• The `Agent World' Simulator (no longer used in CS 540, though sometimes used in CS 760)
• Exam Schedule
• Previous Exams
• Graduate AI Courses at Wisconsin

Course Overview and Requirements

The work in the course will consist of 5-6 homework assignments (about one every two weeks), a midterm exam, and a final exam. Your programs will be partially automatically graded, so they must be written to run on the instructional Unix machines. Two or three of the homework assignments will involve programming tasks that are to be done in Java. You may write your code on any computer you wish, but it is your responsibility to ensure it runs on the CS Dept's instructional Unix machines (located in Rooms 1350, 1351, 1358, and 1370, and running Red Hat Enterprise Linux 5).

Homeworks will count for 35% of the grade, the 'midterm' exam for 30%, and the final for 35%. Quality class participation will have an impact on borderline cases. The course will be graded on the conventional (A-F) system.

Homeworks

• HW5 - Representing and Reasoning about Knowledge using First-Order Logic
  Due 4pm 12/12/11 (not accepted after 4pm on 12/14/11 so that a solution can be posted a few days before the final exam, which is 12/19/11) | Solution | Grading Sheet

• HW4 - Representing and Reasoning about Knowledge using Propositional Logic
  Due 4pm 12/5/11 (not accepted after 4pm 12/7/11) | Solution | Grading Sheet

• HW3 - Bayesian Reasoning, Case-Based Reasoning, and Natural Language Processing
  Due 4pm 11/18/11 (not accepted after 4pm 11/23/11) | Solution (for paper-and-pencil problems) | Grading Sheet

• HW 2 - Searching for Solutions
  Due 4pm 10/17/11 (not accepted after 4pm 10/21/11) | Solution | Grading Sheet

• HW 1 - Learning Decision Trees from Training Examples
  Due 4pm 9/26/11 (not accepted after 4pm 10/3/11) Solution (for Problem 1) | Grading Sheet
  Testbeds used in grading Problem 2: trainSet 0, testSet 0, trainSet 1, testSet 1, trainSet 2, testSet 2, trainSet 3, testSet 3
  Solution on these four testbeds

• Academic Misconduct

  All examinations, programming assignments, and written homeworks must be done individually. Cheating and plagiarism will be dealt with in accordance with University procedures (see the Academic Misconduct Guide for Students). Hence, for example, code for programming assignments must not be developed in groups, nor should code be shared. You are encouraged to discuss with your peers, the TA or the instructor ideas, approaches and techniques broadly, but not at a level of detail where specific implementation issues are described by anyone. If you have any questions on this, please ask the instructor before you act.

• Late policy on HWs
  • HWs are due at 4 pm. Turn in HWs during class or in Shavlik's mailbox (5th floor of CS building).
  • Each student will have FIVE "free" late days for use over the semester, for delays due to illness, especially hectic weeks, interview trips, etc. Once these are exhausted, there will be a penalty of 10 points per day (measured 4pm-to-4pm; weekends and official university holidays are free).
  • To make the TA's job tractable, no HWs will be accepted more than one week late.

• Here is a good command to use for printing out files of code (do a man print for more information):

            print -landscape -Plaser HW1.java 

Supplemental lecture notes emailed: Some Notes on MLNs

Assigned December 9, 2011:

Chapters 26 and 27 of Russell & Norvig

Assigned December 7, 2011:

Section 18 and (skim) Section 18.9 of Russell & Norvig

Supplemental lecture notes emailed: Debugging Translations of English sentences into FOPC

Assigned November 4, 2011:

Chapters 7-9 of Russell & Norvig

Assigned October 31, 2011:

Section 18.8.1 of Russell & Norvig. (You might also want to read this Wikpedia page and you might also want to check out the broader perspective of 'case-based reasoning' - the material on these Wikpedia pages will not be on the final, unless it was also covered in lecture or in Section 18.8.1.)

Assigned October 14, 2011:

Chapters 13, Sections 14.1 - 14.3 and Subsection 14.4.1 of Russell & Norvig

Assigned October 10, 2011:

Sections 5.1, 5.2, 5.3, 5.8, & 5.9 of Russell & Norvig

Assigned September 16, 2011:

Chapter 3 & Section 4.1 of Russell & Norvig (Skim Section 3.6 and rest of Chapter 4)

Assigned September 9, 2011:

Review appendices A & B of Russell & Norvig

Assigned September 2, 2011:

Chapters 1 & 2, Sections 18.1-18.3 of Russell & Norvig

• Midterm: Wednesday October 26, 7:15-9:15pm, Room B371 Chemistry (enter from Mills Street)
  ONE (8.5x11) page of notes and a calculator allowed.

• Final (cumulative, though with emphasis on material covered since midterm):
  December 19, 10:05am-12:05pm, Room 168 Noland
  TWO (8.5x11) pages of notes and a calculator allowed.

• Midterm 2011(Word, pdf) | Final 2011(Word, pdf)
• Midterm 2008(Word, pdf) | Final 2008(Word, pdf)
• Midterm 2002(Word, pdf) | Final 2002(Word, pdf)
• Midterm 2000(Word, pdf) | Final 2000(Word, pdf)
• Midterm 1999(Word, pdf) | Final 1999(Word, pdf)
• Exam 1 (1998) | Exam 2 (1998) | Final (1998)
• Exam 1 (1995) | Exam 2 (1995) | Final (1995)
• Exam 1 (1994) | Exam 2 (1994) | Final (1994)
• Exam 1 (1992) | Exam 2 (1992) | Final (1992)

• The Association for the Advancement of Artificial Intelligence (AAAI)
• AI Magazine (old issues available on-line for free)
• AI in the News
• AI Resources
• Chuck Dyer's Links of Interest (also many interesting non-AI links; highly recommended!)