CSU520 Artificial Intelligence - Spring 2007 - Futrelle - Syllabus

Syllabus - Schedule - CSU520 Artificial Intelligence

Spring 2007 - Professor Futrelle

Version of 8 April 2007

The information in this document covers class meetings, reading assignments, assignment due dates, exam dates, and dates for project reports.

Access the various official NU Calendars here. Access a handy non-NU calendar for the year 2007 here.

The material below is correlated with the textbook by Russell and Norvig, "AIMA". The schedule will be refined as the course proceeds. Initially, links to the later assignments, projects, and tests will be empty.

The first four classes are devoted to the Course Overview

Here are the assigned readings for the two weeks of Overview lectures and the sample questions for the quiz on the Overview, January 24th.

Week 1: Monday January 8th (1) Brief discussion of the course content (2) Procedures (grading, email, IM) (3) Resources (Reserves, tools) (4) Your semester project (5) Student questionnaires.; Overview of chapters 1 through 6.; Wednesday January 10th; Overview of chapters 7 through 12.
Week 2: No class Monday January 15th; Wednesday January 17th; Overview of chapters 13 through 21.
Week 3: Monday January 22nd; Overview of chapters 22 through 27.; Wednesday January 24th; 25 minute quiz on the Overview, closed book, closed notes. Quiz notes here, as well as sample questions.; Chaps. 1 & 2 - Agents. Begin chap. 3 - Search.; Reading assignment:
The Overview readings:
1.1, 1.2, 1.3, 1.5; optional, 1.4
2.1, 2.2, 2.5; skim 2.3, 2.4
3.1, 3.2, 3.7
Plus the following:
1.4
2.3, 2.4
3.3, 3.4, 3.5
Week 4: Monday January 29th; Chap 3 - Basic uniformed search. Begin chap. 4 - Informed search.; Reading assignment:
The Overview readings:
4.6; skim 4.1
Plus the following:
4.1, skim 4.2; Wednesday January 31st; Chap. 4 - Informed search, local search. Chap. 5 - Constraint satisfaction problems. Chap. 6, briefly, on adversarial search, e.g., board games. Search versus memory. Search in games.; Reading assignment:
The Overview readings:
5.1, 5.5
6.1, 6.8; skim 6.2
Plus the following:
skim 5.2, 5.3
Chap. 6 - no additional readings
Week 5: Monday February 5th; Chap. 7 - Propositional logic; the Wumpus world; inference in propositional logic - resolution is sound and refutation-complete. Simpler methods: Forward and backward chaining.; Reading assignment:
The Overview readings:
7.1, 7.2, 7.8; skim 7.3 and 7.4
Plus the following:
7.3, 7.4, 7.5
Assignment #1 due Tuesday, Feb 6th: Topic: Search. Details here. Due emailed to me by 11:59pm, Tuesday February 6th. Remember, you must begin your email Subject line with csu520sp07.; Wednesday February 7th; Chap. 8 First-Order Logic (FOL); Reading assignment:
The Overview readings:
8.1, 8.5; skim 8.2
Plus the following:
8.2, 8.3, skim 8.4
Initial Project Plan, due Thursday, Feb 8th: Due emailed to me by 11:59pm Thursday, Feb 8th. Initial project details here.
Week 6: Monday February 12th; Chap. 9 - Inference in FOL.; Reading assignment:
The Overview readings:
9.1, 9.6; skim 9.2 and 9.3
Plus the following:
9.2, 9.3, 9.4 to middle of pg. 290, 9.5 to middle of pg. 300; Wednesday February 14th; Chap. 10 - Knowledge representation and ontologies.; Reading assignment:
The Overview readings:
10.1, 10.9; skim 10.2
Plus the following:
10.2, 10.3 to end of pg. 331, skim 10.4
Week 7: No class Monday February 19th
Assignment #2 due Tuesday, Feb 20th: Topic: Logic. Details here. Due emailed to me by 11:59pm, Tuesday February 20th.; Wednesday February 21st; Chap. 11 Planning (brief discussion of chap. 12).; Reading assignment:
The Overview readings:
11.1, 11.7 skim 11.2
12.1, 12.8
Plus the following:
Chap. 11 - no additional readings
Chap. 12 - no additional readings
Week 8: Monday February 26th; Chap. 13 Probability.; Reading assignment:
The Overview readings:
13.1, 13.2, 13,8; skim 13.6
Plus the following:
13.3, 13.4, 13.5, 13.6; Wednesday February 28th; MIDTERM EXAM ON SEARCH AND LOGIC Hybrid exam, closed and open book - see the link: Midterm exam details here.
Week 9: Monday March 12th; Chap. 14 Bayesian networks for representation and reasoning of uncertain knowledge. Approximate solutions by sampling.; Reading assignment:
The Overview readings:
14.1, 14.2 to end of pg. 498, 14.5 to pg. 512, 14.7
Plus the following:
14.3, pgs. 500-501 only, 14.5 skim pgs. 516-522; Brief discussions of Chap. 15 Probabilistic reasoning over time, Chap. 16 Decision theory = probability + utility, and Chap. 17 Brief discussion of sequential decision problems; game theory and Nash Equilibrium. (John Nash of "A Beautiful Mind"); The Overview readings (plus nothing additional):
15.1, 15.2 to the bottom of pg. 542, 15.6 (pgs. 568 and 569 only), 15.7
16.1, 16.2, 16.3, 16.5, 16.8
Skim 17.1, 17.7, 17.8; Wednesday March 14th; (Delayed:) Chap. 18 Learning from Observations (induction). Brief discussion of section 19.2 and beyond on knowledge in learning.
Interim Project Plan due Thursday, March 15th: Due emailed to me by 11:59pm Thursday, March 15th. Interim project details here. You will be making a short presentation about your interim project in class on March 21st.
Week 10: Monday March 19th; (Delayed:) Chap. 20 Statistical Learning Methods, e.g., maximum likelihood and and expectation maximization.

