ARTIFICIAL INTELLIGENCE AND EXPERT L T P C
24AI4602
SYSTEMS 3 0 0 3
Preamble
The fundamental ideas and methods of artificial intelligence are covered in this course. The subarea
of computer science known as artificial intelligence is focused on developing the software and
hardware necessary to enable computers to perform actions that would be regarded as intelligent if
itis similar to those carried out by people. The students in this course will learn general problem-
solving techniques that they can use to solve a variety of issues in the real world. Students can
discover how computers can reason, interact, solve problems, and learn.
Prerequisites for the course
24CS1501–Introduction to Programming using C
24CS2501-Introduction to Computing using Python
Objectives
1. To understand the basics of Intelligent Agents and their problem-solving approaches.
2. To explore advanced search techniques and optimization strategies in AI.
3. To learn gametheory and solve constraint satisfaction problems effectively.
4. To understand logical reasoning and knowledge representation techniques.
5. To analyze probabilistic reasoning and manage uncertainty in AI systems.
UNIT - I INTELLIGENT AGENTS 9
Introduction to AI–Agents and Environments–concept of rationality–nature of environments–
Structure of agents. Problem solving agents–search algorithms – uninformed search strategies.
SUGGESTED ACTIVITIES
Demonstration of rational agents in various environments.
Implementation of uninformed search algorithms for problem-solving.
SUGGESTED EVALUATION METHODS
Online Quiz
Assignment Methods
UNIT - II ADVANCED SEARCH TECHNIQUES AND OPTIMIZATION 9
Heuristic search strategies –heuristic functions- Local search and optimization problems – local search
in continuous space – search with non-deterministic actions – search in partially observable
environments – online search agents and unknown environments
SUGGESTED ACTIVITIES
Implementation of Heuristic Search Algorithms
Discussion on LocalSearchTechniques and their Applications in Real-World Optimization
Problems
SUGGESTED EVALUATION METHODS
Online Quiz
Assignment Methods
UNIT - III GAME THEORY AND CONSTRAINT SATISFACTION 9
Game theory – optimal decisions in games – alpha-beta search – monte-carlo tree search – stochastic
games – partially observable games. Constraint satisfaction problems – constraint propagation –
backtracking search for CSP – local search for CSP – structure of CSP.
SUGGESTED ACTIVITIES
Implementation of Alpha-Beta Pruning Algorithm for Optimal GameDecision-Making
Simulation of a Constraint Satisfaction Problem (CSP) using Backtracking and LocalSearch
SUGGESTEDEVALUATIONMETHODS
Online Quiz
Assignment Methods
UNIT-IV LOGICAL AGENTS AND KNOWLEDGE REPRESENTATION 9
Knowledge-based agents – propositional logic – propositional theorem proving – propositional model
checking – agents based on propositional logic. First-order logic in pr – syntax and semantics –
knowledge representation and engineering–inferences infirst-order logic casestudies with prolog–
Forward chaining –backward chaining – resolution.
SUGGESTED ACTIVITIES
Demonstration of Propositional Logic Applications in Knowledge-Based Agents
Discussion on First-Order Logic in Knowledge Representation
SUGGESTED EVALUATION METHODS
Online Quiz
Assignment Methods
PROBABILISTIC REASONING AND UNCERTAINTY
UNIT-V 9
MANAGEMENT
Acting under uncertainty–Bayesian inference–naïve Bayes models. Probabilistic reasoning– Bayesian
networks – exact inference in BN – approximate inference in BN – causal networks.
SUGGESTED ACTIVITIES
Implementing Naïve Bayes Classifier for Probabilistic Inference
Building and Analyzing a Bayesian Network
SUGGESTED EVALUATION METHODS
Online Quiz
Assignment Methods
Total Periods 45
Suggestive Assessment Methods
Continuous Assessment Test Formative Assessment Test End Semester Exams
(20 Marks) (20 Marks) (60 Marks)
1. ASSIGNMENT 1. DESCRIPTIVE
1. DESCRIPTIVE QUESTIONS
QUESTIONS
2. PROGRAMING 2. ONLINE QUIZZES
[Link]
AND PROBLEM 3. PROBLEM- AND PROBLEM
SOLVING SOLVING SOLVING
QUESTIONS ACTIVITIES QUESTIONS
Course Outcomes
Upon completion of the course, the students will be able to:
CO1: Understand and explain intelligent agent frameworks
CO2: Implement and apply problem-solving techniques
CO3: Apply game playing and constraint satisfaction problem(CSP) techniques to solve problems
CO4: Analyze and perform logical reasoning
CO5: Evaluate the probabilistic reasoning under uncertainty
Text Books
1. Stuart Russell and Peter Norvig,“Artificial Intelligence –A Modern Approach”,Fourth
Edition, Pearson Education, 2021.
2. Beecher [Link] Thinking:A beginner's guidetoProblem-
Solving and [Link]&DevelopmentLimited,2017.
Reference Books
1. Byro nGottfried“Programming With C”FourthEdition,McGrawHill,2018.
2. [Link].“LetUsC”,BPBPublications,2016.
Web Resources
1. [Link]
2. [Link]
3. [Link]
4. [Link]
CO Vs PO Mapping and CO Vs PSO Mapping
CO PO PO PO PO PO PO PO PO PO PO1 PO1 PSO PSO PSO
1 2 3 4 5 6 7 8 9 0 1 1 2 3
1 3 3 3 2 1
2 3 3 3 2 1
3 3 3 3 2 2
4 3 3 3 2 2
5 3 3 3 2 3
BLOOMS LEVEL ASSESSMENT PATTERN
BLOOMS END SEM
CATEGORY CAT 1 CAT 2 FAT 1 FAT 2 EXAM
REMEMBER 10 10 5 5 10
UNDERSTAND 20 20 10 10 20
APPLY 50 50 5 5 50
ANALYZE 20 20 5 5 20
EVALUATE
CREATE
COURSE LEVEL ASSESSMENT QUESTIONS
Course Outcome1(CO1):(Apply)
1. Imagine an autonomous drone is deployed for delivery. Describe how the concept of
rationality applies when the environment has sudden obstacles like birds or wind gusts.
2. Analyze a given intelligent agent’s decision-making process and identify the
underlying framework used.
Course Outcome2(CO2): (Apply)
1. Develop a heuristic function for solving the 8-puzzle problem and implement the A*
search algorithm to solve it.
2. Evaluate the effectiveness of a problem-solving approach in terms of time
complexity and optimality.
Course Outcome3(CO3): (Apply)
1.A scheduling problem involves assigning teachers to classrooms while ensuring no
two teachers are in the same room simultaneously. How can you approach this using
constraint satisfaction?
1. Design a custom game and implement an AI player using game-playing techniques
and strategies.
Course Outcome 4(CO4): (Apply)
1. An intelligent agent needs to determine whether a given sentence is logically
consistent with its knowledge base. How would you design the agent to use
propositional logic for this task?
2. Design a logical reasoning system that can solve a real-world problem, such as
medical diagnosis or legal reasoning.
Course Outcome 5(CO5): (Apply)
1. Construct a Bayesian network for a simple burglary alarm system and implement
exact inference to determine the probability of a burglary given that the alarm is
triggered.
2. Create a probabilistic model to solve a problem under uncertainty, such as predicting
stock market trends or diagnosing diseases.