null
US
Sign In
Sign Up for Free
Sign Up
We have detected that Javascript is not enabled in your browser. The dynamic nature of our site means that Javascript must be enabled to function properly. Please read our
terms and conditions
for more information.
Next up
Copy and Edit
You need to log in to complete this action!
Register for Free
16380243
2.1 - Algorithms
Description
Mind Map on 2.1 - Algorithms, created by Sam Haynes on 02/01/2019.
No tags specified
gcse
Mind Map by
Sam Haynes
, updated more than 1 year ago
More
Less
Created by
Sam Haynes
over 5 years ago
22
0
0
Resource summary
2.1 - Algorithms
Types of sorts
Insertion
You have one ordered list and a selection of other elements.
Take one element at a time and compare it to the ordered list, and place in correct position.
REPEAT
Bubble
Moving through a list repeatedly, swapping elements that are in the wrong order. Can take a long time to do.
Take first 2 elements and compare.
Put in order and compare the second with the third.
REPEAT until all of the list is checked with no changes.
Merge
Option A
Option B
Flowchart Symbols
Keywords
Flowchart
A diagram showing inputs, outputs and processes in algorithms.
Pseudocode
Simplified programming code that isn't programming language specific that is used to design algorithms.
Algorithms
A series of steps to solve a problem or perform an action.
Dry Run
Walking through an algorithm which samples data, running each step manually.
Trace Table
A table that follows the values of variables to check for accuracy.
Abstraction
Getting rid of irrelevant detail and only focusing on the important elements.
Pattern recognition
Where you see where you can copy and paste similar code to save time and debugging.
Completing and Correcting algorithms
Correcting
Ensure you know what the algorithm should do.
Separate into smaller chunks and draft the steps that should occur.
Read through the algorithm and compare to your notes and correct the algorithm where they differ.
Completing
May be asked to fill in elements or just continue the algorithm.
Follow the same steps as correcting, but complete at the end, rather than correct.
Linear & Binary Search
Does it need to be ordered?
BINARY: Yes
LINEAR: No
Long search?
BINARY: At worst, half of values are checked.
LINEAR: All values may have to be checked.
Complex?
BINARY: Longer and more complex to write.
LINEAR: Simpler to write.
Media attachments
20190102 110828 (binary/octet-stream)
20190102 110740 (binary/octet-stream)
Original Flowchart Symbol En (binary/octet-stream)
Show full summary
Hide full summary
Want to create your own
Mind Maps
for
free
with GoConqr?
Learn more
.
Similar
OCR GCSE Latin Vocab flash cards - all
jess99
Economic Growth
Kati Christova
Speed, Distance, Time
Bradley Sansom
Chemistry 3 Extracting Metals Core GCSE
Chloe Roberts
Food Technology - Functions of ingredients
evie.daines
Chemistry Module C2: Material Choices
James McConnell
Basic Immunology Principles
Robyn Hokulani-C
Macbeth Essay Notes
Mel M
exothermic and endothermic reactions
janey.efen
OP doplnovaci otazky II.
Helen Phamova
Siege bank callouts
niklas weckerle
Browse Library