Computational Problem Solving

Which of the following is NOT listed as a feature that makes a problem solvable by computational methods?

• Problem recognition

• Problem decomposition

• Use of divide and conquer

• Features that make a problem solvable by computational methods

Which of the following is NOT a method for solving problems as per the given material?

• Backtracking

• Data mining

• Random guessing

• Heuristics

What is a problem called if it can be solved using an algorithm within a finite amount of time?

• Incomputable

• Impractical

• Computable

• Unsolvable

Which of the following is NOT a factor that constrains the number of problems that can be solved computationally?

• Processing power

• Speed

• Memory

• Color

What is the purpose of problem decomposition in computational problem solving?

• To increase the complexity of the problem

• To define the problem and system requirements

• To reduce the complexity of the problem by breaking it into smaller sections

• To spend more time on coding and testing

What can be used to save time in the implementation of certain sections of a program?

• Pre-coded modules or libraries

• Infinite resources

• Manual coding of every section

• Avoiding problem decomposition

What do stakeholders do in the problem recognition stage of computational problem solving?

• They solve the problem

• They state what they require from the finished product

• They decompose the problem

• They provide unlimited resources

Requirements for solving a computational problem may be defined by analyzing:

• Strengths and weaknesses with the current way the problem is being solved

• The color and design of the program interface

• The personal preferences of the stakeholders

• The programming language to be used

What is the benefit of decomposing a project into smaller parts according to the text?

• It makes the project more complex and harder to manage.

• It allows for individual parts to be developed in parallel, making it possible to deliver projects faster.

• It increases the time required for debugging.

• It makes it impossible to identify errors in individual modules.

What are the three parts of the 'divide and conquer' strategy as mentioned in the text?

• Divide, multiply, and subtract.

• Analyze, design, and implement.

• Divide, conquer, and merge.

• Plan, execute, and review.