CS 188 | Introduction to Artificial Intelligence

Spring 2020

Lectures: Mon/Wed/Fri 9:00–9:59 am, Wheeler 150

CS188 Robot Waving

Description

This course will introduce the basic ideas and techniques underlying the design of intelligent computer systems. A specific emphasis will be on the statistical and decision-theoretic modeling paradigm.

By the end of this course, you will have built autonomous agents that efficiently make decisions in fully informed, partially observable and adversarial settings. Your agents will draw inferences in uncertain environments and optimize actions for arbitrary reward structures. Your machine learning algorithms will classify handwritten digits and photographs. The techniques you learn in this course apply to a wide variety of artificial intelligence problems and will serve as the foundation for further study in any application area you choose to pursue.

See the syllabus for slides, deadlines, and the lecture schedule. Readings refer to AIMA unless otherwise specified.


Syllabus

Slides from previous semesters (denoted archive) are available before lectures - official slides will be uploaded following each lecture.
W Date Lecture Topic Readings Section Homework Project
0 W 1/22 Intro to AI pptx webcast Ch. 1 & 2 N/A HW0 Diagnostic
Electronic
(Due 1/29 11:59 pm)
P0 Tutorial
(Due 1/27 Monday 11:59 pm)

1 F 1/24 Uninformed Search I pdf pdf6up webcast Ch. 3.1–3.4
Note 1
Section 1, Sol P1 Search
(Due 2/7 Friday 11:59 pm)

Mini-Contest 1
(Due 2/9 Sunday 11:59 pm)
M 1/27 Uninformed Search II. Prelude to A*. pdf handout pdf6up webcast  
W 1/29 A* Search and Heuristics pdf handout pdf6up webcast Ch. 3.5–3.6
2 F 1/31 CSP I  pdf handout pdf6up webcast Ch. 6.1 Section 2, Sol
Exam prep1, Sol
HW1 Heuristics and CSP
Electronic
(Due 2/5 11:59 pm)
M 2/3 2. CSP II  pdf handout pdf6up Ch. 6.2 - 6.5
Note 2
W 2/5 CSP III pdf handout pdf6up  
3 F 2/7 Game Trees  pdf handout pdf6up Ch. 5.2–5.5 
Note 3
Section 3, Sol
Exam prep2, Sol
HW2: CSPs, Game Trees, Utility
Electronic
(Due 2/12 11:59 pm)
P2 Multi-Agent Search
(Due 2/21 Friday 11:59 pm)

Mini-Contest 2
(Due 3/15 Sunday 11:59 pm)
M 2/10 Game Trees II pdf handout pdf6up Ch. 16.1 - 16.3
W 2/12 MDP I pdf pptx Ch. 17.1–17.3 Note 4
4 F 2/14 MDP II pdf pptx Ch. 17.1 - 17.3 Section 4, Sol
Exam prep3, Sol
Written HW 1
M 2/17 President Day
W 2/19 MDP III   
5 F 2/21 RL I Ch. 21; Sutton Ch. 6.1, 6.2, 6.5
M 2/24 RL II  Ch. 21
W 2/26 RL III  Ch. 21
6 F 2/28 Probability I Ch. 13.1–13.5
M 3/2 Probability II  
W 3/4 BN representation  Ch. 14.1, 14.2, 14.4
7 F 3/6 BN Inference I Ch. 14.4
M 3/9 BN Inference II  
W 3/11 BN Sampling  Ch. 14.4-14.5
8 F 3/13 HMM  Ch. 15.2-15.6
M 3/16 MT Review  
W 3/18 Midterm   
9 F 3/20 Particle Filtering  Ch. 15.2, 15.6
M 3/23 Spring Break
W 3/25 Spring Break  
10 F 3/27 Spring Break  
M 3/30 Particle Filtering II
W 4/1 DN/VPI  Ch. 16.5 - 16.6
11 F 4/3 Guest Lecture  
M 4/6 ML: Naive Bayes I
W 4/8 ML: Naive Bayes II  Ch. 20.1 -20.2.2
12 F 4/10 ML Perceptron  Ch. 18.6.3, 18.8
M 4/13 LogReg + NN
W 4/15 LogReg + NN II  Ch. 18.6.3, 18.8
13 F 4/17 NN+Decision Trees   
M 4/20 Robotics, NLP, CV I
W 4/22 Robotics, NLP, CV II   
14 F 4/24 Advanced Topics   
M 4/27  
W 4/29 Guest Lecture 2  
15 F 5/1 Guest Lecture 3  
M 5/4  
W 5/6    
16 F 5/8    
M 5/11 Final