CS 188 | Introduction to Artificial Intelligence
Spring 2020
Lectures: Mon/Wed/Fri 9:00–9:59 am, Wheeler 150
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 pdf6up | Ch. 17.1–17.3 Note 4 | ||||
| 4 | F 2/14 | MDP II pdf pptx pdf6up | Ch. 17.1 - 17.3 | Section 4, Sol Exam prep3, Sol |
Written HW 1 | |
| M 2/17 | President Day | |||||
| W 2/19 | MDP III pdf pptx pdf6up | |||||
| 5 | F 2/21 | RL I pdf pptx pdf6up | Ch. 21; Sutton Ch. 6.1, 6.2, 6.5
Note 5 |
Section 5, Sol Exam prep4, Sol |
HW3: RL, MDPs Electronic (Due 2/26 11:59 pm) HW1 (Written) Self-grade (Due 2/29 11:59 pm) |
P3 RL (Due 3/6 Friday 11:59 pm) |
| M 2/24 | RL II pptx pdf6up | Ch. 21 | ||||
| W 2/26 | RL III pptx pdf6up | Ch. 21 | ||||
| 6 | F 2/28 | Probability I pdf handout pdf6up | Ch. 13.1–13.5 Note 6 | Section 6, Sol Exam prep5, Sol |
HW4 Electronic (Due 3/4 11:59 pm) |
|
| M 3/2 | Probability II pdf handout pdf6up | |||||
| W 3/4 | BN representation pdf handout pdf6up | Ch. 14.1, 14.2, 14.4 | ||||
| 7 | F 3/6 | BN Inference I pdf handout pdf6up | Ch. 14.4 | Section 7, Sol Exam prep6, Sol |
Written HW 2 | |
| M 3/9 | BN Inference II pdf handout pdf6up | |||||
| W 3/11 | BN Sampling pdf handout pdf6up | Ch. 14.4-14.5 | ||||
| 8 | F 3/13 | HMM pdf handout pdf6up | Ch. 15.2-15.6 Note 8 |
Section 8, Sol Exam prep7, Sol |
||
| M 3/16 | HMM (cont) pdf handout pdf6up | Ch. 15.2, 15.6 | ||||
| W 3/18 | DN/VPI pdf handout pdf6up | Note 7 | ||||
| 9 | F 3/20 | Midterm Review: Rao | Ch. 16.5 - 16.6 | P4 Ghostbusters (Due 4/10 Friday 11:59 pm) |
||
| M 3/23 | Spring Break | |||||
| W 3/25 | Spring Break | |||||
| 10 | F 3/27 | Spring Break | Practice Midterm Search Midterm Review, Sol CSP Midterm Review, Sol Games Midterm Review, Sol MDPs Midterm Review, Sol RL Midterm Review, Sol BN Midterm Review, Sol HW5 Electronic |
|||
| M 3/30 | MT Review: Lambert pdf pptx pdf6up | |||||
| W 4/1 | Midterm | |||||
| 11 | F 4/3 | ML: Naive Bayes I pdf pptx pdf6up | Section 9, Sol Exam prep8, Sol |
HW6 Electronic |
||
| M 4/6 | ML: Naive Bayes I pdf pptx pdf6up | Ch. 20.1 -20.2.2 Note 9 |
||||
| W 4/8 | ML Perceptron pdf pptx pdf6up | Ch. 18.6.3, 18.8 | ||||
| 12 | F 4/10 | Guest Lecture: Roberto Calandra slides | Section 10, Sol Exam prep9, Sol |
Written HW 3 HW7 Electronic |
P5 Machine Learning (Due 5/1 Friday 11:59 pm) |
|
| M 4/13 | LogReg + NN I pdf pptx pdf6up | |||||
| W 4/15 | LogReg + NN II pdf pptx pdf6up | Ch. 18.6.3, 18.8, Note 10 |
||||
| 13 | F 4/17 | NN+Decision Trees pdf pptx pdf6up | Section 11, Sol Exam prep10, Sol |
Written HW 4Due Wed 4/29, 11:59pm | ||
| M 4/20 | Back Prop & Deep Learning pdf pptx pdf6up | |||||
| W 4/22 | Robotics, NLP, CV I pdf pdf6up | |||||
| 14 | F 4/24 | Guest: Stuart Russell (AI Safety) watch |
Search Final Review, Sol CSP Final Review, Sol Games Final Review, Sol MDP RL Final Review, Sol BN Final Review, Sol HMM Final Review, Sol ML Final Review, Sol |
|||
| M 4/27 | Guest: Alyosha Efros (Computer Vision.) watch | |||||
| W 4/29 | Guest: Anca Dragan watch | |||||
| 15 | F 5/1 | Wrap up | ||||
| M 5/4 | ||||||
| W 5/6 | ||||||
| 16 | F 5/8 | |||||
| M 5/11 | Final |