Representing Algorithms + Efficiency Flashcards
Algorithms
Steo by step instructions in order to produce a solution to a problem
Algorithmic thinking required what two computational thinking processes
Decomposition
Abstraction
An example of algorithmic thinking
A recipe or set of traffic lights
Decomposition
Process of breaking down a large problem into a set of smaller problems
Benefits of decomposition
Smaller problems easier to solve
Smaller problems can be solved independently
Smaller solutions can be combined to produced a solution to main problem
Benefits of decomposition
Smaller problems easier to solve
Smaller problems can be solved and tested independently
Smaller solutions can be combined to produced a solution to main problem
Example of decomposition
Computer games have different chunks that would need to be solved
What level
Type of character
Landscape
Abstraction
Process of removing unnecessary details of a problem to focus on important features
Benefits of abstraction
Takes away unnecessary details complicating problem
Helps increase security
Avoids code duplication
Example of abstraction
Train map
Taking out main values to use in a worded maths problem
Systematic approach
Being able to take a logical approach and use algorithmic thinking to solve a problem
Best way to show a decomposed problem
Top down design diagram
What are top down diagrams
Type of tree diagram
Pattern recognition
Using similar steps that can be used for other solutions and creating a solution that can be used by all problems
How to represent algorithms
Flowcharts and pseudocode