| Tuesday, Sept. 5 | (E211) |
| Topics: |
course administration, overview of AI and course topics |
Handouts:
|
Course Information,
Linux, X, and Emacs,
Lecture 1
slides,
Guide to handouts,
Assignment 0,
list of potential lab times |
Reading:
|
Artificial Intelligence by David Leake, Winston: 16-20,
63-79 ,
Introduction to
Common LISP: Sections 1-4,
(optional) Winston & Horn: 1-30 |
|
| Weds., Sept. 6 | (Linux Lab) |
Topics:
|
intro to clisp on the Linux workstations; atoms and lists;
arithmetic
expressions; variable assignment with setf;
quote; t and nil;
list
processing functions: first, rest,
nth, cons, append, list,
length, reverse |
| Handouts: |
~cs232/download/lab1.lisp |
|
| Friday, Sept. 8 | (E211) |
Topics:
|
overview of the search problem
blind search methods: depth-first, breadth-first,
nondeterministic
informed search methods: hill-climbing, best-first,
branch&bound, A* |
| Handouts: |
Lecture 2 slides |
| Reading: |
Winston: 81-94 |
|
|
|
| Weds., Sept. 13 | (Linux Lab) |
Topics:
|
defining new functions with defun; creating local
variables with
let, let*; predicates:
equal, =, eq, eql, endp, member;
and, or, not;
conditional statements: if, cond; recursion |
| Handouts: |
~cs232/download/lab2.html,
Lab 2 worksheets |
Reading:
|
Introduction to Common
LISP: Sections 9-13,
(optional) Winston & Horn: 104-110, 131-134 |
|
| Friday, Sept. 15 | (E211) |
Topics:
|
Common LISP: printing with print, format; applying
functions
to lists using mapcar, remove-if, funcall;
defining local
functions using lambda expressions,
sort function |
| Handouts: |
Lecture 4 slides |
| Reading: |
Introduction to Common
LISP: Section 16 |
|
|
|
| Weds., Sept. 20 | (Linux Lab) |
| Topics: |
applications of search methods in Assignment 2 |
|
| Friday, Sept. 22 | (E211) |
Topics:
|
overview of state-of-the-art game playing programs,
adverserial search:
minimax search and alpha-beta pruning |
| Handouts: |
Lecture
6 slides |
Reading:
|
Your Move: How computer chess programs are changing the game
by Tom Mueller, The New Yorker, December 12, 2005 |
|
| Tuesday, Sept. 26 | (E211) |
Topics:
|
game playing programs: reinforcement learning in TD-Gammon;
introduction to expert systems |
| Handouts: |
Assignment
3, Lecture
7 slides |
Reading:
|
Jackson: "Introduction to Expert Systems", Chapter 1;
Introduction to Common
LISP: Section 14 |
| Due: |
Assignment 2 |
|
| Weds., Sept. 27 | (Linux Lab) |
| Topics: |
and, or, not;
iteration with dotimes, dolist |
| Handouts: |
~cs232/download/lab4.html |
|
| Friday, Sept. 29 | (E211) |
Topics:
|
knowledge representation; rule-based expert systems;
reasoning through forward and backward chaining of rules;
MYCIN system for medical diagnosis |
| Handouts: |
Lecture
8 slides |
Reading:
|
CBR in Context: The Present and Future by David Leake,
pages 1-7, sections 5.2 & 5.3 |
|
| Tuesday, Oct. 3 | (E211) |
Topics:
|
overview of the MYCIN system; evaluation of the rule-based approach
to expert system design; case-based and model-based expert systems |
| Handouts: |
Lecture
9 slides |
Reading:
|
Notes on the MYCIN
system,
"AI am the law", The Economist, March, 2005 |
| Due: |
Assignment 3 |
|
| Weds., Oct. 4 | (Linux Lab) |
| Topics: |
exploring the MYCIN system |
| Handouts: |
Lab 5 |
|
| Friday, Oct. 6 | (E211) |
Topics:
|
hybrid design of expert systems; introduction to natural language
processing; syntactic and semantic processing; context-free grammars |
Handouts:
|
Assignment 4,
Lecture
10 slides,
Exam 1 Coverage,
Excerpt from "Natural Language Understanding" by James
Allen |
| Reading: |
Excerpt from Allen book: skim pages 1-17 and 23-30, read pages 41-53 |
|
| Tuesday, Oct. 10 |
| *** Fall Break - No Class *** |
|
| Weds., Oct. 11 | (Linux Lab) |
Topics:
|
exam review; top-down language syntax processing using
context-free grammars |
| Handouts: |
~cs232/download/nlp/lab6.lisp |
|
| Friday, Oct. 13 | (E211) |
Topics:
|
limitations of top-down parsing; bottom-up chart parser;
recursive transition net grammars |
Handouts:
|
Lecture
11 slides
Exam 1 (due
Tuesday, Oct. 17, at the beginning of class) |
| Reading: |
Excerpt from Allen book: pages 53-65 |
| Due: |
Assignment 4 |
|
| Tuesday, Oct. 17 | (E211) |
Topics:
|
syntactic parsing with bottom-up chart parser;
top-down parsing with RTN grammars;
overview of semantic processing |
| Handouts: |
Lecture
12 slides,
Assignment 5,
Final Project handout
|
Reading:
|
Winston: Ch. 10, pages 209-221;
Allen: Ch. 8, pages 227-250
|
| Due: |
Exam 1 |
|
| Weds., Oct. 18 | (Linux Lab) |
Topics:
|
grammars for bottom-up and language syntax parser;
RTN parser |
| Handouts: |
~cs232/download/nlp/lab7.lisp |
|
| Friday, Oct. 20 | (E211) |
Topics:
|
semantic processing: word senses, thematic roles,
logical form language |
| Handouts: |
Lecture
13 slides |
|
| Tuesday, Oct. 24 |
| *** Tanner Conference - No Class *** |
|
| Weds., Oct. 25 | (Linux Lab) |
| Topics: |
processing trees in Common LISP |
| Handouts: |
~cs232/download/lab8.lisp,
Assignment 6 |
|
|
|
|
|
| Weds., Nov. 1 | (Linux Lab) |
| Topics: |
learning by building decision trees |
| Handouts: |
Lab 9 |
|
|
|
| Tuesday, Nov. 7 | (E211) |
| Topics: |
learning by backpropagation in neural networks |
| Handouts: |
Neural Nets slides,
Assignment 7 |
Reading:
|
Dean Pomerleau: Efficient training of artificial neural
networks for autonomous navigation |
| Due: |
Assignment 6 |
|
| Weds., Nov. 8 | (Linux Lab) |
| Topics: |
applications of neural nets |
| Handouts: |
~cs232/download/lab10.lisp |
|
|
|
|
|
| Weds., Nov. 15 | (Linux Lab) |
| Topics: |
review for Exam 2, Assignment 7 work |
|
| Friday, Nov. 17 | (E211) |
| Topics: |
methods for reinforcement learning |
Handouts:
|
Reinforcement
Learning slides,
Exam 2 (due
Tuesday, Nov. 21, at the beginning of class) |
| Due: |
Assignment 7 |
|
| Tuesday, Nov. 21 | (E211) |
| Topics: |
introduction to planning |
| Handouts: |
Planning
slides |
| Reading: |
Winston: Chapter 15, pp. 323-338 |
| Due: |
Exam 2 |
|
| Weds., Nov. 22 - Friday, Nov. 24 |
| *** Thanksgiving Break *** |
|
| Tuesday, Nov. 28 | (E211) |
Topics:
|
object-oriented programming with the Common LISP
Object System (CLOS),
using CLOS to implement a
blocks world program |
| Handouts: |
lecture slides (hardcopy only) |
|
| Weds., Nov. 29 | (Linux Lab) |
| Topics: |
blocks world programming with CLOS |
|
| Friday, Dec. 1 | (E211) |
| Topics: |
current issues in AI planning |
| Handouts: |
planning slides (hardcopy only) |
|
| Tuesday, Dec. 5 | (E211) |
| Topics: |
integrated intelligent systems |
| Handouts: |
lecture
slides |
|
| Weds., Dec. 6 | (Linux Lab) |
| *** No labs this week *** |
|
| Friday, Dec. 8 | (E211) |
Topics:
|
intelligent robots
student presentation: Brittany |
| Handouts: |
robot applications
|
|
| Tuesday, Dec. 12 | (E211) |
Topics:
|
student presentations: Emily, Jackie,
Sam, Anna, Carly |
| Due: |
Lab 11 |
|
