Computational Thinking

Computational Thinking

1. Abstraction

   • Removing unnecessary detail from a problem
   • London underground
     • Not the actual lengths
       • Just need to know what stations are where

2. Decomposition

   • Breaking a large problem down into smaller and more manageable parts
   • Decomposition diagrams are used
     • To solve a crime you would use one
       • Help make it simpler to solve crime

3. Pattern recognition

   • Process of identifying repeated elements
     • Avoid solving the same problem more than once
   • Repeat 3 times: Right (2) Left
     • Easier and quicker to read and follow

4. Algorithms

   • Set of step by step instructions for solving a problem
   • Flowcharts
     • Terminator: Start and end of flow chart
       • Oval shape
     • Process: Something that happens
       • Rectangle shape
     • A question that can be yes or no
       • Diamond/ square shape
     • Diagram that can be used for an algorithm.
     • Arrows: Show where to go