CS 470/570

From CS Wiki
Jump to: navigation, search

Artificial Intelligence

Catalog Description: Concepts and techniques involved in artificial intelligence. Lisp, goal-directed searching, history trees, inductive and deductive reasoning, natural language processing, and learning.

Total Credits: 3

Course Coordinator: Terry Soule

URL: http://www2.cs.uidaho.edu/~tsoule/cs470/cs470.html

Prereq: CS 210

Textbook: Russell and Norvig, Artificial Intelligence: A Modern Approach, Prentice Hall, 1995 or equivalent text.

Major Topics Covered

  • Agents (3 lectures)
  • Philosophy of artificial intelligence (3 lectures)
  • Search (3 lectures)
  • Advanced search / A* search (2 lectures)
  • Min-max search (2 lectures)
  • Alpha-beta pruning (2 lectures)
  • Multi-player and probabilistic games (2 lectures)
  • Constraints (3 lectures)
  • Other Topics vary by semester but may include:
    • Logical reasoning (6 lectures)
    • Knowledge representation (3 lectures)
    • Neural Networks (3 lectures)
    • Planning (3 lectures)
    • Decision trees (3 lectures)
    • Baysian networks (3 lectures)

Course Outcomes

After taking CS 470/570, a student should:

  • Be able to write algorithms for:
    • Basic search
    • A* search (including creating admissible or inadmissible heuristics)
    • Adversarial search
    • Local search
    • Constraint satisfaction
  • Be able to analyze the time and space complexity of search algorithms
  • Know the definitions of strong and weak AI and understand the arguments for and against them
  • Be able to analyze a problem and find an appropriate AI technique (if any exists) to apply to it