BMS Institute of Technology and Management
(An Autonomous Institution Affiliated to VTU, Belagavi)
Avalahalli, Doddaballapur Main Road, Bengaluru - 560064
Programme: B.E - Artificial Intelligence & Machine Learning
Internal Assessment - I
TERM: April to July 2024 (Even Sem) COURSE NAME: Artificial Intellgence
DATE: 12/ 06/ 2024 TIME: 9:30 to 11:00 AM COURSE CODE: BAI402
SEMESTER: IV - A & B Sections Max. MARKS: 40
Blooms
Questions Levels
CO Marks
0. No.
Define thc following terms in your own words. L1 CO1 4
(i) Arificial intelligence (i)Agent
(üi)Rationality (iv) Logical Rcasoning
with
With the help of a diagram narrate the interactions of agents L2 CO1 6
envíronments.
OR
Define in your own words the following terms. LI CO1 4
(i) Agcnt function (ii) Agent program
(iii) Model- based agent (iv) Utility - based agent
Differentiate the following task cnvironments with suitable examples.
2
L2 CO1 6
b (i) Fully Observable vs. Partially Observable
(ii) Static vs. Dynarnic
instances of
Identify to what extent the following computer systems
artificial intelligence.
(i) Supermarket bar code scanners L3 CO1 4
a (ii) Web search engines
(ii)Voice- actívated telephone menus
dynamically to the state of the
(iv) Intermet routing algorithms that respond
3 network.
description of the task
For each of the following activities, give aPEAS task environments.
environment and categorize it in terms of the properties of LA CO1 6
b i) Playing a tennis match
(i1) Shoppíng for used Al books on the internet
at an auction
(ii) Bidding on an item OR
locations. Apply a simplc L3 CO1 4
Consider a vacuum-cleaner world with just two
for the agent function.
reflex agent structure to it and write a pseudocode
and list their characteristics.
Inspect the following task environments L4 CO1 6
bi) Taxi driving
(i) Medical Image Analysis
transitionmnodel. CO2
search tree &
Define theterms state, state space, L2 CO2
informed search strategy.
5
Differentiate uninformed search strategy with
OR
algorithm? How it is overcome in
What is the drawback of DFS search LI C02 4
Iterative Deepening DFS algorithm?
goal nodes G using
6
Refer to the Fig. 6b and find apath trom root node A to manner.
L2 C02 6
in step-by-step
b
Breadth First Search algorithm by mentioning queue
Page 1 of 2
(B
D E (D
B F
H
H)
Fig. 6b
Why problem formulation must follow goal formulation?
L2 CO2
Apply A* algorithm to perceive the cheapest path fromS to E for the
following search tree. S)hlo
7
b
L3 CO2 6
OR
a Demonstrate the construction of a 1our level search tree to soive water jug
problem for the operations fill, empty and swap. L2 CO2
Your goal is to navigate a robot out of a maze. The robot starts in the
of the maze facing north. You can turn the robot to face
center
north, east, south, or
b west. You can direct the robot to move forward a certain distance, L4 CO2 6
although
it will stop before hitting a wall. Analyse this puzzle and formulate this
problem. How large is the state space?
Course Outcomnes (COs)
CO1: Identify the modern view of Artificial Intelligence and its applications based on agent
philosophy.
CO2: Understand the concept of Intelligent agents to solve problems using
uninformed and informed search strategies.
CO3: Develop knowledge base sentences using propositional logic and first order logic.
CO4: Describe the concepts of quantifying uncertainty and understand uncertainty handling using probability theory.
CO5: Understand the basics of machine learning using various learning models.
Bloom'sLevels
Remembering (LI) Understanding (L2) Applying (L3) Analyzing(L4) Evaluating (L5) Creating (L6)
Course Module Program BoE Chairman
Coordinator (s) Coordinator (s) Coordinator (s)
Page 2 of 2
BMS Institute of Technology and Management
(An Autonomous Instituton Aihted to \TU, Belagav1)
Avalahalli. Doddaballapur Main Road. Bengaluru - 560064
Programme: B.E - Artificial lntelligence & Machine Learning
Internal Assessment - II
TER\1: Aprilto Julv 2024 (Even Sem) COURSE NAME: Artificial Intelligence
DATE: 16/07/2024 TIME:9:30 to |1:00AM (OURSE CODE: BAI402
SEMESTER: IV - A&BSections Mav. MARKS: 40
Course Coord1nalors. Dr. Shanmuga Sundaran M. Prot. Sanjay MBelgaonkar
Blooms
Q. No. Questions Levels
CO Marks
List all the basic symbols used in proposition logic and represent below
sentences using proposition symbols.
() I is cold and dark. L2 CO3
(ii IfI stud hard then I get rich.
1 (ii) Logic is not casy.
(iv) lam breathing if and only iflam alive.
Consider A, B. C, and D to be propositional symbols. Check whether the
L3 CO3
b following formulae is atautology or not. Show by using truth table.
(A + B) A (C ’ D)
OR
Describe the components of Know ledge Based S\stem with an example. L2 CO3
2
Write the Pseudocode for Know ledge Based agent.
b Discuss the implementation of problem-solving strategies using forward L3 CO3
chaining algorithm. Write the pseudocode.
Prove the following theorems using deductive inference rules.
(i) from A ’ BAC, A infer C L3 CO3 5
(ii) from A B, B infer A
Consider the following popular puzzle. A boy and a girl are talking. "l am a
boy" said the child with black hair. "I am a girl" said the child with white
b L3 CO3
hair. At least one of them is lying. Write down a knowledge base that
describes this riddle. Show with resolution that both are lying.
OR
From Horses are animals". it follows that The head of a horse is the head of an
animal". Demonstrate that this inference is valid by carry ing out the following
steps: L3 C03
4 Translate the premise and the conclusion into the language of first-order
a logic. Use three predicates: Headof(h,x) (meaning "h is the head of x"),
Horse (r), and Animal(x).
Use resolution toshow that the conclusion follows from the premise. L3 CO3
Given the full joint distribution shown in the table below. caleulate the follow ing:
loothuche ql0olhache
catch ]calch catch qcatch
0.108 0.012 0.072 L3 CO4 10
cavily 0.008
cavily 0.016 0.064 0.144 0.576
Page 1 of 2
(i) P(toothache)
(ii) P(cavity)
(ii)P(toothache | cavity)
(iv) P(cavity | toothache Vcatch)
OR
classification by
6
Discuss how aNaive Baves Modelcan be used for the task of tent L3 (O4 10
considering asuitable example.
With the help of a block diagram discuss the components of a Learning L2 COS
System. learning. COS 5
What is inductive learning? Describe the framework of inductive
L2
OR
L2 COS
List the key ditferences between supervised and unsupcrvised learning.
L2 COS
bWhat is clustering? Describe the main algorithms used tor clustering.
Course Outcomes (COs)
philosophy.
CO1: ldentify the modern view of Artificial Intelligence and its applications based on agent
and informed search strategies.
C02: Understand the concept of Intelligent agents to solve problems using uninformed
- -
CO3: Devclop know ledgc base sentences using propositional logic and first order logic.
uncertainty handling using probabil1ty theory
CO4: Deseribe the concepts of quantifying uncertainty and understand
CO5: Understand the basics of machine learning using various learning models.
Bloom's Levels
Evaluating (L5) Creating (L6)
Remembering (Ll ) Understanding (L2) Applying (L3) Analyzing (L4)
Module Program BoE Chairman
Course Coordinator (s)
Coordinator (s) Coordinator
(s)
Page 2 of 2
