Section 1 - Algorithms Flashcards
Key terms/Keywords
1
Q
What is decomposition?
A
Breaking a complex problem down into smaller problems and solving each one individually
2
Q
What is abstraction?
A
Picking out the important bits of info from the problem, ignoring the specific details that don’t matter
3
Q
What is algorithmic thinking?
A
A logical way of getting from the problem to the solution
4
Q
Define the term ‘algorithm’
A
An algorithm is a set of step-by-step instructions for solving a problem or reaching a goal
5
Q
What is one advantage of using a binary search over a linear search?
A
It takes fewer steps for large lists of items so it will run in less time
6
Q
Give one advantage of using a bubble sort over a merge sort on a computer
A
Bubble sort uses less memory
