Mind map
2.1
Map content
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
Information
- Description
- Year 9 Computing Mind Map on 2.1, created by sapphire hudson on 10/01/2019.
- Created by
- sapphire hudson · Jan 2019
- Updated
- Jan 10, 2019
- Views
- 0
- Rating