9237866
Description
Mind Map by Lyndsay Hope, updated more than 1 year ago
|
Created by Lyndsay Hope
about 7 years ago
|
|
GCSE Computer Science: Algorithms
- Representing
Algs
- Pseudocode
- Flowcharts
- Inputs
Processes
Outputs
- Sequence
Selection
Iteration
- Pseudocode
- Efficiency
- One problem ->
many algorithms
- eg Bubble
Merge Quick
sorts
- eg Bubble
Merge Quick
sorts
- Time
- Different algs give
same result
- Fast or slow?
- Fast or slow?
- Different algs give
same result
- One problem ->
many algorithms
- Searching
Algs
- Linear
- Binary
- Linear
- Sorting
Algs
- Bubble
- Merge
Annotations:
- MergeSort (Array(First..Last)) Begin If Array contains only one element Then Return Array Else Middle= ((Last + First)/2) rounded down to the nearest integer LeftHalfArray = MergeSort(Array(First..Middle)) RightHalfArray = MergeSort(Array(Middle+1..Last)) ResultArray = Merge(LeftHalfArray, RightHalfArray) Return ResultArray EndIf End MergeSort
- Bubble
- Definitions
- Decomposition
- breaking a problem into a number of
sub-problems, so that each sub- problem
accomplishes an identifiable task
- breaking a problem into a number of
sub-problems, so that each sub- problem
accomplishes an identifiable task
- Abstraction
- the process of removing
unnecessary detail from a
problem
- the process of removing
unnecessary detail from a
problem
- Algorithm
- A sequence of instructions to complete a task
in a finite amount of time
- A sequence of instructions to complete a task
in a finite amount of time
- Decomposition
Want to create your own Mind Maps for free with GoConqr? Learn more.