Scribd
Upload
7 views1 page

Problem Solving in Data Science

The document is a question bank for Module 2: Problem Solving by Searching from the Department of CSE (Data Science) at Sai Vidya Institute of Technology. It includes various questions related to problem-solving agents, search problems, algorithms, and strategies, along with their respective marks and cognitive levels. The questions cover both uninformed and informed search strategies, as well as real-world problem formulation examples.

Uploaded by

akhilmadhu1025
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
7 views1 page

Problem Solving in Data Science

The document is a question bank for Module 2: Problem Solving by Searching from the Department of CSE (Data Science) at Sai Vidya Institute of Technology. It includes various questions related to problem-solving agents, search problems, algorithms, and strategies, along with their respective marks and cognitive levels. The questions cover both uninformed and informed search strategies, as well as real-world problem formulation examples.

Uploaded by

akhilmadhu1025
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Sri Sai Vidya Vikas Shikshana Samithi ®

SAI VIDYA INSTITUTE OF TECHNOLOGY


(Approved by AICTE, New Delhi, Affiliated to VTU, Recognized by Govt. of Karnataka)
Accredited by NBA, New Delhi (CSE, ECE, ISE), NAAC with ‘A’ Grade
DEPARTMENT OF CSE(DATA SCIENCE)
RAJANUKUNTE, BANGALORE 560 064, KARNATAKA
Phone: 080-28468191/96/97/98 * E-mail: info@[Link] * URL [Link]

QUESTION BANK

Module 2: Problem Solving by Searching

Sl. Questions Marks Cos BTL


No.
1 Define Problem-solving agents. Explain the four-phase problem solving 6M CO2 2
process
2 Explain in detail with all the steps of defining a Search problem 5M CO2 2
3 Explain the following 6M CO2 2
a. Planning agent d. Informed Algorithms
b. Uninformed algorithms e. Open-loop system
c. Closed-loop system f. Path and Solution
4 Define Standardized problem. Formulate the 6 components for a well-defined 8M CO2 3
problem by considering an 8-puzzle problem as an example
5 Define Real-world problem. Formulate the 6 components for a well-defined 8M CO2 3
problem by considering airline travel problems that must be solved by a travel-
planning Web site as an example
6 Explain the Best-first search with the relevant algorithm 6M CO2 3
7 Explain the different search data structures and different problem-solving 6M CO2 2
performance measures
8 Explain the following Uninformed search strategies with suitable algorithms 16M CO2 2
a. Breadth-first search
b. Depth-limited and iterative deepening search
c. Bidirectional search
d. Dijkstras algorithm or uniform-cost search
9 Explain the following Informed search strategies with suitable algorithms 6M CO2 2
a. Greedy best-first search
b. A* search
c. Memory-bounded search
d. Bidirectional heuristic search
10 Explain the importance of Heuristic Functions 5M CO2 2

Pavithra B, AP, Dept. of CSE(DS), SVIT

You might also like