12.01 - What is Computational thinking? Flashcards
What is computational thinking?
It is a problem solving process where a number of steps are taken in order to reach a solution
What are the 5 key strands of computational thinking?
- Abstraction
- Decomposition
- Data modelling
- Pattern recognition
- Alogorithmic thinking
What is Abstraction?
It involves filtering out information that is not nessasary to solve a problem. It gives the power to deal with complexity
What is an algorithm in terms of abstraction?
An algorithm is an abstraction of a process that takes inputs, executes a sequence of steps and produces an output
What does an abstract data type define?
It defines an abstract set of values and operations to manipulate those values
What is Decomposition?
It means breaking down problems into sub-problems in order to explain a process more clearly. it lead us to the concept of program modules and using procedures and functions
What is data modelling?
It involves analysing and organising data. We can step up abstract data types to model real world concepts such as stacks and queues.
What happens if a programming language doesnot have abstract data types built in to model real world concepts?
Then we can define our own by buliding them from existing data types
What is pattern recognition?
It means looking for patterns and common solutions to common problems and using these to complete tasks in a more efficient and effective way
What is an algorithm design?
It involves developing step by step instructions to solve a problem.