8/4/23, 9:28 AM 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 Your last recorded submission was on 2023-08-03, 14:31 Due date: 2023-08-09, 23:59 IST.
IST

1) George B. Dyson refers to _____________ as the patriarch of artificial intelligence 1 point

Course in his book, “Darwin Among the Machines: The Evolution of Global Intelligence”.
outline
A. John McCarthy

How does an B. Thomas Hobbes

NPTEL C. Alan Turing
online D. Herbert Simon
course
work? ()
2) Heuristic searching, which is now a central idea of AI was employed to design 1 point
_________.
Week 0:
Prerequisites A. The Logic Theorist, considered by many to be the first AI program.
()
B. machines with minds, in the full and literal sense.

Week 1: AI C. electromechanical machines to read thousands of German radio intercepts.

and AI D. a simple test that could be used to prove that machines could think.
Problem
Solving () 3) Production systems can be defined as a kind of cognitive architecture, in which 1 point
knowledge is represented in the form of rules. Which of the following is not an essential
Lec 1:
component of an AI production system?
Introduction to
Artificial
A. Global Database
Intelligence
(unit? B. Set of Rules
unit=17&lesson=18) C. Learning element

Lec 2: D. Control Strategy

Problem
Solving as

https://onlinecourses.nptel.ac.in/noc23_ge40/unit?unit=17&assessment=115 1/3
8/4/23, 9:28 AM Fundamentals Of Artificial Intelligence - - Unit 3 - Week 1: AI and AI Problem Solving

State Space 4) Transforming a problem statement into the components of a production system is 1 point
Search (unit? called the __________________ in AI.
unit=17&lesson=19)
A. mapping problem
Lec 3:
Uninformed B. translation problem
Search (unit? C. representation problem
unit=17&lesson=20)
D. generation problem
Quiz:
Assignment 1 5) Assertion A AI Production System with uninformed control system have Low 1 point
(assessment? Control Strategy Cost.
name=115)
Reason R At the uninformed extreme, the control strategy is guided by the problem
Feedback knowledge great enough to select a correct rule every time. Mark the correct choice as
Form week 1
(unit? A. Both A and R are true and R is the correct explanation for A
unit=17&lesson=21) B. Both A and R are true but R is not the correct explanation for A
C. A is True but R is False
Week 2:
Problem D. A is false but R is True
Solving by
Search - I () 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
Text delays, but never prevents termination. Mark the correct choice as
Transcripts ()
A. Both A and R are true and R is the correct explanation for A
Books () 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

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.

https://onlinecourses.nptel.ac.in/noc23_ge40/unit?unit=17&assessment=115 2/3
8/4/23, 9:28 AM Fundamentals Of Artificial Intelligence - - Unit 3 - Week 1: AI and AI Problem Solving

A. Q; R; E; C; B.
B. Q; R; H; C; B.
C. Q; H; E; C; B.
D. Q; R; H; E; 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

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

A. Fringe is a FIFO queue.

B. Fringe is a LIFO queue.
C. Expand shallowest unexpanded node first.
D. Nodes are added to the front of the OPEN list.

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

You may submit any number of times before the due date. The final submission will be
considered for grading.
Submit Answers

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