2.1 Computational Thinking Flashcards
Computational thinking
Thinking about how a problem can be solved
-Formulate the problem as a computational problem
-Try to construct an algorithm to solve the problem
Representational Abstraction
Representational abstraction is removing unnecessary detail
Thinking abstractly
Removing unnecessary detail and including relevant details
Thinking ahead
Identifying the preconditions, inputs, outputs and reusable components of a system
Thinking procedurally
Breaking down a problem
Thinking logically
Identifying decision points for branching or iteration
Thinking concurrently
Multiple things happening at the same time
Data mining
The analysis of large amounts of data to provide new information
Heuristics
Data that provides a suitable but not necessarily accurate solution. A best guess
Problem recognition
Knowing what the problem is
Backtracking
Going back to a previously successful match to find another solution
Performance modelling
Carrying out a mathematical analysis to assess efficiency
Pipelining
The output of one process is the input to another
Queueing up processes
Visualisation
A representation of reality using symbols, charts and colours