CSCI 311: Artificial Intelligence
Fall 2007

Home   |   News   |   Description   |   Schedule   |   Honor Code   |   Grading  

Meeting Times:     Mon., Wed., and Fri., 1:45-2:35pm in 438 McCardell Bicentennial Hall
Required Text: Artificial Intelligence: A Modern Approach, 2nd Ed.,
by Stuart Russell and Peter Norvig
Reference Text: ANSI Common Lisp, by Paul Graham
Course Homepage URL:     http://www.cs.middlebury.edu/~huang/Courses/CS311-F07/index.html
 
Instructor:     Tim Huang
642 McCardell Bicentennial Hall, (802) 443-2431
Fall 2007 Office Hours: Mon. and Fri. 2:45-4:45pm, and by appointment


Course Description

Artificial Intelligence (AI) involves the study and construction of rational agents, where "agent" refers to anything that perceives and acts, and acting "rationally" refers to acting so as to achieve one's goals. For example, a chess-playing computer program can be viewed as a software agent that perceives the board position and acts by choosing moves. Assuming its goal is to defeat its opponent, the program acts rationally by choosing moves that help it win. In this course, we examine the theory and methods of designing rational agents and explore their application in systems such as IBM's Deep Blue chess system, the Google search engine, and various character, speech, or face recognition systems. Topics include: search strategies, knowledge representation, planning, reasoning under uncertainty, machine learning, and philosophical foundations. Programming assignments in the language Lisp will provide opportunities to implement various AI approaches.


Schedule

This schedule is tentative and will be updated periodically. AI denotes readings from Artificial Intelligence: A Modern Approach, and L denotes readings from ANSI Common Lisp.

Date Topic Readings Homework
Mon., Sep. 10 Class 1: What is Artificial Intelligence? A 1
Wed., Sep. 12 Class 2: Introduction to Agents and Lisp A 2; L 1-2 HW 1
Fri., Sep. 14 Class 3: Environments; More Lisp A 2; L 1-2, 3.1-9, 5
Mon., Sep. 17 Class 4: More Lisp L 1-6
Wed., Sep. 19 Class 5: Introduction to Search L 1-6; A 3.1-3 HW 2
Fri., Sep. 21 Class 6: Uninformed Search Strategies A 3.4-5
Mon., Sep. 24 Class 7: Informed Search Strategies I A 4.1-2
Wed., Sep. 26 Class 8: Informed Search Strategies II A 4.3 HW 3
Fri., Sep. 28 Class 9: Game-playing I A 6.1-3
Mon., Oct. 1 Class 10: Game-playing II A 6
Wed., Oct. 3 Class 11: Constraint Satisfaction A 5.1-4 HW 4
Fri., Oct. 5 Class 12: Logic A 7.1-3
Mon., Oct. 8 Class 13: Propositional and Predicate Logic A 7.4-5; 8.1-3
Wed., Oct. 10 Class 14: Philosophical Foundations I A 26
Thu., Oct. 11 Midterm 1: 7:00-9:00pm in MBH 438
Fri., Oct. 12 Class 15: Inference in Propositional Logic A 7.1-5 HW 5
Mon., Oct. 15 Class 16: First-Order Logic A 8
Wed., Oct. 17 Class 17: Inference in FOL A 9.1-3
Fri., Oct. 19 Class 18: More Inference in FOL A 9.4-5 HW 6
Mon., Oct. 22 No class: midterm recess
Wed., Oct. 24 Class 19: Planning A 11
Fri., Oct. 26 Class 20: Probability A 13.1-6
Mon., Oct. 29 Class 21: Bayesian Networks A 13.4-6; 14.1-3 HW 7
Wed., Oct. 31 Class 22: Inference in Bayesian Networks A 14.4-5,8
Fri., Nov. 2 Class 23: Stochastic Simulation A 14.5
Mon., Nov. 5 Class 24: Decision-Making; Utility Theory A 16.1-3, 5-6 HW 8
Wed., Nov. 7 Class 25: Inductive Learning A 18.1-3
Fri., Nov. 9 Class 26: Decision Tree Learning A 18.3
Mon., Nov. 12 Class 27: Neural Networks A 20.5
Wed., Nov. 14 Class 28: Multi-layer Neural Networks A 20.5
Thu., Nov. 15 Midterm 2: 7:00-9:00pm in MBH 438
Fri., Nov. 16 Class 29: Philosophical Foundations II A 26
Mon., Nov. 19 Class 30: Temporal Difference Learning A 21.1-2 Final project (incl. Boggle)
Wed., Nov. 21 No class: Thanksgiving recess
Fri., Nov. 23 No class: Thanksgiving recess
Mon., Nov. 26 Class 31: No class (doctor's appt)
Wed., Nov. 28 Class 32: Communication and Language A 22 HW 6
Fri., Nov. 30 Class 33: Speech Recognition 15.6
Mon., Dec. 3 Class 34: Robotics and Vision A 24, 25
Wed., Dec. 5 Class 35: Final Project Presentations
Fri., Dec. 7 Class 36: Future of AI; Course Summary A 27


Honor Code

The work you submit in CS 311 must be the result of your own individual effort. You may discuss the concepts related to homework and programming problems with your peers, but you must write up specific solutions and programs individually, and you must include the names of the students with whom you discussed the assignment. You may not read or copy someone else's solutions from the current or past semesters or from another institution, and you should never have in your possession a copy of all or part of another student's or team's assignment. It is also your responsibility to protect your own work from unauthorized access by others. Exams must be entirely your own work. If you have any questions about how the honor code applies, please ask me.

I suggest the following procedure if you discuss the homework problems with other students: spend as much time as you need working with others to understand the problems, take a break to read the newspaper or play ping pong, and then go back and write up your solutions without the notes you used while working with the others. This will help ensure that you follow both the letter and the spirit of honor code.


Coursework and Grading

Your coursework will include homework assignments (consisting of written and programming problems), two midterm exams, a final project, and a final exam. The individual homework assignments will be weighted differently, mainly based on the workload for each assignment. Overall, the components will be weighted as follows:

    Participation     5%
    Homework         30%
    Midterm #1       15%
    Midterm #2       15%
    Final Project    15%
    Final            20%

All assignments will be posted on this web page and must be turned in at the beginning of class on the day they are due. On each assignment, you should include your name and computer login name, as well as the names of those students with whom you discussed the assignment. No late homeworks will be accepted. However, each student is allotted three 24-hour extensions to use on any homework assignment during the term except the final project.

Midterm 1 will be held on Thursday, October 11, from 7-9pm, in MBH 438. Midterm 2 will be held on Thursday, November 15, from 7-9pm, in MBH 438. There will be a final exam during the final exam period.


Home   |   News   |   Description   |   Schedule   |   Honor Code   |   Grading   |