Computing Science Course Outlines

Course Outline - CMPT 310 - Artificial Intelligence Survey

Information

Subject

Catalog Number

Section

Semester

Title

Instructor(s)

Campus

CMPT

310

D100

2010 Spring (1101)

Artificial Intelligence Survey

Hassan Khosravi   

Burnaby Mountain Campus

Calendar Objective/Description

Provides a unified discussion of the fundamental approaches to the problems in artificial intelligence. The topics considered are: representational typology and search methods; game playing, heuristic programming; pattern recognition and classification; theorem-proving; question-answering systems; natural language understanding; computer vision.

Instructor's Objectives

The goal of this course is to provide students with a survey of different aspects of artificial intelligence (AI). A variety of approaches with general applicability will be developed. We will start with the AI-as-search paradigm, and discuss generic search strategies and heuristic-based improvements. Logic, in particular first-order logic, will be presented as a formalism for representing knowledge in AI systems. The use of probability as a mechanism for handling uncertainty in AI will be presented, with a focus on Bayesian networks. Finally, we will explore the design of AI systems that use learning to improve their performance on a given task.

Prerequisites

CMPT 225 and MACM 101.

Topics

  • Intelligent Agents
  • Uninformed and informed search
  • Constraint satisfaction problems
  • Game playing
  • First-order Logic
  • Reasoning under uncertainty
  • Bayesian networks
  • Learning

Grading

Evaluation will be based on pair programming and individual written assignments, as well as midterm and final exams

Required Books

  • Artificial Intelligence: A Modern Approach (2nd Edition), Stuart J. Russell, Peter Norvig, Prentice Hall, 2002, 0137903952

Reference Books

  • Computational Intelligence - A Logical Approach, David Poole et al, Oxford University Press, 019 510 2703
  • Artificial Intelligence (5th Edition). Structures and Strategies for Complex Problem Solving, George Luger, Addison Wesley, 0-201-64866-0

Academic Honesty Statement

Academic honesty plays a key role in our efforts to maintain a high standard of academic excellence and integrity. Students are advised that ALL acts of intellectual dishonesty will be handled in accordance with the SFU Academic Honesty and Student Conduct Policies ( http://www.sfu.ca/policies/Students/index.html ). Students are also encouraged to read the School's policy information page ( http://www.cs.sfu.ca/undergrad/Policies/ ).

Data Last Updated: