Subject Code Subject Name (Lab oriented Theory Courses) Category L T P C
CD19601 FUNDAMENTALS OF ARTIFICIAL INTELLIGENCE PC 3 0 0 3
Objectives:
● Understand the various characteristics of a problem solving agent
● Learn about the different strategies involved in problem solving
● Learn about solving problems with various constraints.
● Apply A.I to various applications like expert systems etc.
● Understand the different models of learning
UNIT-I Introduction to Artificial intelligence and Problem-Solving Agent 9
Problems of AI, AI technique, Tic – Tac – Toe problem. Intelligent Agents, Agents & environment, nature of environment,
structure of agents, goal-based agents, utility-based agents, learning agents. Defining the problem as state space search,
production system, problem characteristics, issues in the design of search programs.
UNIT-II Search techniques 9
Problem solving agents, searching for solutions; uniform search strategies: breadth first search, depth first search, depth
limited search, bidirectional search, comparing uniform search strategies. Heuristic search strategies Greedy best-first
search, A* search, AO* search, memory bounded heuristic search: local search algorithms & optimization problems: Hill
climbing search, simulated annealing search, local beam search.
UNIT-III Constraint satisfaction problems and Game Theory 9
Local search for constraint satisfaction problems. Adversarial search, Games, optimal decisions & strategies in games, the
minimax search procedure, alpha-beta pruning, additional refinements, iterative deepening.
UNIT-IV Knowledge & reasoning 9
Statistical Reasoning: Probability and Bays’ Theorem, Certainty Factors and Rule-Base Systems, Bayesian Networks,
Dempster-Shafer Theory, Fuzzy Logic. AI for knowledge representation, rule-based knowledge representation,
procedural and declarative knowledge, Logic programming, Forward and backward reasoning.
UNIT-V Introduction to Machine Learning 9
Exploring sub-discipline of AI: Machine Learning, Supervised learning, Unsupervised learning, Reinforcement learning,
Classification problems, Regression problems, Clustering problems, Introduction to neural networks and deep learning.
Contact Hours : 45
Course Outcomes:
On completion of the course, the students will be able to
● Basic knowledge representation, problem solving, and learning methods of artificial intelligence.
● Provide the apt agent strategy to solve a given problem
● Represent a problem using first order and predicate logic
● Design applications like expert systems and chat-bot.
● Suggest supervised, unsupervised or semi-supervised learning algorithms for any given problem
Text Books:
S. Russell and P. Norvig, Artificial Intelligence: A Modern Approach, Prentice Hall, Third Edition,
1
2015.
2 Nils J. Nilsson, Artificial Intelligence: A New Synthesis (1 ed.), Morgan-Kaufmann, 1998. ISBN 978-
1558605350.
Reference Books:
1 Elaine Rich, Kevin Knight, & Shivashankar B Nair, Artificial Intelligence, McGraw Hill, 3rd ed.,2017.
2 Introduction to Artificial Intelligence & Expert Systems, Patterson, Pearson, 1st ed. 2015
3 Logic & Prolog Programming, Saroj Kaushik, New Age International, Ist edition, 2002.
4 Expert Systems: Principles and Programming,11 March 1998. Edition: 4th. ISBN: 9788131501672
CO – PO – PSO matrices of course
PO/PSO
P P P P P P P P P P P P PS PS PS
O
CO O O O O O O O O O O O O O O 3
1 2 3 4 5 6 7 8 9 10 11 12 1 2
AI19341.1 3 3 1 - 2 1 1 1 1 - 2.2 1 2 1 1
AI19341.2 2 2 1 - 2 1 2 - - - 2 2 1 1 1
AI19341.3 3 3 1 - 3 - 1 - - - 3 1 2 3 2
AI19341.4 2 3 - - 2 1 1 1 - - 2 2 2 2 3
AI19341.5 2 2 2 2 3 - 1 2 - - 3 3 3 3 3
Average 2.4 2.4 1.0 2.0 2.4 0.6 1.2 0.8 0.2 - 2.0 1.8 2.0 2.0 2.0
Correlation levels 1, 2 or 3 are as defined below:
1: Slight (Low) 2: Moderate (Medium)
3:Substantial (High)
No correlation: “-”
