MANIPAL UNIVERSITY JAIPUR

School of Information Technology

Department of Data Science and Engineering
Course Hand-out
Artificial Intelligence |DS3201| 4 Credits | 3 1 0 4
Session: Jan-May 2024| Faculty: Dr. Sumit Srivastava |Class: Department Core Course

A. Introduction: To provide a comprehensive understanding of foundational concepts, problem-

solving techniques, logic, ontological engineering, semantic web, and reinforcement learning within
the context of Artificial Intelligence.

B. Course Outcomes: At the end of the course, students will be able to

[DS 3201.1] Identify, analyse, and solve diverse AI problems by applying appropriate problem-solving
techniques, including heuristic search strategies and uninformed search strategies,
[DS 3201.2] Apply these logical frameworks to solve real-world problems, and understand the syntax
and semantics of first-order logic for knowledge engineering.,
[DS 3201.3] Design ontologies, query semantic web data , and understand the use of ontology
languages,
[DS 3201.4] Develop a strong understanding of reinforcement learning concepts.

C. PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES

[PO.1]. Engineering knowledge: Apply the knowledge of mathematics, science, engineering fundamentals,
and an engineering specialization to the solution of complex engineering problems,

[PO.2]. Problem analysis: Identify, formulate, research literature, and analyze complex engineering
problems reaching substantiated conclusions using first principles of mathematics, natural sciences, and
engineering sciences,

[PO.3]. Design/development of solutions: Design solutions for complex engineering problems and design
system components or processes that meet the specified needs with appropriate consideration for the
public health and safety, and the cultural, societal, and environmental considerations,

[PO.4]. Conduct investigations of complex problems: Use research-based knowledge and research
methods including design of experiments, analysis and interpretation of data, and synthesis of the
information to provide valid conclusions,

[PO.5]. Modern tool usage: Create, select, and apply appropriate techniques, resources, and modern
engineering and IT tools including prediction and modelling to complex engineering activities with an
understanding of the limitations,

[PO.6]. The engineer and society: Apply reasoning informed by the contextual knowledge to assess
societal, health, safety, legal, and cultural issues and the consequent responsibilities relevant to the
professional engineering practice,

[PO.7]. Environment and sustainability: Understand the impact of the professional engineering solutions
in societal and environmental contexts, and demonstrate the knowledge of, and need for sustainable
development,

[PO.8]. Ethics: Apply ethical principles and commit to professional ethics and responsibilities and norms
of the engineering practices,

1
 [PO.9]. Individual and team work: Function effectively as an individual, and as a member or leader in
diverse teams, and in multidisciplinary settings,

[PO.10]. Communication: Communicate effectively on complex engineering activities with the

engineering community and with society at large, such as, being able to comprehend and write effective
reports and design documentation, make effective presentations, and give and receive clear instructions,

[PO.11]. Project management and finance: Demonstrate knowledge and understanding of the engineering
and management principles and apply these to one’s own work, as a member and leader in a team, to
manage projects and in multidisciplinary environments,

[PO.12]. Life-long learning: Recognize the need for, and have the preparation and ability to engage in
independent and life-long learning in the broadest context of technological change,

[PSO.1]. To apply creativity in support of the design, simulation, implementation and inference of
existing and advanced technologies.
[PSO.2]. To participate & succeed in IT oriented jobs/competitive examinations that offer inspiring &
gratifying careers.
[PSO.3]. To recognize the importance of professional developments by pursuing postgraduate studies
and positions.

D. Assessment Plan:

Criteria Description Maximum Marks

Sessional Exam I 30
Internal Assessment
(Summative) In class Quizzes and Assignments, Research 30
Papers/Activity feedbacks (Accumulated and
Averaged)
End Term Exam End Term Exam 40
(Summative)
Total 100
Attendance A minimum of 75% Attendance is required to be maintained by a student to
(Formative) be qualified for taking up the End Semester examination. The allowance of
25% includes all types of leaves including medical leaves.
Make up Students who miss a class will have to report to the teacher about the
Assignments. absence.
(Formative)
Homework/ Home There are situations where a student may have to work in home, especially
Assignment/ Activity before a flipped classroom. Although these works are not graded with marks.
Assignment However, a student is expected to participate and perform these
(Formative) assignments with full zeal since the activity/ flipped classroom participation
by a student will be assessed and marks will be awarded.

