CIS 479 Artificial Intelligence

Spring 2009

 

Bruce R, Maxim, PhD

Associate Professor

Office: 233 CIS

Phone: 313-436-9155
e-mail: bmaxim@umich.edu

Classroom:    1420 PEC

Meeting Time: 6:00-9:00

              MW

Office Hours: 3:00-5:00

              MW

 

 

 

     This course is intended to provide an overview of the problems and methods studied in the field of artificial intelligence. The focus of the course will be on the study of methods of knowledge representation, data structures, and algorithms useful to the development of intelligent programs. The course will also include discussion of important applications of AI methodology.

 

     Your scores on the projects and exams will determine your course grade. There will be two exams, an oral presentation, and four lab projects using several AI tools (including LISP), not all of which will require the development of complete programs from scratch. The exams will count for 50% of your grade and the projects 50%. Late work will be penalized, as will evidence of cheating in any form.

 

Texts:  Artificial Intelligence (6th Edition) by G. Luger,

        Addison-Wesley, 2009. (Required)

 

        AI Algorithms, Data Structures and Idioms by Luger and

        Stubblefield, Addison-Wesley, 2009 (Recommended).

 

        Lisp (3rd Edition) by P. Winston and B. Horn, Addison-

        Wesley, 1989. (Required)

 

URL:    www.engin.umd.umich.edu/CIS/course.des/cis479.html

 

 

Date

 

Topic

Reading

05-11

Lisp: Primitives, Predicates, and

Conditionals

 

L1,W1-W4,LS11

05-13

Lisp: Iteration, I/O, Recursion,

Data Structures, and Macros

 

W5-W12,W17

05-18

Intelligent Search

L3-L4,W19,

LS12-14

  

05-20

Game Playing

 

Project 1 due

L4,L6

05-25

Memorial Day

 

 

05-27

Production Systems and Matching

 

Expert Systems

L6,W24,LS17

 

L8,W25-W27

06-01

Uncertainty

 

Probabilistic Reasoning

L5

 

L9

06-03

Exam 1

 

Knowledge Engineering Tools

 

 

Notes

06-08

Project 2 due

 

Predicate Logic and Prolog

 

 

L2,L14,LS15-16

06-10

Knowledge Representation

 

Planning

L7,LS18

 

L13

06-15

Intelligent Agents and SOAR

 

Machine Learning

L7,L14

 

L10,L13,LS19

06-17

Neural Networks

 

 

L11

 

 

06-22

Genetic Algorithms

 

Project 3 Due

L12

 

 

06-24

Exam 2

 

Natural Language Understanding

 

 

L15

06-29

 

Oral Presentations (7:30 - 10:30pm)

 

Project 4 Due