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