CS 1571  Introduction to Artificial Intelligence


Time:  TH 11:00am-12:15pm,  5129 Sennott Square



Instructor:  Milos Hauskrecht
5329 Sennott Square, x4-8845
e-mail: milos_at_cs_dot_pitt_dot_edu
office hours: Wednesday 1:00-2:30pm
 

TA: Chenhai Xi
5503 Sennott Square
e-mail: chenhai_at_cs_dot_pitt_dot_edu
office hours: Monday, Wednesday 2:30-4:00pm
 



Links

Course description
Lectures
Grading
Homeworks
 

Announcements (check often)



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. 2ed. Prentice Hall, 2002.
Note: The second edition of the book was published at the end of 2002. There are significant changes as compared to the first (1995) edition of the book. Please make sure you get the new (green color cover) edition.
 



Lectures  
 
Lectures  Topic(s)  Assignments
August 28 Administrivia and course overview.

Readings: RN - chapters 1, 2.

August 30 History and applications of AI.

Readings: RN - chapters 1, 2.

September 4 Problem solving by searching

Readings: RN - chapters 3.1-3.4.

September 6 Uninformed search methods

Readings: RN - chapters 3.1-3.4.

Homework assignment 1
September 11 Uninformed search methods II

Readings: RN - chapters 3.1-3.4.

September 13 Uninformed search methods III

Readings: RN - chapters 3.4, 4.1.

Homework assignment 2
Programs for the assignment
September 18 Informed search methods

Readings: RN - chapters 4.1-2.

September 20 Constraint satisfaction search

Readings: RN - chapter 5

Homework assignment 3
Programs for the assignment
September 25 Search for the optimal configuration

Readings: RN - chapter 4

September 28 Finding optimal configurations.
Adversarial Search.

Readings: RN - chapter 4

Homework assignment 4
Programs for the assignment
October 2 Adversarial Search.
Propositional logic

Readings: RN - chapter 6,7

October 4 Propositional logic.

Readings: RN - chapter 7

Homework assignment 5
Programs for the assignment
October 9 Propositional logic. Resolution

Readings: RN - chapter 7

October 11 Propositional logic: Horn normal form.
First-order logic.

Readings: RN - chapters 7,8

Homework assignment 6
October 16 First-order logic.

Readings: RN - chapter 8

October 18 Inference in the first-order logic.

Readings: RN - chapter 9

October 23 Midterm

Readings: Russell and Norvig
a short midterm review

October 25 Inference in Horn normal form. Production systems

Readings: RN - chapter 9

Homework assignment 7
October 30 Planning. Situation calculus.

Readings: RN - chapter 10.3.

November 1 Planning: STRIPS.

Readings: RN - chapter 11.

Homework assignment 8
November 6 Uncertainty

Readings: RN - chapter 13.

November 13 Uncertainty. Bayesian belief networks

Readings: RN - chapter 13.

Homework assignment 9
November 15 Bayesian belief networks

Readings: RN - chapter 14.

Homework assignment 10
November 20 Bayesian belief networks. Inference.

Readings: RN - chapter 14.

November 27 Inference in Bayesian belief networks. Decision making in the presence of uncertainty

Readings: RN - chapters 14, 16

November 29 Decision making in the presence of uncertainty

Readings: RN - chapter 16

Homework assignment 11
December 4 Decision making in the presence of uncertainty. Utility theory

Readings: RN - chapter 16

December 6 Course review

Readings: RN book

December 10 Final exam (10:00-11:50am in 5129 Sennott Square)

Readings: Lecture notes + RN book

You may want to peruse lecture notes from last year. They can be accessed here.



Grading

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 programming assignments.


Students With Disabilities:
If you have a disability for which you are or may be requesting an accommodation, you are encouraged to contact both your instructor and Disability Resources and Services, 216 William Pitt Union, (412) 648-7890/(412) 383-7355 (TTY), as early as possible in the term. DRS will verify your disability and determine reasonable accomodations for this course.
 



Last updated by milos on 08/27/07