Chapter 1 - Algorithms and Computer Programs Flashcards
1
Q
What is an algorithm?
A
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.
2
Q
What is the difference between a problem and an algorithm?
A
- A problem is a task to be carried out.
- An algorithm is a specific set of steps for how to carry out a task.
3
Q
What is abstraction?
A
Hiding the details that are not currently important in a algorithm.
4
Q
What is it meant by levels of abstraction?
A
5
Q
What is refinement?
A
The process of describing more detail about how an instruction should be carried out.
