Flashcards
Untitled
Cards in this deck (8)
- 1AbstractionRemoving unneeded variables from an item to simplify it
- 2DecompositionBreaking a big problem into smaller problems e.g. making breakfast
- 3Linear SearchSearching for a number in a list by halfing the list again and again until the number is found.
- 4Binary SearchSearching for an number by finding the mid-point of the list. If the mid-point is higher than the desired number, you cross out the left. If it is lower, cross out the right and keep going until the number is found.
- 5Bubble SortRepeatedly comparing pairs of items and then swapping them if they are in the wrong order.
- 6Merge SortSorting a list by repeatedly dividing a list into two smaller lists until the size of each list becomes one. The individual lists are then merged.
- 7Insertion SortSorting a list by examining an item in turn and inserting it in its correct position.
- 8FlowchartA diagram which represents the steps in a code with shapes and lines.
Information
- Description
- Flashcards on Untitled, created by Vicentiu Masca on 12/03/2019.
- Created by
- Vicentiu Masca
- Views
- 2
- Rating