6.1 Computational Thinking Flashcards
What is an algorithm?
A set of instructions for solving a problem or completing a task
What is algorithmic thinking?
Using different methods to figure out how to solve the problem with efficiency and performance
Abstraction
Involves removing unnecessary details from a problem so you can focus on the essential components
What is the london underground map an example of?
Abstraction
Decomposition
Involves breaking down a large problem into smaller sub-problems. Additionally, sub-problems can be further divided into more simpler problems
Decomposition advantages
The problem becomes easier to solve when it consists of small subtasks or modules
Some modules may be reusable in other programs, saving development time
What is a structure diagram?
A structure diagram is used to show how a problem is broken down