CSCI 373 -- Artificial Intelligence, Spring 1998

Purpose

This course will cover the essential principles and the basic methods in core areas of artificial intelligence. Our focus will be on search, knowledge representation, and planning. Methods will be implemented using the C++ programming language. Emphasis will be on implementation and experimentation with the goal of building a robust intelligent agent.

Instructor

Room

Lectures

Required Text

Grading scheme

To accommodate a diversity of backgrounds and interests, students in this class will have a choice between a programming-intensive grading scheme and a test-intensive grading scheme. In the programming-intensive grading scheme, students will be given three large programming projects each involving the development of an agent for the wumpus world. In the test-intensive grading scheme, students will also be given three programming assignments involving the development of an agent for the wumpus world, but the assignments will be of smaller scale. Students in both tracks will be expected to take all tests but the contribution of the average test grade to the final course grade will be much less in the case of the programming-intensive track.

Important Dates

Martin Luther King Day Monday, Jan 19
Last day to drop the class Friday, Feb. 20
Spring Break Monday, March 16 through Friday, March 20
Final Exam Wednesday, May 13 3:15am-5:45pm

Tentative Course Outline

1.
Introduction and overview (2 lectures)
  • Reading: Chapters 1 and 26
  • Topics:
    • What is artificial intelligence and can it succeed
2.
Intelligent Agents (5 lectures)
  • Reading: Chapters 2 and 6.2
  • Topics:
    • What is a rational agent
    • Introduction to the Wumpus World

3.
Search (7 lectures)
  • Reading: Chapters 3, 4 and selections from 5
  • Topics:
    • Formulating problems
    • Search strategies
    • Games

First Programming Project due on March 11; Test 1 on March 11

4.
Logics and logical inference (9 lectures)
  • Reading: Chapters 6, 7, 9 and selections from Chapters 8 and 10
  • Topics:
    • Propositional logic
    • First-order logic
    • Inference procedures

Second Programming Project due on April 6; Test 2 on April 22

5.
Overview of Planning (1 lecture)
  • Reading: Chapter 11
  • Topics:
    • partial-order planning

6.
Overview of probabilistic reasoning (1 lecture)
  • Reading: Chapter 15
  • Topics:
    • Probabilities and Belief Networks

7.
Overview of Learning (1 lecture)
  • Reading: Chapter 18
  • Topics:
    • Inductive Learning and Decision Trees

8.
Future Directions (1 lecture)
  • Reading: Chapter 27
  • Topics:
    • Big questions

Third Programming Project due on May 6