# CS 188 Spring 2024

## Announcements

## Week 15 Announcements

Extensions:

- The last day to complete any assignments (including extensions) will be the Friday of RRR week, or
**Friday, May 3**. - Note that any extensions requested past that Friday
**will not be granted**.

Discussions:

- This will be the last week of normal discussions, with next week having two 2-hour final review sessions (more details to come).

Extra Credit:

- If the lecture and GSI course evaluations for this class
**reach at least 70%**, then we will be granting a**+1% extra credit on the final**.

Assignments:

- Homework 10 Part A and Part B extended, now due
**Wednesday, April 24, 11:59 PM PT** - Project 6 released, due
**Friday, April 26, 11:59 PM PT**

## Calendar

Wk. | Date | Lecture (pptx files) |
Readings (AIMA, 4th ed.) |
Discussion | Homework | Project |
---|---|---|---|---|---|---|

1 | Tue Jan 16 | 1. Intro to AI, Rational Agents (Cam) Slides |
Ch. 1, 2 Note 1 | No discussion | HW0 [optional]
(due Tue, Jan 23) Part A | Project 0 [optional]
(due Fri, Jan 19) |

Thu Jan 18 | 2. Search: State Spaces, Uninformed Search (Michael) Slides |
Ch. 3.1-3.4 Note 2 | ||||

2 | Tue Jan 23 | 3. Search: Informed Search - A* and Heuristics (Cam) Slides |
Ch. 3.5-3.6 Note 3 | 1. Uninformed Search Worksheet / Solutions / Video Exam Prep / Solutions |
Project 1
(due Fri, Feb 2) | |

Thu Jan 25 | 4. Search: Local Search (Cam) Slides |
Ch. 4.1-4.2 Note 4 | HW1
(due Tue, Jan 30) Part A Part B Solutions | |||

3 | Tue Jan 30 | 5. Games: Trees, Minimax, Pruning (Cam) Slides |
Ch. 8.1-8.2 Note 5 | 2. Informed Search Worksheet / Solutions / Video Exam Prep / Solutions / Video |
||

Thu Feb 01 | 6. Games: Expectimax, Monte Carlo Tree Search (Cam) Slides |
Ch. 6.1 Note 6 | ||||

4 | Tue Feb 06 | 7. Logic: Propositional Logic and Planning (Michael) Slides |
Ch. 7.1-7.4 Note 7 | 3. Games Worksheet / Solutions / Video Exam Prep / Solutions / Video |
HW2
(due Thu, Feb 8) Part A Part B Solutions | Project 2
(due Fri, Feb 16) |

Thu Feb 08 | 8. Logic: Logical Inference, Theorem Proving, Boolean Satisfiability, DPLL (Michael) Slides |
Ch. 7.5-7.7, 8.1-8.2 Note 8 | ||||

5 | Tue Feb 13 | 9. Logic: First Order Logic (Michael) Slides |
Ch. 8.3-8.4 Note 9 | 4. Logic Worksheet / Solutions Exam Prep / Solutions / Video |
||

Thu Feb 15 | 10. Intro to Probability (Michael) Slides |
Ch. 13.1 Note 10 | HW3
(due Tue, Feb 20) Part A Part B Solutions | |||

6 | Tue Feb 20 | 11. Bayes Nets: Bayesian Networks (Cam) Slides |
Ch. 13.2 Note 11 | 5. Probability, BN Intro Worksheet / Solutions Exam Prep / Solutions |
Project 3
(due Tue, Feb 27) | |

Thu Feb 22 | 12. Bayes Nets: Inference (Cam) Slides |
Ch. 13.3 Note 12 | HW4
(due Fri, Mar 1) Part A Part B Solutions | |||

7 | Tue Feb 27 | 13. Bayes Nets: Sampling (Cam) Slides |
Ch. 13.4 Note 13 | 6. Bayes Nets Worksheet / Solutions / Video Exam Prep / Solutions / Video |
||

Thu Feb 29 | 14. HMMs: Markov Chains, HMMs (Michael) Slides |
Ch. 14.1-14.5 Note 14 | ||||

8 | Tue Mar 05 | Midterm (7pm-9pm PT) |
7. No Discussion (Midterm) | |||

Thu Mar 07 | 15. HMMs (Forward Algorithm, Viterbi Algorithm), Dynamic Bayes Nets, Particle Filtering (Michael) Slides |
Ch. 16.1-16.3 Note 15 | HW5
(due Wed, Mar 13) Part A Part B Solutions | Project 4
(due Fri, Mar 22) | ||

9 | Tue Mar 12 | 16. Utility Theory, Rationality, Decision Networks, VPI (Michael) Slides |
Ch. 16.1-16.3 Note 16 | 8. HMMs, Particle Filtering Worksheet / Solutions / Video Exam Prep / Solutions / Video |
||

Thu Mar 14 | 17. MDPs: States, Values, Policies, Q-values (Cam) Slides |
Ch. 16.5-16.7 Note 17 | HW6
(due Tue, Mar 19) Part A Part B Solutions | |||

10 | Tue Mar 19 | 18. MDPs: Dynamic Programming (Cam) Slides |
Ch. 17.2 Note 18 | 9. MDPs Worksheet / Solutions / Video Exam Prep / Solutions / Video |
||

Thu Mar 21 | 19. ML: Machine Learning I (Cam) Slides |
Ch. 19.1-19.3 Note 19 | ||||

11 | Tue Mar 26 | Spring Break |
||||

Thu Mar 28 | HW7
(due Tue, Apr 2) Part A Part B Solutions | |||||

12 | Tue Apr 02 | 20. ML: Machine Learning II (Cam) Slides |
Ch. 20.1-20.6 Note 20 | 10. Naive Bayes, Perceptrons Worksheet / Solutions Exam Prep / Solutions / Video |
||

Thu Apr 04 | 21. ML: Machine Learning III (Michael) Slides |
Ch. 19.6 Note 21 | HW8
(due Tue, Apr 9) Part A Part B Solutions | Project 5
(due Tue, Apr 16) | ||

13 | Tue Apr 09 | 22. ML: Neural Networks (Michael) Slides |
Ch. 21.1-21.5 Note 22 | 11. Machine Learning, Neural Networks Worksheet / Solutions Exam Prep / Solutions |
||

Thu Apr 11 | 23. RL: Bandits & Recommendation Systems (Michael) Slides |
HW9
(due Tue, Apr 16) Part A Part B Solutions | ||||

14 | Tue Apr 16 | 24. RL: Reinforcement Learning I (Cam) Slides |
Ch. 22.1-22.6 Note 24 | 12. Neural Networks, Bandits Worksheet / Solutions Exam Prep / Solutions |
||

Thu Apr 18 | 25. RL: Reinforcement Learning II (Cam) Slides |
Ch. 22.1-22.6 Note 25 | HW10
(due Tue, Apr 23) Part A Part B Solutions | Project 6
(due Fri, Apr 26) | ||

15 | Tue Apr 23 | 26. Miscellaneous: AI Existential Safety Slides |
13. Reinforcement Learning Worksheet / Solutions Exam Prep / Solutions |
|||

Thu Apr 25 | 27. Applications, Conclusion, Review Slides |
|||||

16 | Thu May 09 | Final (3pm-6pm PT) |