Computer Science Department

CS440: Introduction to Artificial Intelligence (Fall '96)

Meets: Tu/Th 12:30--1:45 PM, 100 USC.
Taught by: Chuck Anderson, anderson@cs.colostate.edu
- Phone: 491-7491
- Office Hours: 225 USC, Tu/Th 10:00--11:00 AM
Text: Russel and Norvig, Artificial Intelligence: A Modern Approach (Prentice Hall, 1995)
Course syllabus (PostScript)
The Computer Science Department Student Information Sheet

Class Material

Introductory material, including a short introduction to emacs, an emacs reference card, and instructions on how to run Allegro Common Lisp in our department;
List of common lisp functions you will be expected to know;
Assignment 1, in compressed postscript. Due Sept. 5th
Assignment 2, in HTML. Due Sept. 5th
Assignment 3, in HTML. Due Sept. 12th
Assignment 4 UPDATED, in HTML. Due Sept. 24th
Lisp Code provided by Russell and Norvig to accompany their book.
Assignment 5, in HTML. Due Sept. 19th
Assignment 6, in HTML. Programming A* in Lisp. Due Oct. 17th
Assignment 7, in HTML. First Order Logic. Due Oct. 31st
Assignment 8, in HTML. Prolog in Lisp. Due Nov. 21st
Assignment 9, in HTML. Introduction to Prolog. Due Dec. 5th
Assignment 10, in Postscript. Frames. Due Dec. 16th
Schedule for presentations of projects. Check this to see if you are scheduled and if the information is complete and correct.
Suggestions about how to structure the report for your semester project, in postscript. Here is the LaTeX file that generated the postscript file. You will also need this silly figure, in postscript, to latex the file. To latex it, just do
```
latex report  (assuming your report is in report.tex)
latex report  (do it again so latex can read the table of contents and
               references generated by the first pass)
dvips -o report.ps report.dvi
ghostview report.ps 
  or
lp report.ps
```
Here is a link to a latex tutorial that I think is particularly helpful. Once there, you can get to a hypertext index.

Course Description

The objectives of this class are for students to

learn symbolic computation using Common Lisp and Prolog,
practice techniques for programming artificial intelligence applications,
be introduced to the theories and representational structures underlying artificial intelligence.

Class discussions will range from Lisp and Prolog programming fundamentals to philosophical issues in artificial intelligence (AI). Common Lisp and Prolog are used to illustrate basic data structures and programming techniques in AI. Common Lisp programs that implement problem-solving search methods, logical reasoning techniques, production-rule systems, and neural networks will be studied and modified. Students must complete a number of written and programming assignments. They must also complete a semester project are present the results in class and in a written report.

Course Prerequisites

You must be familiar with data structures and discrete structures as taught in courses CS253 and CS301. Some familiarity with Common Lisp and Prolog will make programming assignments much easier!

Artificial Intelligence Resources

Artificial Intelligence Demos (Index maintained by Chuck Dyer at University of Wisconsin)
Interactive AI Programs on the Web (at Temple University)

from Vasant Honavar's class page

Lisp Programming Resources

Common Lisp - The Language (Hypertext version), 2nd Ed. G.Steele, Digital Press, 1990.
Symbol Glossary, from Harlequin. Look up any common lisp symbol!
Harlequin, a company that sells common lisp environments, and also has a free Windows lisp environment
Franz Inc., makers of Allegro Common Lisp
Eduardo Villamil's On line Lisp Tutorial
Marty Hall's Introduction to Lisp
Code from Various AI Texts
Russell and Norvig's AI Programming Resources Page
Peter Norvig's Tutorial on Good Lisp Programming Style
Lisp FAQ (from CMU)
Common Lisp Repository (from CMU)
Common Lisp Hypermedia Server (from MIT)

from Vasant Honavar's class page

Prolog Programming Resources

The XSB Programmer's Manual Version 1.5.0, at SUNY at Stonybrook.

Last updated 8/26/96 anderson@cs.colostate.edu