16379515
Descrição
Mapa Mental por Jack Rowley, atualizado more than 1 year ago
|
|
Criado por Jack Rowley
quase 8 anos atrás
|
|
2.1 Algorithms
- computational thinking
- Abstraction
- getting rid of irrelevant
information and focusing
on important information
- using symbols and variables to
represent "real world"
problems
- getting rid of irrelevant
information and focusing
on important information
- decomposition
- big problem ==> smaller problems
- easier to solve
- independent of others
- easier to solve
- problems can be decomposed in
different methods
- big problem ==> smaller problems
- Algorithmic thinking
- identifying steps in
solving problems
- identifying steps in
solving problems
- Abstraction
- linear search
- doesn't need to be in order
- goes through one by one
- IF correct, stop
- ELSE carry on to next value
- simpler to write
- doesn't need to be in order
- binary search
- list needs to be in order
- take middle value
- compare to required value
- IF correct then stop
- ELSEIF it is larger, take values on the left
- IF smaller, take values to the right
- longer, more complex
- list needs to be in order
- sorts
- bubble
- goes through list repeatedly
swapping elements until in
correct order
- goes through list repeatedly
swapping elements until in
correct order
- merge
- list is split in two and
combined two at a time
- list is split in two and
combined two at a time
- insertion
- each item is taken in turn compared to
an ordered list. it is placed in correct
position
- each item is taken in turn compared to
an ordered list. it is placed in correct
position
- bubble
- flowchart
- input / output data
- processes
- decisions
- shapes rep functions
- lines show flow control
- input / output data
- pseudocode
- 'fake' code
- partway between sentences and coding
- 'fake' code
- dry run
- walking through and
running each step
manually
- trace table
- table that follows the values of
variables to check for accuracy
- table that follows the values of
variables to check for accuracy
- walking through and
running each step
manually
Quer criar seus próprios Mapas Mentais gratuitos com a GoConqr? Saiba mais.