Lecture Materials

In previous quarters I have taught this material using an extensive set of PowerPoint slides.  You can view the slides here, you may find them a useful addition to the textbook and classroom discussions.  This quarter I will use the whiteboard for most lectures.  Handouts and slides I do use are posted below.

Calendar of Topics and Assigned Reading

Monday Sep 29 - Introduction & State Space Search

• Problem Solving Guidelines
• Lesson Plan

Wednesday Oct 1 - Heuristic Search

• Slides: State Space Search Algorithms
• Maze Search Demo

Friday Oct 3 - Implementing A*

Monday Oct 6 - Planning as State Space Search

• Lesson Plan

Wednesday Oct 8 - Complexity of Planning

• Slides: Complexity of Planning
• Videos of Shakey

Friday Oct 10 - Planning in Plan Space

• Lesson Plan

Monday Oct 13 - Hierarchical Planning 

• Lesson Plan

Wednesday Oct 15 - Introduction to Propositional Logic 

• Lesson Plan

Friday Oct 17 - Effective Logical Inference 

• Powerpoint slides

Wednesday Oct 22 - Local Search and Walksat 

• Lesson Plan
• N-Queens Demo

Friday Oct 24 - Sat Applications and Resolution

• Powerpoint slides (Sat Applications)
• Lesson Plan (Resolution)

Monday Oct 27 - Prolog

• Powerpoint slides
• SW Prolog - Free Download

Wednesday Oct 29 - Prolog

• Midterm Study Guide

Friday Oct 31 - Games I

• Lesson Plan

Monday Nov 3 - Alpha-Beta Pruning, Evaluation Functions, & Chess

• Powerpoint Slides

Wednesday Nov 5 - Midterm

Friday Nov 7 - Games of Chance

• Lesson Plan
• Drawings from blackboard - evaluating a probabilistic plan
• A terrific book on the state-of-the-art game playing programs:

  Chips Challenging Champions by Jonathan Schaeffer & Jaap van den Herik. North-Holland 2002.

Monday Nov 10 - Probability and Bayes Law

• Slides - ExpectiMax
• Slides from R&N - Chapter 13 (Uncertainty)
  • Handouts - 6 per page
  • Overhead - 1 per page
• Slides from R&N - Chapter 14 (Probabilistic Reasoning, Part One)
  • Handouts - 6 per page
  • Overhead - 1 per page

Wednesday Nov 12 - Bayesian Networks

• (Continue with material left from Monday)
• Naive Bayes Motivating Example

Friday Nov 14 - Exact Inference in Bayesian Networks

• Slides from R&N - Chapter 14 (Probabilistic Reasoning, Part Two)
  • Handouts - 6 per page
  • Overhead - 1 per page

Monday Nov 17 - Approximate Inference in Bayesian Networks

• Markov-Chain Monte Carlo

Wednesday Nov 19 - Introduction to Machine Learning

• Lesson plan

Friday Nov 21 - Discussion of Spam Filtering Project

Monday Nov 24 - Expectation-Maximization (EM)

• EM in a Nutshell
• Naive Bayes EM Demo Source Code

Wednesday Nov 26 - Neural Nets

• Neural Network Slides

Monday Dec 1 - Neural Nets Continued

• Perceptron demo
• Character Recognition Demo

Wednesday Dec 3 - Decision Trees

• Notes on working in log space
• Decision tree slides
• Course evaluation

Friday Dec 5 - Decision Trees Continued

Monday Dec 8 - A Sample of Advanced Topics in AI

• Genetic algorithms (GA walker demo - gzipped tar file)
• Support vector machines
• Dynamic Bayesian nets
• Markov decision processes (MDP's) (Value iteration demo)
• Reinforcement learning and TD-Lambda (Pole balancing demo)
• Speech recognition and natural language understanding
• Robotic motion planning (Motion planning demo)

Wednesday Dec 10 - Philosophical Foundations