2
 DS 4145: Artificial Intelligence [3 1 0 4]
Foundations of Artificial Intelligence: Intelligent Agents and Environments, The concept of Rationality,
Classification ,working of agents, Single and Multi-Agent System, Performance Evaluation of Agents,
Architecture of Intelligent Agents. AI Problems: Problem Space, Problem analysis. Problem Solving
Techniques: Heuristic search Techniques, Uninformed search strategies, Games: Optimal decision in
games, Alpha Beta Pruning Knowledge based agents, The Wumpus World. Logic: Propositional logic,
Propositional Theorem Proving. Representation, Syntax and semantics of First order logic, Using First order
logic, Knowledge engineering in First order. Ontological Engineering: Categories and objects, reasoning
systems for categories, acting under uncertainty. Semantic Web Vision, Layered approach. RDF data
models, RDFS. , Querying Semantic Web: SPARQL matching patterns, filters, Ontology and Information
Systems, Ontology Languages : OWL, Ontology Reasoning: Monotonic rules, Rule interchange format,
Semantic web rules languages, RuleML, Ontology Design and Management, Ontology Programming.
Reinforcement learning: Markov Decision Process, Bellman equations, value and policy iteration, Linear
Quadratic Regulation, Linear Quadratic Gaussian, Q-learning, policy search, POMDPs
References:
1. Russell S., and Norvig P., Artificial Intelligence A Modern Approach (3e), Pearson 2010.
2. Rich E., Knight K., Nair S.B., Artificial Intelligence (3e), Tata McGraw Hill, 2008.
3. Grigoris Antoniou, Paul Groth, Frank van Harmelen and Rinke Hoekstra, A Semantic Web Primer, MIT
Press, 2012

E. Lecture Plan:

Mode of Corresponding
S.No. Topics Session Outcome Delivery CO
Introduction to course contents, AI
Introduction Lecture
1 basics, and application areas DS3201.1
Understand different types of AI,
Foundation of
components of AI system, current Lecture
AI
2 trends DS3201.1
Understand different AI agents,
AI Agents Lecture
3 their structure, and functionality DS3201.1
Explain various types of AI
AI Environment environments differentiating their Lecture
4 characteristics DS3201.1
Problems, Define problem space, components
Lecture
5 Problem Spaces of problem space DS3201.1
Understant different types of
Problem Solving
problem solving techniques with Lecture
Techniques
6 application areas DS3201.1
Uninformed
Understand and apply uninformed
Search Lecture
search techniques BFS and DFS
7 Techniques DS3201.1
Uninformed
Understand and apply depth first
Search Lecture
search, depth limited search,
8 Techniques DS3201.1
Uninformed
Understand and apply iterative Lecture,
Search
deeping, bidrectional search Tutorial
9 Techniques DS3201.2

3
 Heuristic Search Understand and apply best first
Lecture
10 Techniques search DS3201.2
Heuristic Search
Understand and apply A* search Lecture
11 Techniques DS3201.2
Heuristic Search
Understand and apply AO* search Lecture
12 Techniques DS3201.2
Discuss practical implementation of
Problem Solving Tutorial
13 searching techniques DS3201.2
Define game playing techniques for DS3201.2
Game Playing Lecture
14 problem solving
Min-Max Understand and apply min-max DS3201.2
Lecture
15 Algorithm algorithm
Alpha-Beta Understand and apply alpha-beta DS3201.2
Lecture
16 Pruning pruning pruning for optimization
The Wumpus Define wumpus world prolem and DS3201.2
Lecture
17 World its components
Knowledge Represent knowledge in various DS3201.2
Lecture
18 Representation forms
Understand propositional logic for DS3201.2
Propositional
knowledge representation with Lecture
Logic
19 examples
Theorem Apply propositional logic for DS3201.2
Lecture
20 Proving theorem proving
Understand predicate logic for
Predicate Logic knowledge representation with Lecture
21 examples DS3201.3
Problem solving using predicate DS3201.3
Predicate Logic Lecture
22 logic
First Order Knowledge engineering in first DS3201.3
Lecture
23 Logic order logic
Discussion on the problems of DS3201.3
Problem Solving Tutorial
24 knowledge represenation
Ontological Understand concepts of ontological DS3201.3
Lecture
25 Engineering engineering
Categorize different objects, DS3201.3
Objects and
performing action under Lecture
Uncertainity
26 uncertainity
27 Semantic Web Understand vision of semantic web Lecture DS3201.3
Understand resource description DS3201.3
RDF Data
framework for data/knowledge Lecture
Model
28 representation
Understand representation for DS3201.3
RDF Data
resource description framework on Tutorial
Model
29 web
Understand and explain schema for DS3201.3
RDFS Lecture
30 resource description framework
Quering Understand query languages for DS3201.3
Lecture
31 Semantic Web semantic web
Querying using protocol and RDF DS3201.3
SPARQL Lecture
32 query language
Ontology Define and apply ontology DS3201.3
Lecture
33 Languages languages for RDF data

