UW-Madison CS540: Introduction to AI

by Nian Li


Posted on Febuary 8, 2019



This is an introduction course to artificial intelligence which focuses on algorithms and programming exercises. I took this course in 2019 Spring semester in UW-Madison taught by Professor Yingyu Liang. I hope this tutorial series can help students who currently enroll in CS540 understand this course better and give some ideas to anyone who are looking for free online courses in basic artificial intelligence area.

For course materials, please click here !

For practice, please click here !


Tutorial Topic Github Youtube
Introduction
Introduction Introduction to course CS540.
Week2
Uninformed Search BFS, DFS, Uniform-cost Search, Iterative Deepening Search
Python Codes BFS in python
DFS in python
HW2 Hanoi problem
Find number sequence
Week3
Informed Search Gready best-first search, A search, A* search, IDA* search
Python Code A* search in python
HW3 Water jug problem
Week4
Hill climbing Hill climbing, simulated annealing & genetic algorithm
HW4 Eight Queen problem
Week5
Probability Axiom of probabilities, joint/marginal/conditional probabilities, Bayes' rule
Other userful equations
HW5 Probability, Game theory & A* search writing questions
Week6
Game Thoery minimax algorithm, alpha-beta pruning, non-deterministic game
HW6 Corpus words sorting & analysis
Week7
Natural language processing n-gram model, Laplace smoothing
HW7 n-gram model
Midterm review
F17
S19
Week8
Principal Component Analysis (PCA) PCA definition, formula & 2 interpretations
HW8 Propositional Logic & clustering
Week9
Propositional Logic Propositional logic signs, knowledge base, logic rules/equivalence
Forward & Backward chaining
HW9 NN
Week10
First Order Logic (FOL) FOL concepts, sentence translation & equivalence
HW10 NN
Week11
Clustering Hierarchical clustering & K-mean clustering
Final review
F17