BTA202: Introduction to Artificial Intelligence
L-3 T/P-0/0 Credits-3
Course Objectives:
1. Understand the basic principles of AI toward problem solving, inference, perception,
Knowledge representation, and learning.
2. Investigate applications of AI techniques in intelligent agents, expert systems and other
Machine learning models
3. Understand the strengths and weaknesses of many popular machine learning approaches
Unit I INTRODUCTION TO ARTIFICIAL INTELLIGENCE
Artificial Intelligence: Introduction, History of AI, Applications of AI, Objectives of AI,
Artificial Intelligence Programming, Criticism of AI, Future of AI, Applications of Artificial
Intelligence in various Specialized Fields. Environment, Intelligent Agents: Table based Agent,
Percept based Agent, goal-based Agent
Unit II STATE SPACE SEARCH ALGORITHM
Depth Bounded DFS, Depth First Iterative Deepening. Heuristic Search: Heuristic Functions,
Best First Search, Hill Climbing, and Variable Neighborhood Descent. Optimal Search: A *
Algorithm, Iterative Deepening A*, Recursive Best First Search, Pruning the CLOSED and
OPEN Lists
Unit III PROBLEM DECOMPOSITION AND PLANNING
Problem Decomposition: Goal Trees, Rule-Based Systems, Rule-Based Expert Systems.
Planning: STRIPS, Forward and Backward State Space Planning, Goal Stack Planning, Plan
Space Planning, A Unified Framework for Planning. Constraint Satisfaction
Unit IV LOGIC AND REASONING
Knowledge-Based Reasoning: Agents, Facets of Knowledge. Logic and Inferences: Formal
Logic, Propositional and First-Order Logic, Resolution in Propositional and First-Order Logic,
Deductive Retrieval, Backward Chaining, Second-order Logic. Knowledge Representation:
Conceptual Dependency, Frames, Semantic nets.
Unit V PROGRAMMING AND LOGICS IN AI
Introduction to LISP, Syntax and numerical function, LISP and PROLOG distinction, input,
Output and local variables, interaction and recursion, property list and arrays alternative
Languages, formalized symbolic logics, properties of WERS, non-deductive inference methods.
Textbooks:
[Link] Russell, Peter Norvig, Artificial Intelligence – A Modern Approach, 3rd ed. US,
Pearson Education, 2010.
2. Elaine Rich and Kevin Knight, Artificial Intelligence, New Delhi, McGraw-Hill, 2008
3. E Charniak and D McDermott, Introduction to Artificial Intelligence, US, Pearson
Education