4
 Ontology Understand resasoning over DS3201.4
Lecture
34 Reasoning ontology engineering
Ontology Understand programming concepts DS3201.4
Tutorial
35 Programming for constructing ontologies
Programming Writing queries for semantic web DS3201.4
Lecture
36 Exercise data
Reinforcement Understand basic concepts of DS3201.4
Lecture
37 Learning experience-based learning
Markov Undersatnt and apply markov DS3201.4
Decision decision process for problem Lecture
38 Process solving
Bellman Understand and apply bellman DS3201.4
Lecture
39 Equations equation for problem solving
Value and Explain value and policy iteration DS3201.4
Lecture
40 Policy Iteration for optimization
Linear DS3201.4
Quadratic Understand concept of linear
Lecture
Regulation, quadratic regulation and gaussian
41 Gaussian
Components of Q-learning, reward DS3201.4
Lecture
42 Q-Learning maximization function
Understand working of policy based DS3201.4
Lecture
43 Policy Search search
Apply partial observable markov DS3201.4
Lecture
44 POMDPs decision processes
Problem Solving Lecture, DS3201.4
NA
45 Class Tutorial

E. Course Articulation Matrix: (Mapping of COs with POs)

CORRELATION WITH PROGRAM OUTCOMES CORRELATION
CO STATEMENT WITH PROGRAM
SPECIFIC
OUTCOMES
PO PO PO PO PO PO PO PO PO PO PO PO PSO PSO PSO
1 2 3 4 5 6 7 8 9 10 11 12 1 2 3
[DS 4145.1] Identify, analyse, and solve 2 1 1 1 2 1 1 1 1 1
diverse AI problems by applying
appropriate problem-solving
techniques, including heuristic
search strategies and uninformed
search strategies.
[DS 4145.2] Apply these logical frameworks 1 1 1 1 1 1 1 1 1 1
to solve real-world problems, and
understand the syntax and
semantics of first-order logic for
knowledge engineering.
[DS 4145.3] Design ontologies, query 2 2 2 2 1 1 1 1 1 1 1 1
semantic web data, and
understand the use of ontology
languages.
[DS 4145.4] Develop a strong understanding 1 1 1 1 1 1 1 1 1 1
of reinforcement learning
concepts.
1- Low Correlation; 2- Moderate Correlation; 3- Substantial Correlation

5
 2- Course Outcome Attainment Level Matrix:

ATTAINMENT OF PROGRAM OUTCOMES ATTAINMENT OF

CO STATEMENT THRESHOLD VALUE: 40% PROGRAM
SPECIFIC
OUTCOMES
PO PO PO PO PO PO PO PO PO PO PO PO PSO PSO PSO
1 2 3 4 5 6 7 8 9 10 11 12 1 2 3
[DS 3201.1] Identify, analyse, and solve
diverse AI problems by
applying appropriate
problem-solving techniques,
including heuristic search
strategies and uninformed
search strategies.
[DS 3201.2] Apply these logical
frameworks to solve real-
world problems, and
understand the syntax and
semantics of first-order logic
for knowledge engineering.
[DS 3201.3] Design ontologies, query
semantic web data, and
understand the use of
ontology languages.
[DS 3201.4] Develop a strong
understanding of
reinforcement learning
concepts.
0-No Attainment; 1- Low Attainment; 2- Moderate Attainment; 3- Substantial Attainment