CS 188 | Introduction to Artificial Intelligence

Summer 2021

Lectures: M-Th 2:00 pm - 3:30 pm

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
1 M 6/21 Intro to AI pdf pptx webcast quiz Ch. 1 & 2 Discussion 1B
Exam Prep 1B

Discussion 1B Solution
Exam Prep 1B Solution

Discussion 1B Recording
Exam Prep 1B Recording

Math Diagnostic (Due 6/25) Electronic HW 1 (Due 6/29) Written HW 1 (Due 7/1)
Written HW 1 Self Grade (Due 7/6)
Coding Diagnostic
(Due 6/25)

T 6/22 Uninformed Search pdf pptx webcast quiz Ch. 3.1–3.4 Note 1
W 6/23 A* Search and Heuristics pdf pptx webcast quiz Ch. 3.5–3.6
Th 6/24 Game Trees I pdf pptx webcast quiz Ch. 3.5–3.6, Ch. 16.1–16.3 Note 2
2 M 6/28 No Class (Holiday) Discussion 2A
Discussion 2B
Exam Prep 2A
Exam Prep 2B

Discussion 2A Solution
Discussion 2B Solution
Exam Prep 2A Solution
Exam Prep 2B Solution

Discussion 2A Recording
Discussion 2B Recording
Exam Prep 2A Recording
Exam Prep 2B Recording

Electronic HW 2 (Due 7/6)
P1: Search
(Due Friday 7/2 11:59 pm)

T 6/29 Game Trees II pdf pptx webcast quiz Ch. 3.5–3.6, Ch. 16.1–16.3
W 6/30 MDP pdf pptx webcast quiz Ch. 17.1 - 17.3 Note 3
Th 7/1 RL I pdf pptx webcast quiz Ch. 21; Sutton Ch. 6.1, 6.2, 6.5
Note 4
3 M 7/5 No Class (Holiday)   Discussion 3A
Discussion 3B
Exam Prep 3A
Exam Prep 3B

Discussion 3A Solution
Discussion 3B Solution
Exam Prep 3A Solution
Exam Prep 3B Solution

Discussion 3A Recording
Discussion 3B Recording
Exam Prep 3A Recording
Exam Prep 3B Recording

Electronic HW 3 (Due 7/12) Written HW 2 (Due 7/14)
Written HW 2 Self Grade (Due 7/19)
P2: Games
(Due Friday 7/9 11:59 pm)
T 7/6 RL II pdf pptx webcast quiz Ch. 21
W 7/7 Probability   pdf pptx webcast quiz Ch. 13.1–13.5 Note 5
Th 7/8 BN: Representation  pdf pptx webcast quiz Ch. 14.1, 14.2, 14.4
4 M 7/12 BN: Independence pdf pptx webcast quiz Search Review
MDP Review
Game Tree Review
RL Review
Probability Review

Search Review Solution
MDP Review Solution
Game Tree Review Solution
RL Review Solution
Probability Review Solution

Electronic HW 4 (Due 7/19)
P3: RL
(Due Wednesday 7/21 11:59 pm)
T 7/13 BN: Inference pdf pptx webcast quiz Ch. 14.4
W 7/14 BN: Sampling I pdf pptx webcast quiz  
Th 7/15 Midterm (covers through Probability, i.e. Lec 9)  Ch. 14.4-14.5
5 M 7/19 Hidden Markov Models   pdf pptx webcast quiz Ch. 15.2-15.6
Note 6
Discussion 5A
Discussion 5B
Exam Prep 5A
Exam Prep 5B

Discussion 5A Solution
Discussion 5B Solution
Exam Prep 5A Solution
Exam Prep 5B Solution

Discussion 5A Recording
Discussion 5B Recording
Exam Prep 5A Recording
Exam Prep 5B Recording

Electronic HW 5 (Due 7/26) Written HW 3 (Due 7/28)
Minicontest 1
(Due Wednesday 8/4 11:59 pm)
T 7/20 Particle Filtering and HMMs   pdf pptx webcast quiz Ch. 15.2, 15.6
W 7/21 Decision Networks/VPI   pdf pptx webcast quiz Note 7
Th 7/22 ML: Naive Bayes   pdf pptx webcast quiz Ch. 20.1 -20.2.2
Note 8
6 M 7/26 ML: Naive Bayes II pdf pptx webcast quiz Note 9 Discussion 6A
Discussion 6B
Exam Prep 6A
Exam Prep 6B

Discussion 6A Solution
Discussion 6B Solution
Exam Prep 6A Solution
Exam Prep 6B Solution

Discussion 6A Recording
Discussion 6B Recording
Exam Prep 6A Recording
Exam Prep 6B Recording
Electronic HW 6 (Due 8/2)
Written HW 4 (Due 8/4)
Written HW 4 Selfgrades (Due 8/9)
P4: Ghostbusters
(Due Friday 7/30 11:59 pm)
T 7/27 ML: Perceptron and Logistic Regression pdf pptx webcast quiz
W 7/28 ML: Neural Networks I   pdf pptx webcast quiz
Th 7/29 ML: Neural Networks II pdf pptx webcast quiz Ch. 18.6.3, 18.8
7 M 8/2 HRI webcast quiz Ch. 16.5 - 16.6 Discussion 7A
Exam Prep 7A

Discussion 7A Solution
Exam Prep 7A Solution

Discussion 7A Recording
Exam Prep 7A Recording
P5: ML
(Due Monday 8/9 11:59 pm)
T 8/3 AlphaGo webcast quiz
W 8/4 Deep RL webcast quiz
Th 8/5 General Solution for Robotics webcast slides quiz  
8 M 8/9 Review Lectures and Exam Prep only   Bayes Nets Review
Search Review
Games Review
MDP+RL Review
ML Review
HMM Review

Bayes Nets Review Solution
Search Review Solution
Games Review Solution
MDP+RL Review Solution
ML Review Solution
HMM Review Solution
T 8/10 Review Lectures and Exam Prep only  
W 8/11 Final Exam