Professional Documents
Culture Documents
Grading:
Quizzes: 10% (5 quizzes)
Assignments: 15% (4 assignments)
Mid Term: 25%
Project: 10%
Final: 40%
Tentative weekly plan of lectures
Week # Lecture # Topics Covered
Introduction (2)
1 1 Introduction to AI: Goals, Formal Definitions for Artificial
Intelligence History and Evolution of Artificial Intelligence,
Applications, Different AI Approaches, State of the
Art(DONE)
Chapter 1, 2
2 Environment Types (Fully observable vs. partially
observable, Single Agent vs. Multi-Agent, Deterministic vs.
stochastic, Static vs. Dynamic, ...)
Agent Types: (Simple Reflex agents, Model-based Reflex
agents, Goal-based agents, Utility-based agents, Learning
Agents)(DONE)
Search (12) Chapter 3, 4,
5
2 3 Search Overview and Strategies:
Search space, State space, Search Trees
Examples (Missionaries and Cannibals, Wolf Duck
and Farmer, 8-Puzzle problem, Tic Tac Toa, 8-Queens
problem)(DONE)
4 Problem formulation, State Space, Initial and Goal State,
Successor Functions, Objective Functions, Goal Test, Goal
Path(DONE)
3 5 Implementation details
6 Uninformed Search Strategies:
Breadth First Search
Depth First Search
Depth Limited Search(DONE)
4 7 Implementation details
8 Informed Search Strategies:
Heuristics, Heuristics Function and Properties
Greedy Best First Search,
Branch and Bound and improvements
5 9 A* Search, , Monotonicity and Admissibility of
Heuristics
10 Implementation details
6 11 Local Search:
Hill Climbing Search
Genetic Algorithms Introduction:
Basic Genetic Algorithm(DONE)
12 Implementation details
7 13 Game Theoretic Search:
Deterministic Games
Min-Max and Alpha-Beta Pruning
14 Implementation details
Mid Term Week
Knowledge Representation (8) Chapter 7, 8
8 15 Introduction, Wumpus World Example
16 Propositional Logic: Model Checking, Inference
9 17 Satisfiability, Validity, Reasoning, Types of reasoning
18 Forward Chaining, Backward Chaining, Resolution
10 19 First Order Logic and CNF
20 Same as above
11 21 Expert Systems:
What is an Expert?
What is an expert system?
History and Evolution
Comparison of a human expert and an expert system
Roles of an expert system
22 How are expert systems used?
Expert system structure
Characteristics of expert systems
Programming vs. knowledge engineering
People involved in an expert system project
Design of expert systems
Learning (4) Chapter 18
12 23 Learning Introduction: Regression vs. Classifications
24 Unsupervised Learning: k-means
13 25 Implementation details
Probabilistic reasoning (4) Chapter 14
26 Probability, General Bayes Network, Bayes Rule
14 27 Absolute and Conditional dependence & independence
D-Separation (Reachablity)
28 Probabilistic Inference:
Inference by enumeration
Inference by variable elimination
15 29 Approximate Inference (Sampling)
Likelihood weighting
30 Nave Bayes with example
16 31 Revision
32 Revision
17
Final Term
Some Theory Assignments:
1. Related to Search
2. Related to Predicate Logic and First order Logic
3. Related to Probabilistic Inference and Bayes Net
Some Programming Assignments/Projects:
Implementations of BFS, DFS, A* algorithms for a map navigation application
Tic Tac Toe game using Min Max Algorithm
Simple Model Checker
Clustering on real-time taxi cab data
Simple Spam filter
a general purpose programming language like C++, Java. I will use Java.