CS372 - Artificial Intelligence
Spring 2022
Administrivia
- Instructor: Phillip Kirlin
- Office hours: Mon 3:30-4:30, Tue 9-10, Wed 9-10:30, Thu 3:30-5 in Briggs 209. Also available by appointment.
- I’m also available to meet over Zoom during office hours, or to chat over Slack.
- Canvas page: Use for Zoom link, grades, and online assignment submissions.
- Syllabus and additional policies.
- Please sign up for our Slack site.
- Tutoring hours (all in CS lounge, Briggs 2nd floor):
- Marisa: Mon/Wed 3:30-4:30 and Friday 11-12
- Zack: Tuesday 7-8, Wednesday 4-5, and Thursday 7-8
Resources
Calendar
- Wed, Jan 12
Thu, Jan 13 - Introduction and agents
Mon/Wed slides | Tue/Thu slides- Reading AIMA chapters 1 and 2
- Project Project 0, due Tue, Jan 25
- Reading AIMA chapters 1 and 2
- Mon, Jan 17
- No class, MLK Jr Day
- Tue, Jan 18
Wed, Jan 19 - State space search I
Uninformed search
Handouts: search overview, uninformed search algorithms
Mon/Wed slides | Tue/Thu slides- Reading AIMA 3.1-3.3
- Thu, Jan 20
Fri, Jan 21 - State space search II
Informed search
Handouts: map
Mon/Wed slides | Tue/Thu slides- Reading AIMA 3.4
- Mon, Jan 24
Tue, Jan 25 - Roundtable with Dr. Collin Stultz on Monday, January 24, 2-3:15pm
Tue/Thu class should attend Monday’s roundtable if at all possible; no regular Tuesday class session.
Please consider attending the evening talk at 6pm as well (this is open to all students). - Wed, Jan 26
Thu, Jan 27 - State space search III
A* algorithm
Mon/Wed slides | Tue/Thu slides- Reading AIMA 3.5
- Project Project 1, due
Friday, Feb 11Tuesday, Feb 15- Homework Homework 1, due
Thursday, Feb 3Wednesday, Feb 9 - Reading AIMA 3.5
- Mon, Jan 31
Tue, Feb 1 - Adversarial search I
Minimax algorithm
Handouts: minimax algorithm
Slides- Reading AIMA 5.1-5.2 (through minimax)
- Wed, Feb 2
Thu, Feb 3 - Adversarial search II
Alpha-beta pruning
Handouts: alpha-beta pruning
Slides- Reading AIMA 5.2 (alpha-beta pruning)
- Mon, Feb 7
Tue, Feb 8 - Ice day
- Wed, Feb 9
Thu, Feb 10 - Adversarial search III
Heuristic evaluation functions
Slides- Reading AIMA 5.3
- Wed, Feb 14
Thu, Feb 15 - Probability I
Rules of probability handout- Reading AIMA 12.1-12.3
- Project Project 2, due Friday, March 4
- Homework Homework 2, due Tuesday, Feb 22
- Reading AIMA 12.1-12.3
- Mon, Feb 16
Tue, Feb 17 - Probability II
- Reading AIMA 12.4-12.5
- Wed, Feb 21
Thu, Feb 22 - Bayes nets I
Tennis bayes net- Reading AIMA 13.1-13.2
- Mon, Feb 23
Tue, Feb 24 - Bayes nets II
Exact inference- Reading AIMA 13.3
- Wed, Feb 28
Thu, Mar 1 - Bayes nets III
Approximate inference- Reading AIMA 13.4
- Homework Homework 3, due Tuesday, Mar 8
- Reading AIMA 13.4
- Wed, Mar 2
Thu, Mar 3 - Statistical inference I
Maximum likelihood (ML) and maximum a posteriori (MAP)
Slides- Reading (use slides)
- Mon, Mar 7
Tue, Mar 8 - Statistical inference II
Naive Bayes classifiers
Handouts: email examples, Avengers example
Slides- Reading AIMA 12.6 (but slides have more info)
- Wed, Mar 9
Thu, Mar 10 - Markov chains I
Introduction to Markov models
Slides- Reading AIMA 14.1
- Project Project 3, due Wednesday, March 30
- Reading AIMA 14.1
- Mon, Mar 14
Tue, Mar 15 - Spring break
- Wed, Mar 16
Thu, Mar 17 - Spring break
- Mon, Mar 21
Tue, Mar 22 - Review for midterm
- Wed, Mar 23
Thu, Mar 24 - Midterm
Extra practice problems (see Canvas for solutions) - Mon, Mar 28
Tue, Mar 29 - Markov chains II
Hidden Markov models
Markov chain/HMM formulas
Slides- Reading AIMA 14.2-14.3
- Project Project 4, due Wednesday, April 13
- Reading AIMA 14.2-14.3
- Wed, Mar 30
Thu, Mar 31 - Class canceled due to tornado warning
- Mon, Apr 4
Tue, Apr 5 - Markov chains III
Hidden Markov models
Slides- Reading AIMA 14.2-14.3
- Wed, Apr 6
Thu, Apr 7 - Reinforcement learning I
Handout
Slides- Homework Homework 4, due Tuesday, April 19
- Mon, Apr 11
Tue, Apr 12 - Reinforcement learning II
Slides - Wed, Apr 13
Thu, Apr 14 - Easter break
Mon/Wed class canceled - Mon, Apr 18
Tue, Apr 19 - Reinforcement learning III
Slides- Project Project 5, due Friday, April 29
- Wed, Apr 20
Thu, Apr 21 - Neural networks I
Slides- Homework Homework 5, due Wednesday, April 27
- Mon, Apr 25
Tue, Apr 26 - Neural networks II
Slides | Perceptron learning worksheet | Perceptron learning worksheet solution - Wed, Apr 27
Thu, Apr 28 - Wrapup