Chapter 1 - Algorithms and Computer Programs

Question 1

What is an algorithm?

Answer 1

An algorithm is a list of actions that describe how to perform a task or solve a problem.
- recipe for making bread
- instructions for assembling a bookshelf.
- a list of things to do in case of a fire.

Question 2

What is the difference between a problem and an algorithm?

Answer 2

• A problem is a task to be carried out.
• An algorithm is a specific set of steps for how to carry out a task.

Question 3

What is abstraction?

Answer 3

Hiding the details that are not currently important in a algorithm.

Question 4

What is it meant by levels of abstraction?

Question 5

What is refinement?

Answer 5

The process of describing more detail about how an instruction should be carried out.