COURSEPACK

PROGRAMME NAME: MASTER OF COMPUTER APPLICATION (MCA)

Artificial intelligence (Specialization)

SCHEME:
Course Title Artificial intelligence Course Type Integrated
(Specialization)

Course Code MCAN2320 Class MCA

3rd SEM
Activity Credits Credit Total Number of Classes per
Hours Semester Assessment in
Weightage
Lecture 3 3
Instruction
delivery Tutorial 0 0

Self-study
Practical
Tutorial
Theory

SEE
Practical 1 2

CIE
Self-study 0 0

Total 4 5 45 0 15 50% 50%

Names Course Course Lead Dr. Ajay Sikandar

Instructors
Theory Practice

Dr. Ajay Sikandar Dr. Ajay sikandar

COURSE OVERVIEW:
Students will gain experience on various AI approach to solve the real world problems. This course
introduces the basic concepts and techniques of artificial intelligence. Topics include search, reasoning,
planning, machine learning. The course will cover both theoretical and practical aspects of AI, and will
emphasize the use of Prolog for implementing AI algorithms.

COURSEPACK |
PREREQUISITE COURSE:

PREREQUISITE COURSE REQUIRED YES NO

(√)
If, yes please fill in the details
Prerequisite course code Prerequisite course name

COURSE OBJECTIVE:

 To understand fundamental concepts of Artificial intelligence.

 To become familiar with different types of Artificial intelligence approach.
 To enable the student to apply these techniques in applications which involve perception,
reasoning and learning.
 Distinguish between a conventional system and an intelligent system.
 Artificial Intelligent techniques in solving problems of a particular domain

COURSE OUTCOMES:
After the completion of the course, the student will be able to:

CO No. Course Outcomes Level

203.1 Understand basic concepts of Artificial intelligence and its applications. K1, K2
203.2 Identify and Apply Artificial intelligence algorithms to solve real world K3
problems.
203.3 Develop different Artificial intelligence algorithms. K4
203.4 Evaluate advance Artificial intelligence concepts. K5, K6

BLOOM’S LEVEL OF THE COURSE OUTCOMES:

Bloom
CO Taxonomy Level
(BTL)
Remember(L1) Understand(L2) Apply(L Analyze(L4)
3)
203.1   - -
203.2 - -  -
COURSEPACK |
 203.3 - - - 
203.4 - - - 

PROGRAM OUTCOMES:

PO1: An ability to independently carry out research /investigation and development work to solve
practical problems.
PO2: An ability to write and present a substantial technical report/document.
PO3: Students should be able to demonstrate a degree of mastery over the area as per the specialization
of the program. The mastery should be at a level higher than the requirements in the appropriate
bachelor program.

PROGRAMME SPECIFICS OUTCOME (PSO):

PSO1: Have the ability to work with contemporary technologies in computing requisite to Industry 4.0
developing and implementing solutions to real life problems.
PSO2: Demonstrate application development skills learned through technical training and projects to
solve real world problems.

COURSE ARTICULATION MATRIX:

COs PO1 PO2 PO3 PSO1 PSO2

2 – 2 1 –
203.1
2 1 2 – 1
203.2
203.3 2 2 1 1 1

203.4 1 2 2 2 2

COURSE ASSESSMENT:
S. No. Assessment CIE TOTALCIE SEE
Tools Marks

QUIZ1 / CAT 1 QUIZ2/ CAT 2 LAB LAB Exam

AAT 1 AAT2
1. Integrated
0 30 0 30 20 20 100 100

CAT: Continuous Assessment Test; SEE: Semester End Examination; ETE: End Term Examination; A1-Assessment-1

COURSEPACK |
COURSE CONTENT:
THEORY

CONTENT
Various definitions of AI, Introduction to AI applications and AI techniques, Production systems, control
strategies, reasoning – forward & backward chaining Intelligent agents – agents and environments - good
Modelling – the nature of Environments –structure of agents – Problem Solving – problem solving agents –
example problems – searching for solutions – uniformed search strategies – avoiding repeated states –
searching with partial information.
Informed search and exploration – Informed search strategies – heuristic function – local search algorithms
and optimistic problems – local search in continuous spaces – online search agents and unknown
environments – Constraint satisfaction problems (CSP) – Backtracking search and Local search for CSP –
Structure of problems – Adversarial Search – Games – Optimal decisions in games – Alpha – Beta Pruning
– imperfect real-time decision – games that include an element of chance.
First order logic – representation revisited – Syntax and semantics for first order logic – Using first order
logic – Knowledge engineering in first order logic - Inference in First order logic –prepositional versus
first order logic – unification and lifting – forward chaining – backward chaining - Resolution -
Knowledge representation – Ontological Engineering - Categories and objects – Actions – Simulation and
events – Mental events and mental objects.
Learning from observations - forms of learning - Inductive learning - Learning decision trees -Ensemble
learning – Knowledge in learning – Logical formulation of learning – Explanation based learning –
Learning using relevant information – Inductive logic programming – Statistical learning methods –
Learning with complete data – Learning with hidden variable – EM algorithm – Instance based learning -
Neural networks - Reinforcement learning – Passive reinforcement learning .
Different types of uncertainty – degree of belief and degree of truth, various probability constructs – prior
probability, conditional probability, probability axioms, probability distributions, and joint probability
distributions, Bayes’ rule, other approaches to modelling uncertainty such as Dempster-Shafer theory and
fuzzy sets/logic

