Mindmap
2.1
Inhalt der Mindmap
2.1
binary search
- needs to be in order
- take the middle value
- compare to the value you are looking for
- else if its larger than the one you are looking for
- take the values of the left to the middle
- if smaller take the values to the right of the middle value
- repeat the new list
- if smaller take the values to the right of the middle value
- take the values of the left to the middle
- else if its larger than the one you are looking for
- compare to the value you are looking for
- take the middle value
- needs to be in order
linear search
- check the first value
- if it is the value you are looking for
- else move and check the next value
- repeat until you have checked all the elements and not find the value you are looking for
- else move and check the next value
- if it is the value you are looking for
- by chance can be quicker
- simple to write
- each item in the list is checked
- check the first value
decomposition
- breaking down a complex problem or system into smaller , more manageable
abstraction
- focusing on the important information only , ignoring irrelevant detail
computational thinking
- allows us to solve complex and develop some possible solutions
complex sentences
- a complex problem that we don't know how to easily solve at first glance
Informationen
- Beschreibung
- Year 9 Computing Mindmap am 2.1, erstellt von sapphire hudson am 10/01/2019.
- Erstellt von
- sapphire hudson · Jan 2019
- Aktualisiert
- 10 Jan 2019
- Aufrufe
- 0
- Bewertung