UNIVERSITY OF MADRAS

M.Sc. DEGREE PROGRAMME IN COMPUTER SCIENCE

SYLLABUS WITH EFFECT FROM 2023-2024

Title of the Paper Artificial Intelligence

Elective –III - Theory I Year & II Semester Credit:3 436E2A

Objectives:
To impart knowledge about Artificial Intelligence.
To give understanding of the main abstractions and reasoning for intelligent
systems.
To enable the students to understand the basic principles of Artificial Intelligence
in various applications.
To identify the scope of Artificial Intelligence in real life applications
To enable decoding of human thinking process and find the ways of making the
machine decide intelligently in lieu of number crunching
Outcomes:
1. Solve basic AI based problems. K1, K2
2. Define the concept of Artificial Intelligence. K2, K3
3. Apply AI techniques to real-world problems to develop intelligent systems. K3, K4
4. Select appropriately from a range of techniques when implementing K4, K5
intelligent systems.
5. Possess the basic knowledge of different machine learning techniques. K5, K6
K1-Remember;K2-Understand;K3-Apply;K4-Analyze;K5-Evaluate; K6-Create

Unit- I: AI problems, foundation of AI and history of AI intelligent agents: Agents and

Environments, the concept of rationality, the nature of environments, structure of agents,
problem solving agents, problem formulation.

Unit -II Searching- Searching for solutions, uniformed search strategies – Breadth first search,
depth first Search. Search with partial information (Heuristic search) Hill climbing, A*, AO*
Algorithms, Problem reduction, Game Playing- adversarial search, Games, mini max algorithm,
optimal decisions in multiplayer games, Problem in Game playing, Alpha Beta pruning,
Evaluation functions.

Unit -III Knowledge representation issues, predicate logic- logic programming, semantic nets-
frames and inheritance, constraint propagation, representing knowledge using rules, rules-based
deduction systems. Reasoning under uncertainty, review of probability, Baye’s probabilistic
interferences and dumpster Shafer theory.

Unit - IV First order logic. Inference in first order logic, propositional vs. first order inference,
unification & lifts forward chaining, Backward chaining, Resolution, learning from observation
Inductive learning, Decision trees, Explanation based learning, Statistical Learning methods,
Reinforcement Learning.

Print to PDF with PDF Writer for Windows 8. This is a free evaluation copy. Buy full version now.
 UNIVERSITY OF MADRAS
M.Sc. DEGREE PROGRAMME IN COMPUTER SCIENCE
SYLLABUS WITH EFFECT FROM 2023-2024

Unit - V Expert systems:- Introduction, basic concepts, structure of expert systems, the human
element in expert systems how expert systems works, problem areas addressed by expert
systems, expert systems success factors, types of expert systems, expert systems and the internet
interacts web, knowledge engineering, scope of knowledge, difficulties, in knowledge
acquisition methods of knowledge acquisition, machine learning, intelligent agents, selecting an
appropriate knowledge acquisition method, societal impacts reasoning in artificial intelligence,
inference with rules, with frames: model based reasoning, case based reasoning, explanation &
meta knowledge inference with uncertainty representing uncertainty.

Recommended Texts:
1. Elaine Rich, Kevin Knight and Shivshankar Nair; Artificial Intelligence ; McGraw Hill;
Third Edition;2017
2. S. Russel and P. Norvig, “Artificial Intelligence – A Modern Approach”, Third Edition,
Pearson Education;2010.
Reference Books:
1. David Poole, Alan Mackworth, Randy Goebel, ”Computational Intelligence : a logical
approach”, Oxford University Press, 1998.
2. G. Luger, “Artificial Intelligence: Structures and Strategies for complex problem solving”,
Fourth Edition, Pearson Education,2001.
3. J. Nilsson, “Artificial Intelligence: A new Synthesis”, Elsevier Publishers,1998.
4. Dan W. Patterson, Introduction to Artificial Intelligence and Expert Systems by Pearson
Education, 1995

Web References:
1. https://artint.info/index.html
Mapping with Programme Outcomes:
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10

CO1 S M S S M M L S L L

CO2 S M S M S S M L M L

CO3 M S S S M S L M L M

CO4 S L M M S L L M M S

CO5 S S M S L M M L M L
S-Strong M-Medium L-Low

Print to PDF with PDF Writer for Windows 8. This is a free evaluation copy. Buy full version now.