Section 1 - Algorithms Flashcards Preview

GCSE Computer Science (AQA syllabus/curriculum) > Section 1 - Algorithms > Flashcards

Flashcards in Section 1 - Algorithms Deck (6)
Loading flashcards...
1

What is decomposition?

Breaking a complex problem down into smaller problems and solving each one individually

2

What is abstraction?

Picking out the important bits of info from the problem, ignoring the specific details that don't matter

3

What is algorithmic thinking?

A logical way of getting from the problem to the solution

4

Define the term 'algorithm'

An algorithm is a set of step-by-step instructions for solving a problem or reaching a goal

5

What is one advantage of using a binary search over a linear search?

It takes fewer steps for large lists of items so it will run in less time

6

Give one advantage of using a bubble sort over a merge sort on a computer

Bubble sort uses less memory