ARTIFICIAL INTELLIGENCE - COURSE OUTLINE
Instructor: Ms. Hira Awais
Email:
[email protected]Credit Hours: 3+1
Prerequisites: Data Structures & Algorithms
Course Learning Outcome:
At the end of the course the students will be able to:
1. Understand key components in the field of artificial intelligence
2. Implement classical artificial intelligence techniques
3. Analyze artificial intelligence techniques for practical problem solving
Course Content:
Introduction (Introduction, basic component of AI, Identifying AI systems, branches of
AI, etc.); Reasoning and Knowledge Representation (Introduction to Reasoning and
Knowledge Representation, Propositional Logic, First order Logic); Problem Solving by
Searching (Informed searching, Uninformed searching, Local searching.); Constraint
Satisfaction Problems; Adversarial Search (Min-max algorithm, Alpha beta pruning,
Game-playing); Learning (Unsupervised learning, Supervised learning, Reinforcement
learning) ;Uncertainty handling (Uncertainty in AI, Fuzzy logic); Recent trends in AI and
applications of AI algorithms (trends, Case study of AI systems, Analysis of AI systems)
Detailed Course Content:
A. Introduction to AI
1. Introduction
2. Basic Components
3. Identifying AI Systems
4. Branches of AI
B. Agents & Environments
1. Rational agents
2. Agent function & program
3. Structure & Types of agents
4. Task environment & its properties
C. Reasoning & Knowledge Representation
1. Prepositional Logic
2. First Order Logic
i. Syntax & Semantics
ii. Expert Systems
D. Problem Solving by Searching
1. Informed Searches
i. Breath First Search
ii. Uniform Cost Search
iii. Depth First Search
iv. Depth limited Search
v. Iterative Deepening Search
vi. Bidirectional Search
2. Uninformed Searches
i. Greedy Best First Search
ii. A* Search
E. Constraint Satisfaction Problem
F. Adversarial Search
1. Min-Max Algorithm
2. Alphabeta pruning
3. Game-playing
G. Learning
1. Supervised & Unsupervised
i. Classification & Clustering Algorithms
ii. Decision Trees
iii. K-means
2. Reinforcement
i. QLearning
H. Uncertainty handling
1. Fuzzy Logic
I. Trends in AI – Machine Learning
1. Artificial Neural Network
2. Genetic Algorithm
Teaching Methodology:
Lectures, Assignments, Presentations etc.
Course Assessment:
Exams, Assignments, Quizzes, Project, Presentations.
Reference Materials:
1. Stuart Russell and Peter Norvig, Artificial Intelligence. A Modern Approach, 3rd
edition, Prentice Hall, Inc., 2010.
2. Hart, P.E., Stork, D.G. and Duda, R.O., 2001. Pattern classification. John Willey &
Sons.
3. Luger, G.F. and Stubblefield, W.A., 2009. AI algorithms, data structures, and idioms
in Prolog, Lisp, and Java. Pearson Addison-Wesley.