Home Page for B551
Elements of Artificial Intelligence
Fall 2008
Contents
(Most recent first)
The final will be 2:45-4:45 p.m., Tues., December 16, in our normal
room. Exam
preparation tips with sample practice questions are posted.
Hw5 has been posted.
Hw4 has been posted.
Hw3 has been posted.
Hw2 has been posted.
Welcome!
David Leake has to be away the first week of class, to present at
ECCBR 2008
in Trier, Germany. However, class will still meet. The first
week will be taught by Mark Wilson, the AI for the course.
Please note that the programming assignments for this class will be
in scheme, so familiarity with scheme is a prereq. There will be a
scheme refresher session in our second class. If your scheme
background is limited, please try to read the first few chapters of The
Little Schemer before the refresher session (many grad students
have copies, so you may be able to borrow one). Be sure by the end of
the first week that you are satisfied that you'll be able to get
sufficiently comfortable with scheme to handle programming assignments
(if not, to avoid huge IU penalties, you need to drop the course
during the first week). If you have questions about this, please ask
Mark.
- Professor:
- David Leake
(leake at cs.indiana.edu; please preface subject line with
B551). Office: Lindley 230D. Phone: 855-9756.
- Associate instructor:
- Mark Wilson
(mw54 at cs.indiana.edu). Office: Lindley 406. Phone 855-8702.
Class meetings are Tuesday and Thursday, 4:00-5:15 in WY101.
Russell & Norvig's
Artificial Intelligence: A Modern Approach, Second edition,
Prentice Hall, 2003.
Everyone is responsible for reading the following pages during the
first week of class.
Syllabus
- Office hours:
- David Leake, in LH230D:
- Regular office hours: TR 12:00-1:15.
- Express office hours (short questions take priority, but
otherwise I'm also happy to answer longer ones): TR 1:15-2:15.
If my office door is closed during office hours or when you arrive
for an appointment, please knock so that I will know that
you are there.
- Mark Wilson: MW 10:00-11:30. Please
first check for Mark in LH406, and then in the LH230 suite.
Additional hours are available by appointment.
(To be added as we cover
new topics)
Wrap-up slides
EBL
slides
Perceptron
and backprop slides accompanying Tom Mitchell's Machine
Learning, available in both
gzipped
postscript
and
postscript
(in case you have problems with the gzipped version).
CHEF
slides (pdf)
Russell and Norvig's logical
agents slides (Chap 7)
Russell and Norvig's adversarial
search slides (Chap 6)
Russell and Norvig's informed
search
slides part I and
informed
search
slides part II (for Part II use "rotate" in the Acrobat reader "view" menu)
(Chap 4)
A*
slides (pdf)
Russell and Norvig's search
slides (Chap 3)
Russell and Norvig's agents
slides (ppt) and
agents
slides (pdf)
(Chap 2)
On 2-hour reserve:
- Russell, S. and Norvig, P.
Artificial Intelligence: A Modern Approach, second
edition. Prentice Hall,
2003. Q335 .R86 2003
- A departmental copy of Scheme and the Art of Programming is
being added to the reserves as well.
If you're interested in going deeper into AI/Cog Sci, you should consider
joining societies such as the American
Association for Artificial Intelligence, the Cognitive Science
Society, or the ACM's SIGART.
All offer very reasonable student membership rates
including publications (AI Magazine, Cognitive
Science, and SIGART Bulletin).
Paul Graham has very
interesting information on the use of Lisp in the current
applications. It includes an interesting article on Lisp in the .com
world. (Orbitz is written in Lisp!)
Brian Keese's Emacs-Scheme
page has useful setup information for setup on Windows PCs.
The Scheme at
IU page has a section "Using Scheme" that includes information on
scheme setup with emacs. It also has a link to a useful tutorial.
A brief scheme
sketch is available to help with the scheme review in the first
discussion.
Much useful useful scheme information (including manuals and a
scheme interpreter for PCs) is available for free on the web at www.scheme.com. Note that the site
has links both to a commercial version and a free version. The free
version for download is Petite Chez Scheme.
Schemers.org has an
up-to-date list of Scheme resources.
scheme.dk/planet is an
aggregator of Scheme-related blogs.
www.lambda-the-ultimate.org
is a group blog by members of the PL
community
There is a useful online article on how to debug
scheme programs
There are some scheme and lisp gems at Norvig.com
The Revised^6 Report on the
Algorithmic Language Scheme, just ratified in August 2007, is a
useful reference.
SchemeWay is a
scheme plugin for Eclipse
The following recommended books are
available at local bookstores:
- Dybvig, R. K. The Scheme programming language, 3rd
edition, Prentice-Hall, 2003. An
on-line version
is also available.
- Friedman, D.P. and Felleisen, M. The Little Schemer. MIT Press, 1996.
- Springer, S. and Friedman, D. Scheme and the art of programming.
MIT Press, 1989.
Scheme and the Art of Programming contains examples of many
useful procedures, and this code is available on line. You are
allowed to use any code from
Scheme and the Art of Programming in your solutions for
assignments, provided you (1) group all code from the book into a
single section at the end of your file, and (2) clearly acknowledge
the source of this code at the start of the section.
In addition to the above books, the following may be useful:
