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 nonNU 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
refutationcomplete. 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 FirstOrder 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.
No class, Monday, March 5th or Wednesday, March 7th (Spring break)
 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. 500501 only, 14.5 skim pgs. 516522
 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
 Wrapup 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