3.1.1 Characterizing Computational Problems
Algorithms and Problem Solving
To solve a problem computationally, we need to understand its characteristics. This involves identifying the inputs, the desired outputs, and the process needed to transform the inputs into outputs.
3.1.1.1 Classifying Computational Problems
Computational problems can be classified into different categories based on their characteristics and the methods required to solve them. Some common classifications include:
- Decision Problems: Problems where the output is a simple “yes” or “no”.
- Search Problems: Problems where the task is to find a solution or an item that meets certain criteria.
- Optimization Problems: Problems where the goal is to find the best solution according to some criteria.
- Counting Problems: Problems where the objective is to count the number of ways certain conditions can be met.