It is a way to understand a problem and then to logically work out a good solution
1 of 19
What are the four elements of Computational Thinking?
Decomposition, Pattern Recognition, Abstraction and Algorithmic Thinking
2 of 19
What is Decomposition?
Breaking down large problems into smaller, simpler tasks.
3 of 19
What is a top-down diagram?
Top-Down diagrams are a type of tree diagrams
4 of 19
What is Pattern Recognition?
being aware of any repetition in solving the tasks, it can simplify the steps needed to solve the problem
5 of 19
What is Abstraction?
Recognising the most essential elements of a problem and disregard irrelevant details
6 of 19
What is an Algorithm?
working out the steps needed to solve the problem, an algorithm can be set out as Pseudocode or shown graphically in a flow diagram.
7 of 19
What is the definition of Pseudocode?
Pseudocode is a text-based way of setting out an algorithm.
8 of 19
What are loops in algorithms?
They are parts of an algorithm to specify a task has to be carried out more than once.
9 of 19
What is a flowchart?
A flowchart is a diagram that shows the breakdown of a task or system into all of the necessary steps.
10 of 19
What is Binary Search?
Binary search compares the target value to the middle element of the list, if they are unequal, the half in which the target cannot be is deleted and the search repeats until succesful.
11 of 19
What is Linear Search?
It is a method for finding a target value within a list. It sequentially checks each element of the list for the target value until a match is found
12 of 19
What is insertion sort?
The sorted list is built up one item at a time
13 of 19
What is a bubble sort?
It works its way through the list, making comparisons between a pair of items, if it is in the wrong order they are switched, if there is a swap, the process repeats.
14 of 19
What is a Merge Sort?
It breaks the list down into multiple smaller lists, quickly sorting them, then merging them back together into a large list again
15 of 19
What is the meaning for this shape?
Start/End
16 of 19
What is the meaning for this shape?
Process or Action - what is being carried out
17 of 19
What is the meaning for this shape?
Decision - There are always two outputs, like 'yes' and 'no'
18 of 19
What is the meaning for this shape?
Data - an input or an output
19 of 19
Other cards in this set
Card 2
Front
What are the four elements of Computational Thinking?
Back
Decomposition, Pattern Recognition, Abstraction and Algorithmic Thinking
Comments
No comments have yet been made