Computational thinking is a process to understand and solve problems by logically working out a
good solution and this is through abstraction, algorithmic thinking and decomposition.
Abstraction is the process of removing unnecessary details and keeping the necessary details in order
to solve the problem, forming a model.
Decomposition is the process of breaking down a larger problem into smaller more manageable
problems that are easier to understand and solve.
Talk about top-down tree diagrams
Algorithmic thinking is the process of developing a step by step solution to a problem that can be
replicated for a computer system.
Flowcharts:
rounded rectangle for start and stop
rectangle for process
rectangle inside a rectangle for function
diamond for decision
D for delay
Parallelogram – input or output
Flowchart – breaking down the problem into smaller the necessary steps
Pros:
See the flow
See what decisions need to be made with inputs and outputs
Pseudocode – design a program in programming like statements that are not specific to any
programming language
Roughly good understanding code using too detailed or specific, general,
Difficult to change and adjust, not as visually understanding as flowcharts
Trace tables – read the question
Binary search – middle value, ordered list, if greater or lesser than criteria discard other half, find
midpoint and repeat
Much better for longer lists, much faster than linear search,
good solution and this is through abstraction, algorithmic thinking and decomposition.
Abstraction is the process of removing unnecessary details and keeping the necessary details in order
to solve the problem, forming a model.
Decomposition is the process of breaking down a larger problem into smaller more manageable
problems that are easier to understand and solve.
Talk about top-down tree diagrams
Algorithmic thinking is the process of developing a step by step solution to a problem that can be
replicated for a computer system.
Flowcharts:
rounded rectangle for start and stop
rectangle for process
rectangle inside a rectangle for function
diamond for decision
D for delay
Parallelogram – input or output
Flowchart – breaking down the problem into smaller the necessary steps
Pros:
See the flow
See what decisions need to be made with inputs and outputs
Pseudocode – design a program in programming like statements that are not specific to any
programming language
Roughly good understanding code using too detailed or specific, general,
Difficult to change and adjust, not as visually understanding as flowcharts
Trace tables – read the question
Binary search – middle value, ordered list, if greater or lesser than criteria discard other half, find
midpoint and repeat
Much better for longer lists, much faster than linear search,
