- Friday, December 6, 2002: 3-5pm, Milos
- Monday, December 9, 2002: 10-12am, Tomas
- Tuesday, December 9, 2002: 11am-1pm, Tomas
Course description
This course will provide an introduction to the fundamental concepts and techniques underlying the construction of intelligent computer systems. Topics covered in the course include: problem solving and search, logic and knowledge representation, planning, reasoning and decision-making in the presence of uncertainty, and machine learning.
Prerequisites: CS 1501, CS 1502
Textbook:
Stuart Russell,
Peter Norvig. Artificial Intelligence. A modern approach. Prentice
Hall, 1995.
Note: A new second edition of the book is expected to come out at the end of
2002 and significant changes in the content are expected.
Lectures
| Lectures | Topic(s) | Assignments | |
|---|---|---|---|
| August 27 |
Administrivia and course overview.
Readings: RN - chapters 1, 2. |
. | |
| August 29 |
Problem solving by searching.
Readings: RN - sections 3.1-3.4 |
. | |
| September 3 |
Uninformed search.
Readings: RN - chapters 3.5 - 3.6 |
PS-1 Programs for PS-1 |
|
| September 7 |
Uninformed search (cont.). Informed (heuristic)
search.
Readings: RN - chapters 3.5 - 3.6, 4.1 - 4.3 |
. | |
| September 10 |
Constraint satisfaction
search.
Readings: RN - sections 3.7, 4.2 |
PS-2 Programs for PS-2 |
|
| September 12 |
Search for optimal configurations
Readings: RN - chapters 4.4, 20.8 |
. | |
| September 17 |
Game search
Readings: RN - chapters 20.8, 5 |
PS-3 Programs for PS-3 |
|
| September 19 |
Propositional logic
Readings: RN - chapter 6 |
||
| September 24 |
Inference in propositional logic
Readings: RN - chapter 6 |
PS-4 Programs for PS-4 |
|
| September 26 |
First-order logic
Readings: RN - chapter 7 |
. | |
| October 1 |
Inference in first-order logic
Readings: RN - chapter 9 |
PS-5 |
|
| October 3 |
Logical reasoning systems
Readings: RN - chapter 10 |
||
| October 8 |
Planning. Situation
calculus.
Readings: lecture notes (the primary source for the situation
calculus) |
. | |
| October 10 |
STRIPS planning.
Readings: lecture notes |
. | |
| October 15 |
Midterm
|
. | |
| October 17 |
Partial-order planning.
Readings: RN - chapter 11, 13 |
||
| October 22 |
Uncertainty.
Readings: RN - chapter 14 |
PS-6 | |
| October 24 |
Bayesian belief
networks. Readings: RN - chapter 15 |
||
| October 29 |
Independences in Bayesian belief networks.
Readings: RN - chapter 15 |
PS-7 | |
| October 31 |
Inference in Bayesian belief networks.
Readings: RN - chapter 15 |
. | |
| November 5 |
Decision making in the presence of uncertainty
Readings: Lecture notes, RN - chapter 16 |
PS-8 Programs for PS-8 |
|
| November 7 |
Decision making in the presence of uncertainty.
Readings: RN - chapter 16 |
. | |
| November 12 | Learning.
Readings: RN - chapter 18 |
PS-9 | |
| November 14 | Learning
probability distributions
Readings: RN - chapter 18 |
. | |
| November 19 | Supervised learning: linear regression
Readings: RN - chapter 19 |
PS-10 Programs |
|
| November 21 | Supervised learning: Learning simple neural networks.
Readings: RN - chapter 19 |
. | |
| November 26 | Supervised learning: Multilayer neural networks
Readings: RN - chapter 19 |
. | |
| December 3 | Applied AI topics
(not on the exam)
Readings: RN - chapters 22-24 |
. | |
| December 5 | Course Review
Readings: |
. | |
| December 11 | Final exam | . | |
Grading
- Lectures 10 %
- Homework assignments 45%
- Midterm 20 %
- Final 25 %
- A+ 95 -- 100 %
- A 85 -- 94 %
- A- 80 -- 84 %
- B+ 75 -- 79 %
- B 65 -- 74 %
- B- 60 -- 64 %
- C+ 55 -- 59 %
- C 45 -- 54 %
- C- 40 -- 44 %
- D+ 35 -- 39 %
- D 30 -- 34 %
- D- 25 -- 29 %
Homeworks
There will be weekly homework assignments. The homeworks will include a mix of paper and pencil problems, and programming assignments. The assignments are due at the beginning of the class on the day specified on the assignment. In general, no extensions will be granted.
Collaborations. Collaborations on homeworks are not permitted. Cheating and any other antiintellectual behavior will be dealt with severely. If you feel you may have violated the rules speak to us as soon as possible.
Programming assignments.
Knowledge of C/C++ language is neccessary
for the programming part. C/C++ programs submitted by you should compile
with g++ compiler under unix. Please see the rules for submitting the
programming assignments.
Last updated by milos on 08/26/2002