13/08/2023, 12:45 Fundamentals Of Artificial Intelligence - - Unit 3 - Week 1: AI and AI Problem Solving

(https://swayam.gov.in) (https://swayam.gov.in/nc_details/NPTEL)

[email protected] 

NPTEL (https://swayam.gov.in/explorer?ncCode=NPTEL) » Fundamentals Of Artificial Intelligence

(course)

If already
registered, click
to check your
Assignment 1
payment status The due date for submitting this assignment has passed.
Due on 2023-08-09, 23:59 IST.
As per our records you have not submitted this assignment.

Course 1) George B. Dyson refers to _____________ as the patriarch of artificial intelligence 1 point
outline in his book, “Darwin Among the Machines: The Evolution of Global Intelligence”.

A. John McCarthy
How does an
NPTEL B. Thomas Hobbes
online C. Alan Turing
course
D. Herbert Simon
work? ()
No, the answer is incorrect.
Score: 0
Week 0:
Accepted Answers:
Prerequisites
B. Thomas Hobbes
()

2) Heuristic searching, which is now a central idea of AI was employed to design 1 point
Week 1: AI
_________.
and AI
Problem
A. The Logic Theorist, considered by many to be the first AI program.
Solving ()
B. machines with minds, in the full and literal sense.
Lec 1: C. electromechanical machines to read thousands of German radio intercepts.
Introduction to
D. a simple test that could be used to prove that machines could think.
Artificial
Intelligence No, the answer is incorrect.
(unit? Score: 0
unit=17&lesso Accepted Answers:
n=18) C. electromechanical machines to read thousands of German radio intercepts.

Lec 2:
Problem

https://onlinecourses.nptel.ac.in/noc23_ge40/unit?unit=17&assessment=115 1/4
13/08/2023, 12:45 Fundamentals Of Artificial Intelligence - - Unit 3 - Week 1: AI and AI Problem Solving

Solving as 3) Production systems can be defined as a kind of cognitive architecture, in which 1 point
State Space knowledge is represented in the form of rules. Which of the following is not an essential
Search (unit? component of an AI production system?
unit=17&lesso
n=19) A. Global Database
Lec 3: B. Set of Rules
Uninformed C. Learning element
Search (unit?
D. Control Strategy
unit=17&lesso
n=20) No, the answer is incorrect.
Score: 0
Quiz:
Accepted Answers:
Assignment 1
C. Learning element
(assessment?
name=115)
4) Transforming a problem statement into the components of a production system is 1 point
Feedback called the __________________ in AI.
Form week 1
(unit? A. mapping problem
unit=17&lesso
B. translation problem
n=21)
C. representation problem
Week 2: D. generation problem
Problem
No, the answer is incorrect.
Solving by
Score: 0
Search - I ()
Accepted Answers:
C. representation problem
Week 3:
Problem
5) Assertion A AI Production System with uninformed control system have Low 1 point
Solving by
Control Strategy Cost.
Search - II ()
Reason R At the uninformed extreme, the control strategy is guided by the problem
knowledge great enough to select a correct rule every time. Mark the correct choice as
Week 4:
Knowledge A. Both A and R are true and R is the correct explanation for A
Representati
B. Both A and R are true but R is not the correct explanation for A
on and
Reasoning - I C. A is True but R is False
() D. A is false but R is True

No, the answer is incorrect.

Text Score: 0
Transcripts () Accepted Answers:
C. A is True but R is False
Books ()
6) Assertion A An irrevocable control regime can always be used in a commutative 1 point
production system. Reason R Applying an inappropriate rule in a commutative production system
delays, but never prevents termination. Mark the correct choice as

A. Both A and R are true and R is the correct explanation for A

B. Both A and R are true but R is not the correct explanation for A.
C. A is True but R is False
D. A is false but R is True

No, the answer is incorrect.

S 0

https://onlinecourses.nptel.ac.in/noc23_ge40/unit?unit=17&assessment=115 2/4
13/08/2023, 12:45 Fundamentals Of Artificial Intelligence - - Unit 3 - Week 1: AI and AI Problem Solving

Score: 0
Accepted Answers:
B. Both A and R are true but R is not the correct explanation for A.
For Q7 – Q10: Consider the graph shown below. Start is marked S and goal is marked G. Cost of
each edge is marked.

7) Mark the nodes expanded in second level (i.e., 2-steps from the start node) for 1 point
Breadth-First Search.

A. Q; R; E; C; B.
B. Q; R; H; C; B.
C. Q; H; E; C; B.
D. Q; R; H; E; B.

No, the answer is incorrect.

Score: 0
Accepted Answers:
B. Q; R; H; C; B.

8) For Breadth-First Search of the above graph, the solution path found is 1 point
__________.

A. S-E-H-Q-R-F-G
B. S-D-E-R-F-G
C. S-E-R-F-G
D. S-P-Q-R-F-G
No, the answer is incorrect.
Score: 0
Accepted Answers:
C. S-E-R-F-G

9) For Breadth First Search, the following statements are correct: 1 point

A. Fringe is a FIFO queue.

https://onlinecourses.nptel.ac.in/noc23_ge40/unit?unit=17&assessment=115 3/4
13/08/2023, 12:45 Fundamentals Of Artificial Intelligence - - Unit 3 - Week 1: AI and AI Problem Solving

B. Fringe is a LIFO queue.

C. Expand shallowest unexpanded node first.
D. Nodes are added to the front of the OPEN list.

No, the answer is incorrect.

Score: 0
Accepted Answers:
A. Fringe is a FIFO queue.
C. Expand shallowest unexpanded node first.

10) When a priority queue is used instead of a simple queue in a Breadth First Search, 1 point
we insert nodes in the increasing order of the cost of the path so far. This is the Uniform-cost
Search algorithm. Find the cost of the solution path found using Uniform-cost Search.

A. 24
B. 28
C. 23
D. 29

No, the answer is incorrect.

Score: 0
Accepted Answers:
C. 23

https://onlinecourses.nptel.ac.in/noc23_ge40/unit?unit=17&assessment=115 4/4