Courses

CS 188. Introduction to Artificial Intelligence

Current Schedule (Fall 2014)

Description

Catalog Description: (4 units) Basic ideas and techniques underlying the design of intelligent computer systems. Topics include heuristic search, problem solving, game playing, knowledge representation, logical inference, planning, reasoning under uncertainty, expert systems, learning, perception, robotics, language understanding.

Prerequisites: CS 61A or CS 61B and consent of instructor; 70 or Mathematics 55

Course objectives: An introduction to the full range of topics studied in artificial intelligence, with emphasis on the "core competences" of intelligent systems - problem solving, reasoning, decision making, and learning - and on the logical and probabilistic foundations of these activities.

Topics covered:

  • history
  • intelligent agents
  • uninformed search
  • informed search
  • constraint satisfaction
  • game-playing
  • logical agents
  • propositional logic
  • first-order logic
  • inference in first-order logic
  • resolution, logic programming
  • planning, plan execution
  • uncertainty, probability theory, probabilistic inference
  • Bayesian networks and associated inference algorithms
  • optimal decisions under uncertainty
  • optimal sequential decisions, Markov decision processes
  • learning agents
  • inductive learning, decision trees
  • neural networks
  • Bayesian learning
  • natural language processing
  • perception/vision
  • robotics
  • philosophical foundations

General Catalog

Undergraduate Student Learning Goals