Introduction to Artificial Inteligence - Fall 2006-2007

BGU Computer Science Department

Lecture Topics

Following is a list of topics broken down roughly by weeks in the semester. Times are tentative evaluations used in a previous semester. Relevant chapters are from Russel and Norvig: "AI - a Modern Approach", (first edition - 1995).

  1. What is AI? Intelligent agents (chaps. 1, 2) - Week 1.
  2. Problem solving and search
    1. Problem solving and search (chap 3) - week 2.
    2. Informed search methods (chap 4) - week 3.
    3. Adversarial games and game-tree search (chap 5) - week 4.
  3. Knowledge and Reasoning
    1. Agents that reason logically - propositional logic (chap. 6) - week 5.
    2. Using first-order logic (chap. 7).
    3. Constructing a knowledge base (Chap. 8). (Will probably be omitted this time).
    4. Inference in first-order logic (Chap. 9.1-9.6).
    5. Logical reasoning systems (Chap. 10.1-10.6).
  4. Handling uncertainty and decision making (chapters 14, 15.1-15.4, 16, 17.1-17.3).
  5. Learning (chapters 18.1-18.4, 19.1-19.5, 20.8).

Material for 2nd midterm

Items 4, 5 above + introduction to meta-reasoning. Chapters in edition II of the book:

  1. Uncertainty: 13.1-13.6, 14.1-14.5 (including d-separation, but not including MCMC)
  2. Decision making under uncertainty: 16.1-16.3, 16.5, 16.6, 17.1-17.3.
  3. Learning: 18.1-18.3, 20.5, 20.7.

Additional online material

Most course slides are from Stuart Russel's home page, from the slides directory for the first edition, or the newer slides for the 2nd edition.

Back to BGU CS HomePage