SPPU · Second Year Artificial Intelligence and Data Science · 2024 Pattern (Revised)
Artificial Intelligence
PCC-202-AID · Semester III · 3 credits · CCE 40 + end-semester 60
Unit 1: Introduction to AI
9 hoursDefinition, history, applications and impact of AI; narrow, general and super AI; intelligent agents and environments, rationality, task environments and agent structures; state-space representation; AI ethics and challenges.
Marks: 12 in the end-semester exam · CCE: Unit test (15 marks, Units 1 & 2)
- What AI is and its history
- Narrow, general and super AI
- Intelligent agents and environments
- Rationality and task environments
- Structure of agents
- State space representation
Unit 2: Problem Solving by Search
9 hoursProblem-solving agents and example problems; uninformed search; informed (heuristic) search and heuristic functions; search in complex environments; local search and optimisation.
Marks: 12 in the end-semester exam · CCE: Unit test (15 marks, Units 1 & 2)
- Problem-solving agents
- Uninformed search: BFS, DFS and uniform cost
- Informed search: greedy and A*
- Heuristic functions
- Local search: hill climbing and simulated annealing
Unit 3: Adversarial Search and Constraint Satisfaction
9 hoursGame theory and optimal decisions; alpha–beta search; Monte Carlo tree search; stochastic and partially observable games; limits of game search; CSPs, constraint propagation and backtracking search.
Marks: 12 in the end-semester exam · CCE: Assignments or case study (15 marks, Units 3 & 4)
- Minimax and optimal decisions in games
- Alpha-beta pruning
- Monte Carlo tree search
- Stochastic and partially observable games
- Constraint satisfaction problems
- Constraint propagation and backtracking
Unit 4: Knowledge and Reasoning
9 hoursKnowledge-based agents and the wumpus world; propositional logic, theorem proving and model checking; first-order logic, its syntax, semantics and knowledge engineering; unification, forward and backward chaining, resolution; knowledge representation.
Marks: 12 in the end-semester exam · CCE: Assignments or case study (15 marks, Units 3 & 4)
- Knowledge-based agents and the wumpus world
- Propositional logic and theorem proving
- First-order logic
- Unification
- Forward and backward chaining
- Resolution
Unit 5: Planning and Emerging AI
9 hoursClassical, hierarchical and uncertain planning; limits, ethics and future of AI; generative AI (GPT, DALL·E); explainable AI; federated learning; edge AI.
Marks: 12 in the end-semester exam · CCE: Seminar, open-book test or quiz (10 marks, Unit 5)
- Classical planning
- Hierarchical planning and planning under uncertainty
- Generative AI
- Explainable AI
- Federated learning and edge AI
Unit contents are summarised from the official SPPU syllabus . AiCanCode.org is not affiliated with Savitribai Phule Pune University.