2.1 Algorithms Flashcards
What are the three types of computational thinking? [3]
Abstraction [1] Decomposition [1] Algorithmic thinking [1]
What is abstraction? [2]
Removing unnecessary detail [1] to focus on the important parts of a problem [1]
What is decomposition? [2]
Breaking a large problem down into smaller problems [1] until the problems are small enough to solve [1]
What is algorithmic thinking? [2]
Structuring a problem so it can be solved by a computer [1] usually by making it quantitative [1]
What are the three programming constructs? [3]
Sequence [1] Selection [1] Iteration [1]
What is programming in sequence? [2]
Instructions in order [1] processed one after the other [1]
What is programming using iteration? [2]
Repeating sections of code [1] until conditions are met [1]
What is programming using selection? [2]
Choosing which code to run [1] based on a decision [1]
When writing an input in an algorithm what must we remember to do? [1]
Assign the input to a variable [1]
What is a structure diagram? [3]
A diagram that shows the problem you’re solving at the top [1] then breaks the problem down into smaller problems below [1] then breaks those problems down into smaller problems etc [1]
