CS 438/590 - AI

2022 - Fall

An introduction to the concepts of artificial intelligence.

Table of contents

INTRO
UNIT 1: Search
UNIT 2: Constraint Satisfaction Problems & Adversarial Search
MIDTERM EXAM
UNIT 3: Markov Decision Processes and Reinforcement Learning
UNIT 4: Probability, Bayesian Networks, and HMMs
FINAL EXAM

INTRO

WEEK 1

Python Tutorial

UNIT 1: Search

WEEK 2

Uniformed Search Videos: Lec 2, Depth First Search

Notes - Uniformed & Informed Search

P1 - Search(Due: Fri. 9/16)HW1 - SEARCH(Due: Fri. 9/16)

Worksheet 1, Part 1 - Search

WEEK 3

Informed Search Videos: Lec 3, A-star, Consistency & Admissibility

Worksheet 1, Part 2 - Heuristics Worksheet 1 Solutions

WEEK 4

Exam Prep - Search Exam Prep - Search SOLN

Review Questions - Search Review Questions - Search SOLN

UNIT 2: Constraint Satisfaction Problems & Adversarial Search

WEEK 5

CSP I Videos: Lec 4

CSP II Arc Consistency Details Videos: Lec 5

Notes - Constraint Satisfaction Problems

P2 - Multiagent Search(Due: Fri. 10/14)HW2 - CSP & Adv. Search(Due: Fri. 10/14)

Worksheet 2 - CSP Worksheet 2 - Solution

WEEK 6

Adversarial Search I Videos: Lec 6

Adversarial Search II Alpha-Beta & Minimax Details Videos: Lec 7, Alpha-Beta Pruning

Notes - Adversarial_Search

Worksheet 3 - Adversarial Search Worksheet 3 - Solution

WEEK 7

Exam Prep - CSP Exam Prep - CSP SOLN

Exam Prep - Adv. Search Exam Prep - Adv. Search SOLN

MIDTERM EXAM

WEEK 8

Review Questions - CSP Review Questions - Search SOLN

Review Questions - Adv. Search Review Questions - Adv. Search SOLN

MIDTERM EXAM

UNIT 3: Markov Decision Processes and Reinforcement Learning

WEEK 9

Markov Decision Processes I Videos: Lec 8

Markov Decision Processes II Videos: Lec 9

Notes - Markov Decision Process

Worksheet 4 - MDPs Worksheet 4 - Solution

P3 - Reinforcement Learning(Due: Fri. 11/11)HW3 - RL(Due: Fri. 11/11)

WEEK 10

Reinforcement Learning I Videos: Lec 10

Reinforcement Learning II Videos: Lec 11

Notes - Reinforcement Learning

Worksheet 5 - RL Worksheet 5 - Solution

WEEK 11

Exam Prep - MDPs Exam Prep - MDP SOLN

Exam Prep - RL Exam Prep - RL SOLN

WEEK 12

Review Questions - MDP Review Questions - MDP SOLN

Review Questions - RL Review Questions - RL SOLN

UNIT 4: Probability, Bayesian Networks, and HMMs

WEEK 13

Probability V: Lec 12, Elimination of One Variable

Bayes Nets I V: Lec 13, Variable Elimination Bayes Nets II - Independence V: Lec 14, D-Separation

Notes - Probability & Bayes Nets

Worksheet 6 - BN I Worksheet 6 - Solution

Worksheet 7 - BN II Worksheet 7 - Solution

P4 - Ghostbusters(Due: Fri. 12/9)HW4 - BN(Due: Fri. 12/9)

Graduate Project(Due: Fri. 12/11)

WEEK 14

THANKSGIVING

WEEK 15

Bayes Nets III - Inference V: Lec 15 Bayes Nets IV - Sampling V: Lec 16, Sampling

VPI & Decision Networks V: Lec 17

Notes - VPI Notes - HMMs

Worksheet 8 - Sampling Worksheet 8 - Solution

Worksheet 9 - Particle Filtering Worksheet 9 - Solution

WEEK 16

HMMs I V: Lec 18 HMMs II V: Lec 19

Exam Prep - BN1 Exam Prep - BN1 SOLN Exam Prep - BN2 Exam Prep - BN2 SOLN

Exam Prep - BN3 Exam Prep - BN3 SOLN Exam Prep - HMM Exam Prep - HMM SOLN

FINAL EXAM

WEEK 17

FINAL EXAM: Tues., Dec. 13, 2022 at 10:00 - 11:40 AM in SE 0214