Assignment #3 due Thursday, March 22nd: Topic: Uncertainty (primarily, Bayesian networks). Details here. Due emailed to me by 11:59pm, Thursday, March 22nd.; Wednesday March 21st; You are to make a brief presentation describing your interim project (max: 5 minutes, 3 slides).; How AI is used in computer and console games.
Week 11: Monday March 26th; Chap. 22 Communication - primarily, the syntax and semantics of natural language; Wednesday March 28th; Chap. 23 Probabilistic Language Processing.; Cognitive Science issues in langauge.
Week 12: Monday April 2nd; Quiz #2, CANCELLED.
Chap. 24 Perception - primarily vision.; Wednesday April 4th; Chap. 25 Robotics.; Cognitive Science issues for sensing and action. Relation of robotics to animal intelligence and games.
Week 13: Monday April 9th; Wrap-up and makeup time for various topics.; Wednesday April 11th; Presentations of your projects (for those willing to present a week earlier than others). Review for final exam.
Draft version of your Final Project due Thursday, April 12th: Due emailed to me by 11:59pm Thursday, April 12th. This gives us a chance for me to go over your project in almost final form, to assure that it is coming together well. I will give some quick feedback, in time for your brief presentation on the 18th and before you hand in your final project on the 19th. Project final draft details here.
Week 14: No class, Monday, April 16th
Assignment #4 due 11:59pm, Tuesday, April 17th: Topic: Learning. Details here. Due emailed to me by 11:59pm, Tuesday, April 17th.
(There will be no Assignment #5.); Wednesday April 18th - Last class of the semester; Last of your final project presentations.; Review for the Final Exam.
Final Project, Proj 3, due Thursday, April 19th: Due emailed to me by 11:59pm Thursday, April 19th. Project final submission details here.
Week 15: Final Exam - Friday, April 20th, 8am, 104 Kariotis .

Go to CSU520 home page. or RPF's Teaching Gateway or homepage