Section 1 - Algorithms Flashcards Preview

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

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

What is decomposition?

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


What is abstraction?

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


What is algorithmic thinking?

A logical way of getting from the problem to the solution


Define the term 'algorithm'

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


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


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

Bubble sort uses less memory