section 1 -algorithms Flashcards Preview

GCSE AQA Computer science > section 1 -algorithms > Flashcards

Flashcards in section 1 -algorithms Deck (10)
Loading flashcards...
1

what is computational thinking?

computational thinking is all about the steps you take to find the best solution to a problem

2

what is decomposition?

decomposition is breaking down a complex problem down into smaller problems

3

what is abstraction?

picking out the important info in a set of data

4

what is algorithmic thinking

this is a logical way of getting from the problem to the solution

5

algorithms

an algorithm are just sets of instructions for solving a problem

6

flowcharts

algorithms can be shown as flowcharts,and these flowcharts can show selections sequences and iterations

7

how does a binary search work ?

binary searches look for items in an ordered list ,in which it keeps looking at the middle term until item is found

8

how does a linear search work?

a linear search can be used on a unordered list and looks at every individual term in the list until item is found

9

bubble sort

a bubble sort goes through pairs at a time and puts them in order according to size.it is a very simple process but does take a while

10

merge sort

a merge sort keeps splitting a list until it is in singles then it rearranges the whole list to put it into order