Artificial intelligence
Artificial intelligence
22MCA0304 3 0 0 3
Pre-Requisites Mathematics Semester III
Course Objectives:
The students will be able to
Define AI as the study of agents that receive percepts from the environment and perform actions
Explain the role of learning as extending the reach of the designer into unknown environments
Course Outcomes (CO): Student will be able to
1. Explain intelligent agent frameworks
2. Apply problem solving techniques
3. Apply game playing and CSP techniques
4. Perform logical reasoning
5. Understand NLP and Reinforcement Learning
UNIT – I INTELLIGENT AGENTS Lecture Hrs:
Introduction to AI – Agents and Environments – concept of rationality – nature of environments – structure of agents.
Problem solving agents – search solutions – uninformed search strategies.
UNIT – II PROBLEM SOLVING Lecture Hrs:
Heuristic search strategies – heuristic functions. Local search and optimization problems – local search in continuous
space – search with non-deterministic actions – searching with partially observable environments – online search
agents and unknown environments
UNIT – III GAME PLAYING AND CSP Lecture Hrs:
Game theory – optimal decisions in games – alpha-beta pruning – imperfect real-time decisions – stochastic games –
partially observable games. Constraint satisfaction problems – constraint propagation – backtracking search for CSP –
local search for CSP – structure of CSP.
UNIT – IV REASONING Lecture Hrs:
Knowledge-based agents – propositional logic – propositional theorem proving – propositional model checking – agents
based on propositional logic. First-order logic – syntax and semantics – knowledge representation and engineering –
inferences in first-order logic – forward chaining – backward chaining – resolution
UNIT – V NLP AND REINFORCEMENT LEARNING Lecture Hrs:
Language Models, Text Classification, Information Retrieval, Information Extraction; Passive Reinforcement Learning,
Active Reinforcement Learning, Generalization, Policy, Applications
TEXTBOOK(S) :
1. Stuart Russell and Peter Norvig, Artificial Intelligence – A Modern Approach, Fourth Edition, Pearson Education,
2021.
REFERENCES :
1. Dan W. Patterson, “Introduction to AI and ES”, Pearson Education,2007
2. Kevin Night, Elaine Rich, and Nair B., “Artificial Intelligence”, McGraw Hill, 2008
3. Patrick H. Winston, "Artificial Intelligence", Third Edition, Pearson Education, 2006
4. Deepak Khemani, “Artificial Intelligence”, Tata McGraw Hill Education, 2013.
WEB REFERENCES :
1. https://nptel.ac.in/courses/106102220
2. https://www.coursera.org/learn/introduction-to-ai