Computational Thinking

12 flashcardsby Dsobo
Study these flashcardsFree · spaced repetition · iPhone, Android, Mac & web

All cards

1
(Computational Thinking)
1) What is a problem domain?
2) What is a process?
1) Area of expertise or application that needs to be examined to solve a problem
2) A set of steps that must happen in order to proceed e.g. Mashed Potatoes
2
(Computational Thinking)
1) Define Decomposition
The process of taking a larger problem and breaking it down into smaller, more manageable problems
3
(Computational Thinking)
1) What would the processes be for a password login?
1) Enter Username Password, Send data to the database, deal with result from database, if correct: login, if incorrect: not logged in
4
(Computational Thinking)
1) How would you communicate the key features of problems/processes?
1) Discuss with client and/or communicate with other programmers who might recognise problems you missed or alternative techniques
5
(Computational Thinking)
1) What are the 5 processes in pattern recognition?
1) Identifying Common Elements, 2) Identify/Interpret common differences in problems/systems, 3) Identify individual elements
4) Describing Patterns Identified, 5) Make predictions based on patterns
6
(Computational Thinking)
1) How can a problem be broken down into elements?
1) Inputs, Processes and outputs
7
(Computational Thinking)
1) Define Abstraction
2) What are the two phases of abstraction?
1) Abstraction means hiding the complexity of something away from the thing that is going to be using it.
A technique where we split individual parts of the program down into imaginary ‘black boxes’ that carry out operations.
2) Identify the information required to solve a problem (Type/Format). Filter out information you do not need and be able to justify this.
8
(Computational Thinking)
1) Define Variable. 2) Define Constant
3) Define Key Process. Define Repeated Process
Give Examples to each
1) A value which changes e.g. Age. 2) Value that does not change e.g. DOB. 3) A Process Critical to the system. e.g. Searching Database
4) A process which occurs frequently, e.g. Chronological Order Results
9
(Computational Thinking)
1) Define Inputs
2) Define Outputs
1) Entering values to system
2) Information/Result produced by the system
10
(Computational Thinking)
1) Explain the purpose for an algorithm?
An algorithm is a description, independent of language, of a process that achieves some task.
It can also be thought of as a sequence of steps, independent of any programming language that can be performed over and over again, to achieve a task, almost like a set of rules.
11
(Computational Thinking)
1) What are the steps of designing an algorithm?
1) Identify problem. 2) Identify Inputs, 3) Identify Processes, 4) Identify the data storage to be used.
5) Identify Outputs, 6) Collect notes as a Quad Diagram
12
(Computational Thinking)
1) Explain the purpose for a Quad Diagram.
2) It is 4 boxes which help identify: inputs, processes, outputs and the data storage required.
Study all 12 cards for free