RASHTRASANT TUKADOJI MAHARAJ NAGPUR UNIVERSITY, NAGPUR
FOUR YEAR BACHELOR OF ENGINEERING (B.E.) DEGREE COURSE
SEMESTER: IV (C.B.C.S.)
BRANCH: ARTIFICIAL INTELLIGENCE
Subject: Introduction to Artificial Intelligence Subject Code: BEAI-401T
College Assessment University
Load Credits Total Marks
Marks Evaluation
36 Hrs 03 30 70 100
Aim: To understand the basic principles and concepts of Artificial Intelligence.
Prerequisite(s): Student should have basic knowledge of computers and mathematics.
Course Objectives:
1 To create appreciation and understanding the achievements of AI and the theory underlying
those achievements
2 To create an understanding of the basic issues of knowledge representation
Course Outcomes:
At the end of this course students are able to:
CO1 Demonstrate knowledge of the building blocks of AI as presented in terms of intelligent
agents.
CO2 Analyze and formalize the problem as a state space, graph, design heuristics and select
amongst different search or game based techniques to solve them.
CO3 To create an understanding of the basic issues of knowledge representation
CO4 Formulate and solve problems with uncertain information using Bayesian approaches.
CO5 Attain the capability to represent various real life problem domains using logic based
techniques and
SYLLABUS
UNIT‐I [6 Hours]
Introduction: What is AI? History & Applications, Artificial intelligence as representation & Search,
Production system, Basics of problem solving: problem representation paradigms, defining problem as a
state space representation, Characteristics.
UNIT‐II [7 Hours]
Search Techniques: Uninformed Search techniques, Informed Heuristic Based Search, Generate and test,
Hill-climbing, Best-First Search, Problem Reduction, and Constraint Satisfaction.
UNIT‐III [8 Hours]
Knowledge representation: Knowledge representation Issues: First order logic, Predicate Logic,
Structured Knowledge Representation: Backward Chaining, Backward Chaining, Resolution,Semantic
Nets, Frames, and Scripts, Ontology.
UNIT‐IV [8 Hours]
Uncertainty: Handing uncertain knowledge, rational decisions, basics of probability, axioms of
probability, Baye’s Rule and conditional independence, Bayesian networks, Exact and Approximate
inference in Bayesian Networks, Fuzzy Logic.
Intelligent Agents: Introduction to Intelligent Agents, Rational Agent, their structure, reflex, model-based,
goal-based, and utility-based agents, behavior and environment in which a particular agent operates.
UNIT‐V [7 Hours]
Learning: What is learning?, Knowledge and learning, Learning in Problem Solving, Learning from
example, learning probabilistic models
Expert Systems: Fundamental blocks, Knowledge Engineering, Knowledge Acquisition, Knowledge
Based Systems, Basic understanding of Natural language
Text Books:
1. E.Rich and K. Knight, Artificial Intelligence, Tata McGraw Hill, 2008.
2. S. Russell and P. Norvig, Artificial Intelligence: A Modern Approach, 3rd edition, Pearson
Education, 2015.
3. Artificial intelligence and soft computing for beginners by Anandita Das Bhattachargee, Shroff
Publishers
4. Artificial Intelligence – A Practical Approach : Patterson , Tata McGraw Hill, 3rd Edition
Reference Books:
1. Introduction to Artificial Intelligence – Charniak (Pearson Education)