Time: TH 1:00pm-2:15pm, 5129 Sennott
Square
Instructor: Milos
Hauskrecht
5329 Sennott Square, x4-8845
e-mail: milos_at_cs_dot_pitt_dot_edu
office hours: Mondays 1:00-2:00pm, Wednesdays 11:00am-noon
TA: Charmgil Hong
5406 Sennott Square
e-mail: charmgil_at_cs_dot_pitt_dot_edu
office hours: Mondays 2:00-4:00pm, Wednesdays 2:00-3:00pm
Course
description
Lectures
Grading
Homeworks
Announcements (check often)
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. 3rd ed. Prentice
Hall, 2009.
Note: The third edition of the book was published at the end of
2009. Multiple changes to the first (1995) and second (2002) editions of the
book occured. Please make sure you get the new edition.
| Lectures | Topic(s) | Readings | Assignments | ||
|---|---|---|---|---|---|
| August 27, 2012 | No lecture | Course syllabus | . | ||
| August 29, 2013 | Administrivia. Course overview. | RN - chapters 1, 2 | . | ||
| September 3, 2013 | Problem solving by searching. | RN - chapter 3.1-3.3. | . | ||
| September 5, 2013 | Problem solving by searching II. | RN - chapters 3.3.-3.4. | . | ||
| September 10, 2013 | Uninformed search. | RN - chapters 3.3.-3.4. | Homework assignment 1 ( Programs for assignment 1) | ||
| September 12, 2013 | Uninformed search II. | RN - chapters 3.3.-3.4. | |||
| September 17, 2013 | Informed search methods. | RN - chapter 3.5. | Homework assignment 2 ( Programs for assignment 2) | ||
| September 19, 2013 | Constraint satisfaction search. | RN - chapters 6.1-5 | |||
| September 24, 2013 | Constraint satisfaction search. Search for optimal configurations | RN - chapters 6.1.-6.5.,4.1. | Homework assignment 3 ( Programs for assignment 3) | ||
| September 26, 2013 | Finding optimal configurations. | RN - chapters 4.1-2 | |||
| October 1, 2013 | Parametric optimization. Adversarial search. | RN - chapters 4.2., 5 | |||
| October 3, 2013 | Propositional logic | RN - chapters: 7.1.-7.4. | Homework assignment 4 ( Programs for assignment 4) | ||
| October 8, 2013 | Propositional logic. Inferences. | RN - chapters 7.1.-7.4. | |||
| October 10, 2013 | Propositional logic. Restricted forms. First-order logic | RN - chapters: 7.1.-7.4. | Homework assignment 5 ( Programs for assignment 5) | ||
| October 17, 2013 | First-order logic | RN - Chapter: 8 | Homework assignment 6 | ||
| October 22, 2013 | Inference in first-order logic | RN - Chapter: 9 | |||
| October 24, 2013 | Knowledge based systems. Situation calculus. | RN - Chapters: 9,12.5.,10 | Homework assignment 7 | ||
| October 29, 2013 | Planning. | RN - Chapter: 9 | |||
| October 31, 2013 | Midterm exam | ||||
| November 5, 2013 | Modeling uncertainty. | RN - Chapters: 13 | Homework assignment 8 | ||
| November 7, 2013 | Modeling uncertainty with probabilities. | RN - Chapters: 13, 14.1-14.3 | . | ||
| November 12, 2013 | Bayesian belief networks. | RN - Chapters: 14.1-14.5 | Homework assignment 9 | ||
| November 15, 2013 |
Bayesian belief networks: inference Decision making in the presence of uncertainty |
RN - Chapters: 14.1-14.3 | . | ||
| November 19, 2013 | Decision making in the presence of uncertainty | lecture notes, RN - chapters: 16 | Homework assignment 10 | ||
| November 21, 2013 | Machine Learning | RN - Chapters: 18.1-3., 20.1-2 | . | ||
| November 26, 2013 | Machine learning: supervised learning. | lecture notes, RN - chapter: 18 | Homework assignment 11 ( Programs ) | ||
| December 3, 2013 | Binary classification: Support Vector Machines | RN - Chapters: 18.2, 18.9. | . | ||
| December 5, 2013 | Binary classification: Naive Bayes and Decision trees. | RN - Chapters: 18.2, 18.9. | . | ||
| December 10, 2013 | Final exam | Lecture notes and relevant book chapters | . | ||
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.