CS 451/551: Artificial Intelligence
Course Syllabus -- Spring 2006
Professor: Chris Lynch
Office: 377 Science Center
Office Hours: Monday 2-4, Wednesday 2-4, Friday 2-3
Course Objective: This course is a comprehensive introduction to core
concepts in artificial intelligence (AI), and surveys active research areas.
Topics covered are:
Text and Software:
- Search strategies: best-first search, heuristics.
- Knowledge representation using predicate logic, semantic networks, neural
nets, frames, and rules.
- Automated deduction: reasoning under uncertainty.
- Applications: problem-solving, planning, expert systems, game playing,
learning, natural language understanding.
- 2 Exams 50% (approximately end of February and beginning of April)
- Homework 30%
- Project 20%
project allows you to explore in more depth an area of AI, such as natural
language understanding, computer vision, intelligent tutoring systems, neural
networks, or whatever you find most interesting. You may work in teams of two on
a project of sufficient scope, as approved by the instructor. A proposal
describing your project is due on Friday, February 24, and the project itself is
due on Friday, April 21. You are required to demonstrate your project to the
instructor during the last week of class.
Tentative Course Outline
We will do the first three
topics in detail, and only touch on the last four.
- Introduction to AI: The Turing Test; Intelligent Agents. Chapters 1
- Problem Solving: State-Space Search; Heuristic Search. Game
Playing. Chapters 3,4 & 5
- Knowledge & Reasoning: Predicate Calculus. Inference. Forward
and Backward Chaining. Resolution. Frame Systems and Semantic Nets. Chapters
6,7,9 & 10
- Planning: Planning Agents. Situation Spaces. Chapter 11
- Reasoning under Uncertainty: Probabilistic Reasoning. Belief
Networks. Decision Making. Chapters 14, 15 & 16
- Learning & Neural Nets: Inductive Learning. Decision Trees.
Feed-forward networks. Back-Propagation. Chapters 18 & 19
- Advanced Topics: Natural Language Understanding. Perception. Speech
Recognition. Chapters 22, 24, & 26
Last modified: 13 Januuary 2000