[an error occurred while processing this directive]

CompSci 271: Introduction to Artificial Intelligence, Fall 2012
main | announcements | readings | homework | lecture notes | project

Project Information

Dear Students,
     Below are the results for your exam and the final, letter grade for the course. The latter takes into account also the homeworks (20%) and the project (30%).

Grades

Course Outline
  • Location: ICF 103
  • Days: Monday & Wednesday
  • Time: 11:00 a.m. - 12:20 p.m.
  • Instructor: Rina Dechter
    • Office hours: TBD
  • Textbooks

Course Overview
Topics covered Include: Heuristic search, Adversarial search, Constraint Satisfaction Problems, knowledge representation, reasoning and planning. We will cover much of the content of chapters 1-11 in the course book.


Assignments:
There will be weekly homework-assignments, a project, and a final.

Course-Grade:
Homeworks plus project will account for 50% of the grade, final 50% of the grade.

Syllabus:
Subject to changes

Week Topic Date   Reading    Lecture      Slides Homework  
Week 1
  • Introduction, History, Intelligent agents.

  • Problem solving, the search space approach, state space graph
10-01 RN
Ch. 1, 2
Ch. 3		 Lecture 1

Lecture 2		 Set 1

Set 2		 Homework 1
Week 2
  • Uninformed search: Greedy search, breadth-first, depth-first, iterative deepening, and/or search

  • Informed heuristic search: Best-First, Uniform cost, A*, Branch and bound.
10-08 RN
Ch. 3, 4 		Lecture 3



Lecture 4



Set 3
Week 3
  • Properties of A*, iterative deepening A*, generating heuristics automatically. Learning heuristic functions.

  • Game playing.
10-15 RN
Ch. 4, 5		 Lecture 5



Lecture 6



Set 4 		Homework 2
Week 4
  • Game playing (cont.).
  • Constraint satisfaction problems
10-22 RN
Ch. 5, 6		 Lecture 7

Lecture 8

Set 5
 Homework 3
Week 5
  • Constraint satisfaction problems (cont.)
  • Knowledge and Reasoning:
    Logical agents.

10-29 RN
Ch. 6, 7		 Lecture 9

Lecture 10

Set 6		 Homework 4
Week 6
  • Knowledge Representation:
    Propositional inference, First-order logic.
11-05 RN
Ch. 7, 8		 Lecture 11

Lecture 12

Set 7		 Homework 5
Week 7
  • No class 11-12 (holiday)
  • Knowledge representation (cont.):
    First-order Logic.

11-14 RN
Ch. 9

Lecture 13

Set 8

Homework 6
Week 8
  • Inference in First Order Logic
  • Classical Planning: Planning as state-space search, Planning graphs, STRIP, Planning as satisfiability.

11-19 RN
Ch. 9, 10 		Lecture 14

Lecture 15

Set 9

Homework 7
Week 9
  • Planning (cont.): Planning systems, STRIP, search-based, and propositional-based, Planning and acting in the real world
  • Final
11-26 RN
Ch. 10, 11 		Lecture 16
Week 10
  • Project Presentations
12-03
Week 11
  • Project Presentations
12-10


Resources on the Internet

Essays and Papers