Introduction 
Introduction 
Introduction to course CS540. 
 
Week2 
Uninformed Search 
BFS, DFS, Uniformcost Search, Iterative Deepening Search 
 
Python Codes 
BFS in python 
 
DFS in python 

HW2 
Hanoi problem 
 
Find number sequence 
 
Week3 
Informed Search 
Gready bestfirst 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, alphabeta pruning, nondeterministic game 


HW6 
Corpus words sorting & analysis 


Week7 
Natural language processing 
ngram model, Laplace smoothing 
 
HW7 
ngram 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 & Kmean clustering 
 
Final review 
F17 


