Malla Reddy College of Engineering & Technology B. Tech-Iii - Year - I - Sem - It L T/P/D C 3 - /-/ - 3 (R20Axxxx) Artificial Intelligence
Malla Reddy College of Engineering & Technology B. Tech-Iii - Year - I - Sem - It L T/P/D C 3 - /-/ - 3 (R20Axxxx) Artificial Intelligence
Unit-1:
Introduction: Intelligent Systems, Foundations of AI, Sub areas of AI, Applications. Intelligent
Agents: Agents and Environments, The Nature of Environments, The Structure of Agents, Problem-
Solving Agents, Searching for Solutions, Uninformed Search Strategies: Breadth-first search, Uniform
cost search, Depth-first search, Iterative deepening Depth-first search, Bidirectional search, Informed
(Heuristic) Search Strategies: Greedy best-first search, A* search, Heuristic Functions
Unit-2:
Beyond Classical Search: Hill-climbing search, simulated annealing search, Local Search in
Continuous Spaces, Searching with Non-Deterministic Actions, Searching wih Partial Observations,
Online Search Agents and Unknown Environment.
Constraint Satisfaction Problems: Defining Constraint Satisfaction Problems, Constraint
Propagation, Backtracking Search for CSPs, Local Search for CSPs, the Structure of Problems.
Unit-3 :
Propositional Logic: Knowledge-Based Agents, The Wumpus World, Logic, Propositional Logic,
Propositional Theorem Proving: Inference and proofs, Proof by resolution, Horn clauses and definite
clauses, Forward and backward chaining, Effective Propositional Model Checking, Agents Based on
Propositional Logic.
First-Order Logic: Representation, Syntax and Semantics of First-Order Logic, Using First-Order
Logic, Knowledge Engineering in First-Order Logic.
Inference in First-Order Logic: Propositional vs. First-Order Inference, Unification and Lifting,
Forward Chaining, Backward Chaining, Resolution.
Unit-4:
Classical Planning: Definition of Classical Planning, Algorithms for Planning with State-Space
Search, Planning Graphs, other Classical Planning Approaches, Analysis of Planning approaches.
Planning and Acting in the Real World: Time, Schedules, and Resources, Hierarchical Planning,
Planning and Acting in Nondeterministic Domains, Multi agent Planning.
Knowledge Representation: Ontological Engineering, Categories and Objects, Events. Mental Events
and Mental Objects, Reasoning Systems for Categories, Reasoning with Default Information.
B.Tech – Information Technology (IT) R-20
Unit-5:
Quantifying Uncertainty: Acting under Uncertainty, Basic Probability Notation, Inference Using Full
Joint Distributions, Independence, Bayes‘ Rule and Its Use
Probabilistic Reasoning: Representing Knowledge in an Uncertain Domain, The Semantics of
Bayesian Networks, Efficient Representation of Conditional Distributions, Approximate Inference in
Bayesian Networks, Relational and First-Order Probability, Other Approaches to Uncertain Reasoning;
Dempster-Shafer theory.
Expert System and Applications: Introduction, Phases in Building Expert Systems, Expert System
Architecture, Expert Systems Vs Traditional Systems, Truth Maintenance Systems, Application of
Expert Systems, List of Shells and Tools.
TEXT BOOKS
1.Artificial Intelligence: A modern approach by Stuart Russell and Peter Norvig. 3rd Edition,Prentice
Hall,2010
2. Artificial Intelligence, 2nd Edition., E.Rich and K. Knight (TMH)
OUTCOMES:
Upon successful completion of course, students shall be able to
Formulate an efficient problem space for a problem expressed in natural language
Select a search problem and estimate it's space and time complexities
Apply the appropriate technique for representing knowledge for a given problem
Possess the ability to apply AI techniques to solve real world problems