Link

Home Syllabus

CS 438 - AI

2025 - Spring

An introduction to the concepts of artificial intelligence.

Tentative schedule is provided below – assignments dates and lectures will be updated as the course progresses.

Table of contents

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

INTRO

WEEK 1
Intro to AI
Python Tutorial
WEEK 2
Uniformed Search Videos: Lec 2, Depth First Search
Notes - Uniformed & Informed Search
P1 - Search(Due: Tue. 2/11)HW1 - SEARCH(Due: Tue. 2/11)
Worksheet 1, Part 1 - Search
WEEK 3
Informed Search Videos: Lec 3, A-star, Consistency & Admissibility
Worksheet 1, Part 2 - HeuristicsWorksheet 1 Solutions
WEEK 4
Exam Prep - SearchExam Prep - Search SOLN
Review Questions - SearchReview Questions - Search SOLN

UNIT 2: Constraint Satisfaction Problems & Adversarial Search

WEEK 5
UNIT 1 EXAM Tue. 2/11
CSP I Videos: Lec 4
CSP IIArc Consistency Details Videos: Lec 5
Notes - Constraint Satisfaction Problems
P2 - Multiagent Search(Due: Tue. 3/18)HW2 - CSP & Adv. Search(Due: Tue. 3/18)
Worksheet 2 - CSPWorksheet 2 - Solution
WEEK 6
Adversarial Search I Videos: Lec 6
Adversarial Search IIAlpha-Beta & Minimax Details Videos: Lec 7, Alpha-Beta Pruning
Notes - Adversarial_Search
Worksheet 3 - Adversarial SearchWorksheet 3 - Solution
WEEK 7
Exam Prep - CSPExam Prep - CSP SOLN
Exam Prep - Adv. SearchExam Prep - Adv. Search SOLN
WEEK 8
Review Questions - CSPReview Questions - Search SOLN
Review Questions - Adv. SearchReview Questions - Adv. Search SOLN
WEEK 9
Spring Break

UNIT 3: Markov Decision Processes and Reinforcement Learning

WEEK 10
UNIT 2 EXAM Tue. 3/18
Markov Decision Processes I Videos: Lec 8
Markov Decision Processes II Videos: Lec 9
Notes - Markov Decision Process
Worksheet 4 - MDPsWorksheet 4 - Solution
P3 - Reinforcement Learning(Due: Tue. 4/8)HW3 - RL(Due: Tue. 4/8)
WEEK 11
Reinforcement Learning I Videos: Lec 10
Reinforcement Learning II Videos: Lec 11
Notes - Reinforcement Learning
Worksheet 5 - RLWorksheet 5 - Solution
WEEK 12
Exam Prep - MDPsExam Prep - MDP SOLN
Exam Prep - RLExam Prep - RL SOLN
WEEK 13
Review Questions - MDPReview Questions - MDP SOLN
Review Questions - RLReview Questions - RL SOLN

UNIT 4: Probability, Bayesian Networks, and HMMs

WEEK 14
UNIT 3 EXAM Tue. 4/8
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 IWorksheet 6 - Solution
Worksheet 7 - BN IIWorksheet 7 - Solution
P4 - Ghostbusters(Due: Mon. 5/5)HW4 - BN(Due: Mon. 5/5)
Graduate Project(Due: Mon. 5/5)
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 - SamplingWorksheet 8 - Solution
Worksheet 9 - Particle FilteringWorksheet 9 - Solution
WEEK 16
HMMs I V: Lec 18 HMMs II V: Lec 19
Exam Prep - BN1Exam Prep - BN1 SOLN Exam Prep - BN2Exam Prep - BN2 SOLN
Exam Prep - BN3Exam Prep - BN3 SOLN Exam Prep - HMMExam Prep - HMM SOLN

FINAL EXAM

WEEK 17
UNIT 4 EXAM Mon. May 5, 2025, Peck Hall 1402, 10:00 - 11:40am