Algorithms and Data Representation Vocabulary

12345678910
Across
  1. 4. Represents a non-digital sound audio that can then be converted into binary code by taking samples for the computer to read and play the sound file.
  2. 6. Represents data using a combination of a number from 0-10 and a letter e.g. A,B,C,D,E. (1A).
  3. 9. A type of search algorithm that only works on a sorted list and halves the list each time by comparing the value to the middle value within the list.
  4. 10. List is split into half the size of the previous list until each item is in it's own single list and then they are brought together in ascending order.
Down
  1. 1. The name given to an image stored on a computer (it's file format).
  2. 2. Looks at neighbouring terms in list and performs multiple swaps through the list. (One pass is performed when it goes through the whole list once).
  3. 3. There are two types of this and it is used to reduce the amount of memory storage used up by files.
  4. 5. Contains a binary digit that is held within it to represent the colour of it.
  5. 7. The format of data that the computer can only read and write too (Base 2).
  6. 8. When a binary number is moved to the left or right a given number of places.