CS 1571:  Introduction to Artificial Intelligence


Time:  TH 1:00-2:15pm,  SENSQ 5129, Fall 2008

Instructor:  Professor Litman
SENSQ 5105, x4-8838
LRDC 741, x4-1261
e-mail: litman_at_cs.pitt.edu
office hours: T 2:15-5:15 (SENSQ)
TA: Chenhai Xi
SENSQ 5503, x4-8414
e-mail: chenhai_at_cs.pitt,edu
office hours: M 2-5


Schedule (TENTATIVE AND SUBJECT TO CHANGE!!!)  
 
Lectures  Topic(s)  Assignments
I Administration, Artificial Intelligence  
August 26 Introduction

RN 1 (pdf)

 
August 28 Intelligent Agents

RN 2 (pdf)

 
II Problem-solving  
September 2 Solving Problems by Searching

RN 3.1-3.4

Homework 1
  Informed Search and Exploration

RN 4.1-4.3

Homework 2
  Constraint Satisfaction Problems

RN 5.1-5.3

 
  Adversarial search

RN 6.1-6.3

 
III Knowledge and reasoning  
  Logical Agents (propositional logic)

RN 7

 
  Midterm Review  
  Midterm Exam (closed-book, NO makeups)

Coverage: Chapters 2-TBA

 
  First-Order Logic

RN 8

 
  Inference in FOL

RN 9

 
  Knowledge Represention

RN 10

 
IV Planning  
  Planning

RN 11.1-11.5

 
V Uncertain knowledge and reasoning  
  Uncertainty

RN 13

 
  Probabilistic Reasoning

RN 14.1-14.4

 
VI Advance Topics TBA  
December 4 Course Review  
Pitt Exam Schedule Final Exam (closed book, NO makeups)  


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, uncertainty, and advanced topics.

Prerequisites: CS 1501 and 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 to obtain the new (green color cover) edition.
 


Grading


Homeworks: There will be regular homework assignments. The homeworks will include a mix of written problems, and programming assignments. The assignments must be submitted (using the procedures specified here) by the beginning of the class on the day specified on the assignment. In general, no extensions will be granted.

Absences and Late Assignments: If an absence is unavoidable, you are still responsible for making arrangements to turn in the assignments on time. You are also responsible for obtaining any materials passed out and the information announced during the missed class. In case of extraordinary circumstances (hospitalization, family emergency) you should contact me as soon as possible so that we may arrange an extension for assignments prior to the due date. Documentation will be required (and will be verified). In all other cases, if an assignment can be accepted late, the penalty is 10% per day up to 5 days including Saturday, Sunday, and holidays. Again, assignments are due before the start of class, and will be verified using Blackboard timestamps. There are NO makeup possibilities for exams.


Academic Honesty: All the work in this course should be done independently. Collaborations on homeworks are not permitted. Cheating and any other antiintellectual behavior, including giving your work to someone else, will be dealt with severely. If you feel you may have violated the rules speak to us as soon as possible. Please make sure you read, understand and abide by the Academic Integrity Code for the Faculty and College of Arts and Sciences.

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 accommodations for this course.