KS3 Computing
CS02: understand several key algorithms that reflect computational thinking [for example, ones for sorting and searching]
CS02: understand several key algorithms that reflect computational thinking [for example, ones for sorting and searching]
| Keyword | Definition |
|---|---|
| algorithm | step by step instructions to solve a problem |
| binary search | a searching algorithm which only works if data is sorted in order. It works by repeatedly ignoring half of the data until it homes in on the value it's looking for. |
| bubble sort | a sorting algorithm that goes through a list of data, swapping values where necessary, until each value is in order |
| computational thinking | using logical problem solving skills to solve problems |
| data | values stored in a computer (e.g. numbers, text, pictures or files) |
| linear search | a searching algorithm works even if data is not sorted in order. It goes through each value in a list of data in turn, until it finds what it's looking for. |
| searching | finding a specific value within a list of data |
| sorting | arranging data in order |
