3.1 Understanding Computational Problems
Introduction
In this chapter, we will explore how to solve problems using algorithms, which are step-by-step instructions for performing tasks. Understanding algorithms is essential not only for computer science but also for everyday problem-solving. We will start by learning what computational problems are and how to describe them clearly. Then, we will look at different types of algorithms and how they can help us solve various kinds of problems. We will also discuss how to measure the efficiency of algorithms to find the best solutions. By the end of this chapter, you'll have the skills to think systematically and create effective solutions using algorithms.
A computational problem is a challenge that can be solved through a computational process, which involves using an algorithm, i.e., a set of step-by-step instructions that a computer can execute. The objective is to find a solution by following a finite sequence of steps that a computer can perform.
- Input: The problem starts with an input, which is the data or information given to the algorithm.