PRACTICAL
CONTENT
Study of Prolog , Write simple fact for the statements using PROLOG, Write predicates that converts
centigrade temperatures to Fahrenheit, Study of Lists in PROLOG, Program to use various mathematical
operators, Write a Program to categorise animal characteristics, Write a Program to show concept of cut
operator , Write a Program to reverse the list, Write a program to a. append b. Delete c. Replace an element
in the list, Write a program to implement factorial, Fibonacci of a given number, Write a program of depth
first search, Write a program for 8-queen problem, Write a program to solve Monkey-Banana problem,
Practice

COURSEPACK |
LESSON PLAN for THEORY:

Session Topics Skills to be learned

1 Various definitions of AI, Introduction to AI
applications and AI techniques, Production systems,
2 control strategies
3 reasoning – forward & backward chaining Understand the basics of
4 Intelligent agents – agents and environments - good Artificial intelligence
Modelling
5 the nature of Environments –
structure of agents – Problem Solving –
6 problem solving agents – example problems – searching
for solutions
7 uniformed search strategies – avoiding repeated states
8 Problem solving 1
9 Informed search and exploration – Informed search Understanding different
strategies searching Technique
10 heuristic function – local search algorithms and
optimistic problems
11 local search in continuous spaces – online search agents
and unknown environments
12 Constraint satisfaction problems (CSP) – Backtracking
search and Local search for CSP
13 Structure of problems – Adversarial Search – Games –
Optimal decisions in games – Alpha – Beta Pruning
14 imperfect real-time decision – games that include an
element of chance.
15 Problem solving 2
16 First order logic – representation revisited Understand of First order logic
17 Using first order logic – Knowledge engineering in
first order logic
18 Inference in First order logic –prepositional versus first
order logic
19 unification and lifting Understand forward chaining –
backward chaining, Actions and
20 Resolution - Knowledge representation Simulation
21 forward chaining – backward chaining
22 Ontological Engineering - Categories and objects –
Actions
23 Categories and objects – Actions – Simulation and
events – Mental events and mental objects
24 Problem solving 3
25 Learning from observations - forms of learning Understand of different type of
Inductive learning - Learning decision trees - learning
26
Ensemble learning
27 Knowledge in learning – Logical formulation of
COURSEPACK |
 learning – Explanation based
learning
28 Learning using relevant information – Inductive logic
programming
29 Statistical learning
methods – Learning with complete data
30 Learning with hidden variable
31 EM algorithm – Instance Understanding reinforcement
based learning learning
32 Neural networks
33 Reinforcement learning
34 Passive reinforcement learning
35 Problem solving 4
36 Different types of uncertainty – degree of belief and Understanding of probability
degree of truth distributions
37 various probability constructs – prior probability
38 conditional probability
39 probability axioms
40 probability distributions, and joint probability
distributions
41 Bayes’ rule
42 other approaches to modelling uncertainty such as Understanding various
Dempster-Shafer theory and fuzzy sets/logic approaches to modelling
43 other approaches to modelling uncertainty such as uncertainty
Dempster-Shafer theory and fuzzy sets/logic
44 Problem solving 5
45 practice

LESSON PLAN for PRACTICAL:

L. No. List of Practical

Study of Prolog
1.
Write simple fact for the statements using PROLOG
2.
Write predicates that converts centigrade temperatures to Fahrenheit
3.
Study of Lists in PROLOG
4.
Program to use various mathematical operators.
5.

6. Write a Program to categorise animal characteristics.

Write a Program to show concept of cut operator .

8 Write a Program to reverse the list

COURSEPACK |
 9 Write a program to a. append b. Delete c. Replace an element in the list.
10 Write a program to implement factorial, Fibonacci of a given number.
11 Write a program of depth first search
12 Write a program for 8-queen problem
13 Write a program to solve Monkey-Banana problem.

14 Practice
15 Practice

BIBLIOGRAPHY
Text Book (s)
1. Artificial Intelligence: A Modern Approach,. Russell & Norvig. 1995, Prentice Hall.
Reference Book (s)
2. Artificial Intelligence-A modern approach, Staurt Russel and peter norvig, 1998, PHI.
3. Artificial intelligence, Patrick Henry Winston:, 1992, Addition Wesley 3 Ed.,
.
Journals/Magazines/Govt. Reports/Gazatte/Industry Trends

4. International Journal Of Artificial Intelligence In Education

5. IAES International Journal of Artificial Intelligence (IJ-AI)

SWAYAM/NPTEL/MOOCs Certification
6. https://nptel.ac.in/courses/106102220
7. IFACET (iitk.ac.in)

Webliography
8. https://www.youtube.com/watch?v=uB3i-qV6VdM&list=PLxCzCOWd7aiHGhOHV-nwb0HR5US5GFKFI
9. https://www.tutorialspoint.com/artificial_intelligence/index.htm

(Course Lead) (Program Chair, DCSE) (HOD, SCSE) (Dean, SCSE)

COURSEPACK |