Dates
|
Material |
Announcements
|
Week 1 |
Mon, Jan 12 |
Topic: Rules of the Game
Required reading: AIMA, Section 1.1
Recommended reading: What is AI by John McCarthy
|
|
Mon, Jan 14 |
Recitation from 5:00 to 5:50 pm
Cancelled for today
|
Cancelled
|
Wed, Jan 14 |
Topic:
Historical notes
Required reading:
AIMA: Chapter 1
|
|
Fri, Jan 16 |
Pretest
- In-class: closed book, handwritten crib sheet allowed, must be
turned in with test
- Take-home: CANCELLED.
|
Week 2 |
Mon, Jan 19 |
Martin Luther King Day
|
Wed, Jan 21 |
Topic: Intelligent Agent
Required reading:
AIMA Chapter 2
LWH: Chapters Chapter 1, 2, 3, and 4.
Recommended reading: Beating the
Averages (Paul Graham)
|
Glossary 1 assigned
Homework 1 assigned
|
Fri, Jan 23 |
Topic:
Solving Problems by Searching
Required reading: AIMA: Chapter 3, Sections 3.1, 3.2, and 3.3
Recommended reading: Read more chapters in LWH
|
|
Week 3 |
Mon, Jan 26 |
Topic: Same As Above
|
Glossary 1 due
Glossary 2 assigned
|
Mon, Jan 26 |
Recitation from 5:00 to 5:50 pm
Getting Started with Emacs and ACL
Required reading:
LWH: (Chapter 1, 2, 3, 4, and) 6, 10, 13, 14.
Beating the
Averages (Paul Graham)
|
Quiz 0 (Chapters 1 and 2)
Get
your free (time-limited) version of ACL.
Xemacs + ACL Keystroke
accelerators
How To Use
The Gnu Emacs-Allegro Common Lisp Interface.
Go, step by step, through the Emacs Tutorial. You can access it
from emacs itself, by typing ESC-x, help, t.
Instructions on using
xemacs and ACL on the PCs and on cse.unl.edu.
|
Wed, Jan 28 |
Topic: Solving Problems by Searching
Required reading:
AIMA: Chapter 3, Sections 3.4, 3.5, and 3.6
LWH: Chapters 5, 7, 8, 15, 16.
Recommended reading: LWH: Chapters 9, 11, 12, 17.
|
Homework 1 due
Homework 2 assigned
Quiz 1 (part of Homework 1) in class.
|
Fri, Jan 30 |
Topic: Solving Problems by Searching
Required reading: Same as above
Recommended reading: Same as above.
|
|
Week 4 |
Mon, Feb 2 |
Topic:
Solving Problems by Searching.
Heuristic Search
Required reading:
Same as above.
AIMA Chapter 4, Section 4.1, 4.2, 4.3
LWH: Chapters 6, 10, 13, 14.
Recommended reading:
LWH: Chapters 9, 11, 12, 17
|
Glossary 2 due
Glossary 3 assigned
|
Mon, Feb 2 |
Recitation from 5:00 to 5:50 pm
|
Using Emacs.
The best way to learn Emacs is to go through the online tutorial
(accessible from emacs by typing Escape-x (for entering a
command), h (h for help), t (t for tutorial).
Very
first steps in Lisp .
The lisp code
of the Farmer's dilemma.
|
Wed, Feb 4 |
Topic: Heuristic Search
Required reading: Same as above
Recommended reading: Same as above
|
Homework 2 due (typo)
Homework 3 assigned
Quiz 2 (part of Homework 2)
in class.
|
Fri, Feb 6 |
Topic: Same as above
Required reading: Same as above
Recommended reading: Same as above
|
Homework 2 due
|
Week 5 |
Mon, Feb 9 |
Topic:
Local Search
Required reading: Section 4.3
Recommended reading: All Chapter 4.
|
Glossary 3 due
Glossary 4 assigned
Challenge question: Prove
that the MST is an admissible heuristic for the TSP. Answer by
email.
|
Mon, Feb 9 |
Recitation from 5:00 to 5:50 pm
|
Quiz 3
PacMan
Wiki.
|
Wed, Feb 11 |
Topic:
Same as above
Required reading: Same as above
Recommended reading: Same as above
|
|
Fri, Feb 13 |
Class Cancelled for Inclement Weather
|
Challenge question due today:
Prove that the MST is an admissible heuristic for the TSP. Answer by
email due .
Homework 3 POSTONED
|
Week 6 |
Mon, Feb 16 |
Topic:
Constraint Satisfaction
Required reading: AIMA, Chapter 5
Recommended reading:
Bartak online guide,
Kumar's
paper,
Bartak's paper: PS, PDF
|
Homework 3 due
Glossary 4 due
Glossary 5 assigned
Homework 4 assigned
|
Mon, Feb 16 |
Recitation from 5:00 to 5:50 pm
|
MST an admissible heuristic for the TSP. MST dominates
the SLD. If you missed/lost the correction sheet, ask for it.
Lisp Tutorial #2 .
|
Wed, Feb 18 |
Topic: Same as above.
Required reading: Same as above.
Recommended reading: Same as above
|
|
Fri, Feb 20 |
Topic: Same as above.
Required reading: Same as above.
Recommended reading: Same as above
|
|
Week 7 |
Mon, Feb 23 |
Topic:
Same as above
Required reading: Same as above
Recommended reading: Same as above
|
Glossary 5 due
Homework 4 due
Glossary 6 assigned
Homework 5 assigned
|
Mon, Feb 23 |
Recitation from 5:00 to 5:50 pm.
|
Quiz 4
Code for Visual Path
Finder contributed by Zach Miller. Runs on Window. You should
untar the file and run
VisualPathFinder/VisualPathFinder/bin/Debug/VisualPathFinder.exe. Play
with the parameters and watch BFS and A* in action.
Discussion of some
CSP applications and models
|
Wed, Feb 25 |
Topic:
Adversarial Search
Required reading: AIMA: Sections 6.1, 6.2, and 6.3
Recommended reading: Play with the Alpha-beta
animation
|
|
Fri, Feb 27 |
Topic:
|
|
Week 8 |
Mon, Mar 2 |
Class cancelled
Instructor will not be available on Mon, Mar 2, 2009
|
Glossary 6 due
Homework 5 due
Quiz 5 (Chapter 5)
|
Mon, Mar 2 | Recitation from 5:00 to 5:50 pm
|
Recitation will discuss your progress on Homework 5.
Discussion
of NP Completeness
|
Wed, Mar 4 |
Topic:
|
Homework 5 due
Homework 6 assigned
|
Fri, Mar 6 |
Review
|
Week 9 |
Mon, Mar 9 |
MidTerm
Your choice: During lecture or during recitation?
|
Mon, Mar 9 |
Recitation from 5:00 to 5:50 pm
|
|
Wed, Mar 11 |
Topic: Logical Agents
Required reading: Sections 7.1, 7.2, and 7.3
Recommended reading:
|
Talk by Dr. Ben Thengvall, 5:00--5:50pm, Avery Hall 118
Glossary 7 assigned
|
Fri, Mar 13 |
Topic: Logical Agents
Required reading: AIMA, Sections 7.1 to 7.5
Recommended reading: The entire chapter.
|
Homework 6 due
Instructor will not be available on Fri, Mar 13, 2009.
|
Week 10 |
Mon, Mar 16 |
Spring vacation
|
Wed, Mar 18 |
Fri, Mar 20 |
Week 11 |
Mon, Mar 23 |
Topic: Logical Agents
Required reading: Sections 7.4 and 7.5
Recommended reading: Entire Chapter 7
|
Glossary 7 due
Glossary 8 assigned
Homework 7 assigned
Last deadline for submitting the 8-sliding puzzle. In Lisp if
you do only the algorithms; in any language if you also do the
interface.
|
Mon, Mar 23 |
Recitation from 5:00 to 5:50 pm
|
Quiz 6
|
Wed, Mar 25 |
Topic: Same as above.
Required reading: Same as above.
|
|
Fri, Mar 27 |
Topic: Same as above.
Required reading: Same as above.
|
|
Week 12 |
Mon, Mar 30 |
Topic: Same as above
Required reading: Same as above.
|
Glossary 8 due
|
Mon, Mar 30 |
Recitation: from 5:00 to 5:50 pm
|
  |
Wed, Apr 1 |
Topic:
|
Talk by Prof. Dechter, 5:00--5:50pm, Avery Hall 118
April 2nd, Colloq talk by Prof. Dechter, 4:00--5:00pm, Avery Hall 115
|
Fri, Apr 3 |
Topic: Class canceled for Rowlee talk.
|
Homework 7 due
|
Week 13 |
Mon, Apr 6 |
Topic: First Order Logic
Required reading: Chapter 8, Section 8.1, 8.2, and 8.3
|
Glossary 9 assigned
|
Mon, Apr 6 |
Recitation from 5:00 to 5:50 pm
|
Quiz 7 |
Wed, Apr 8 |
Topic: Inference in First Order Logic
Required reading: Chapter 9
|
Homework 8 assigned
|
Fri, Apr 10 |
Topic: Same as above
Required reading: Same as above
Recommended reading:
|
|
Week 14 |
Mon, Apr 13 |
Topic: Same as above
Required reading: Chapter 9
|
Glossary 9 due
Glossary 10 assigned
|
Mon, Apr 13 |
Recitation from 5:00 to 5:50 pm
|
|
Wed, Apr 15 |
Topic: Same as above.
Required reading: Chapter 9
Recommended reading:
AIMA Section 10.3
AIMA Sections 11.1--11.4
|
|
Fri, Apr 17 |
Topic: Planning.
Required reading: AIMA Sections 11.1--11.4
Recommended reading: AIMA Section 10.3
|
Homework 8 due
BonusHomework 9 assigned
|
Week 15 |
Mon, Apr 20 |
Topic: Planning
Required reading: Same as above
Recommended reading: Same as above
|
Glossary 10 due
Glossary 11 assigned
Quiz 8
|
Mon, Apr 20 |
Recitation from 5:00 to 5:50 pm
|
|
Wed, Apr 22 |
Topic: Planning
Required reading: Same as above
Recommended reading: Same as above
|
|
Fri, Apr 24 |
Class is canceled for E-Week.
|
BonusHomework 9 due
|
Week 16 |
Mon, Apr 27 |
Topic: Planning
Required reading: Same as above
Recommended reading:
|
Quiz 9
Glossary 11 due
|
Mon, Apr 27 |
Recitation from 5:00 to 5:50 pm
|
A quiz may be given
|
Wed, Apr 29 |
Topic: TBA
Required reading: TBA
Recommended reading:
|
A quiz may be given
|
Fri, May 1 |
Review session
|
PACMAN(R) project due: submit
report and code by handin.
Final glossary due |
Week 17 |
Wed, May 6 |
PacMan(TR) Demo From 4:00 pm to
5:00 a.m. in Avery Room 13.
Acting agents: Zach Miller, Derrick Stolee, & Daniel Zeligman.
CSE Popcorn Pick-Me-Up and CSCE476/876 Optional Project
|
Thu, May 7 |
Final Examination From 7:30 am to
9:30 a.m. in Avery Room 112.
Closed books. Handwritten,
double-sided crib sheet allowed, must be turned in with
exam.
|