Instructor:  Milos Hauskrecht
5329 Sennott Square, x4-8845
e-mail: milos@cs.pitt.edu
office hours: see below
 

TA: Tomas Singliar
5802 Sennott Square, x4-8832
e-mail: tomas@cs.pitt.edu
office hours: see below
 

Course description
Lectures
Grading
Homeworks
 

Announcements (check often)

• The final exam for the course will be held on Wednesday 12/11/02 at 2:00-3:50pm in Sennot Square 5502.
• Practice final exam

• Remaining office hours:
  • 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) RN - chapters  7 (page 204) and 11		.
  October 10	STRIPS planning. Readings: lecture notes RN - chapter  11		.
  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 %
  Grading policy:
  • 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