University of Toronto - Winter 2016
Department of Computer Science

CSC 384: Introduction to Artificial Intelligence

Lecture Slides and Readings


Back to the main page

The course material will be covered primarily in lectures and tutorials. Some examples will be done in class only, and will not appear in these notes. It is your responsibility to take notes in class to augment  these slides with the extra pertinent information presented during class.

The recommended text book also contains material that will help clarify the topics covered in the lectures.

This term there are 3 sections of CSC384, taught by two different instructors. We will be covering the same basic material but the slides we use in class may be slightly different. Feel free to peruse both, but you will only be responsible for whatever is in your instructor's slide deck.

Topic Readings
Russell and Norvig (R&N)
Sheila's
Slides
Sonya's
Slides
Notes
Introduction
What is AI
Chapter 1 presents a more complete and very interesting overview of the history and goals of AI research.

Chapter 2 also contains some interesting ideas about one way to think about the  structure AI systems.

01-Introduction
01-Introduction (4 pp)
01-Introduction
01-Introduction (4 pp)
[Sheila and Sonya:] These are interim slides and may be updated slightly.

Uninformed and Heuristic Search Chapter 3 presents the search techniques covered in the lectures.

Chapter 4 can be read for enrichment at this point. We'll return to some ideas in this chapter later in the course.

02-Uninformed Search
02-Uninformed Search (4pp)

02-Heuristic Search
02-Heuristic Search (4pp)

02-Heuristic Search Tutorial**
02-Heuristic Search Tutorial(4pp)**

** - Updated Jan 24

02-Search (Heuristic and Uninformed)

02-Search (Heuristic and Uninformed) (4pp)

[Sheila and Sonya:] These are interim slides and may be updated slightly.

Game Tree Search Chapter 6.1,6.2,6.3(R&N,2nd ed)
Chapter 5.1, 5.2, 5.3(R&N,3rd ed)
Chapter 6.6 (respectively 5.7) also makes for interesting reading!
03-GameTreeSearch

03-GameTreeSearch (4pp)

03-GameTreeSearch

03-GameTreeSearch (4pp)

[updated Feb 1]



The following is a great walk-thru of alpha-beta pruning.

These slides, covered during tutorial for the evening section, are drawn from the site above -- Alpha-Beta example.

[Sheila and Sonya:] These are interim slides and may be updated slightly.

Constraint Satisfaction Problems Chapter 5.1-5.2 (R&N, 2nd ed)
Chapter 6.1, 6.2, 6.3 (R&N, 3rd ed.)
04-Backtracking Search

04-Backtracking Search (4pp)

04-Backtracking Search

04-Backtracking Search (4pp)



[Sheila and Sonya:] These are interim slides and may be updated slightly.

Probability Review,
Intro to Bayesian Networks
Chapters 13 and 14 (R&N, 2nd or 3rd ed) 05-Uncertainty

05-Uncertainty (4pp)

05-Uncertainty (Part 1)

05-Uncertainty (Part 1) (4pp)

[Sheila and Sonya:] These are interim slides and may be updated slightly.


Back to the main page