CPSC 322 - Introduction to AI

Here is a tentative schedule.

• Sep 10 - Intro to AI, agents, agent design space. Background reading: AIFCA 2e Sections 1.1-1.3, 1.5. Pre class videos: Part A, Part B, Part C. Slides A&B, Slides C. Slides from class . See Canvas for Zoom class link.
• Sep 15 - Assignment 0 due. Be ready to tell us about an application. Search Introduction. Pre-class videos: Part A, Part B. Slides: Part A, Part B. Slides from class . Background reading: AIFCA 2e Sections 1.6, 3.1-3.4. AISpace 2.
• Sept 17. Heuristics Pre-class video, slides. Slides from class . Background reading: AIFCA 2e Sections 3.5-3.7.
• Sept 21 - Assignment 1. Solution
• Sept 22 - Pruning and Search Directions. Pre-class videos: Part A, Part B. Slides. Slides from class . Background reading: AIFCA 2e Sections 3.7, 3.8.2, 3.8.3.
• Sept 24 - Depth-bounded search Pre-class video and Slides. Slides from class . Background reading: AIFCA 2e Sections 3.5.3, 3.8.1.
• Sept 28 - Assignment 2. Solution.
• Sept 29 - Constraint satisfaction problems. Pre-class video, Slides. Slides from class . Background reading: AIFCA 2e Sections 4.1
• Oct 1 - Search and Arc-consistency for solving CSPs. Pre-class videos: Part A, Part B, Part C, Slides. Slides from class . Background reading: AIFCA 2e Sections 4.2-4.5
• Oct 5 Assignment 3. Solution.
• Oct 6 - Stochastic Local Search. Pre-lecture videos: Part A, Part B, Slides. Slides from class . Background reading: AIFCA 2e Sections 4.7
• Oct 8 - CSPs (cont) Pre-class videos: Part A, Part B. Slides from class . Background reading: AIFCA 2e Sections 4.8, 4.9, 5.2
• Oct 12 Assignment 4, Solution.
• Oct 13 - Planning - representing actions Pre-class video, slides. Reading AIFCA Section 6.1. Code: AIPython with planning.
• October 15 - Midterm #1 Practice Midterm and a solution.
• Oct 20 - Planning (forward and regression) Pre-lecture videos: Part 1, Part 2. Slides part A part B. AIPython code. Reading AIFCA Section 6.2, 6.3.
• Oct 22 - Planning (cont.) regression, heuristics, CSPs pre-class video. slides. Reading AIFCA Section 6.4.
• Oct 26 Assignment 5. Solution: stripsProblemCarry1.py, stripsHeuristicCarry1.py.
• Oct 27 Reasoning under Uncertainty. Pre-lecture videos: Part A. Part B. Slides: Part A. Part B. Reading AIFCA Sections 8.1-8.3. In-class slides.
• Oct 29 - Belief network independence. In-class slides.
• Nov 2 Assignment 6. solution
• Nov 3 - probabilistic inference Pre-class video. Slides. In-class slides. Reading AIFCA Section 8.4.
• Nov 5. Markov chains. Preclass videos Part A, Part B. Slides. In-class slides. Reading AIFCA Section 8.5.
• Nov 9 Assignment 7. solution.
• Nov 10. Hidden Markov models, representing conditionals. Preclass videos Part A. part B. Slides: see end of Slides and Slides. In-class slides.
• November 12 - Midterm #2. Practice: questions & solution.
• Nov 17 - Causality, Utility. Pre-class videos: Part 1, Part 2 Slides: Part 1, Part 2. Background readings: Causality, Utility. class slides
• Nov 19 Sequential decisions. Pre-class videos: part 1, part 2. Slides: lect2.pdf. class slides. Background readings: Sections 9.2, 9.3.
• 23 Nov - Assignment 8, solution
• Nov 24 - computing optimal decisions, value of information and control. Pre-class videos: part 1, part 2. Slides: lect2.pdf. Background readings: Sections 9.3, 9.4. class slides.
• Nov 26 - stochastic simulation Pre-class videos: part 1, part 2, slides. Video sca80a0.avi from Sebastian Thrun. sample.py. Background reading: Section 8.6. class slides.
• 30 Nov - Assignment 9. solution.
• Dec 1 - Decision-theoretic planning (Markov decision processes). The last pre-class video, with slides. Background reading: Section 9.5. Demos: mdpExamples.py in aipython_322.zip, gridworld (but you will have to download the code). class slides.
• Dec 3. Decision-theoretic planning (cont). Review. asyncVI.py. class slides.
• Dec 7 - Exam. practice final and a solution

Last updated: 2020-11-17, David Poole