Section 10 - Computational Thinking (Paper 2 start)

Question 1

Problem Recognition

What is a computational problem? What makes a problem computational?

Answer 1

• Can be solved with an algorithm
• Objective solution
• Input/Output CRIBS

Question 2

Thinking Abstractly

What is abstraction?

Answer 2

Take out unecessary detail

Question 3

Thinking Procedurally

What is decomposition?

Answer 3

Breaking a problem down into smaller sub-problems

Question 4

What is caching?

Answer 4

Saving and reusing frquent data

Question 5

What is concurrent processing?

Answer 5

Doing more than one task at the same time

Question 6

Problem Solving

What is visualisation?

Answer 6

Making data easier to understand for humans through graphs/diagrams

Question 7

Problem Recognition

What is ‘Divide and Conquer’?

Answer 7

Splitting apart a problem and doing the same thing to each different part to save time

Question 8

Problem Solving

What is backtracking?

Answer 8

Revising a decision to find a better alternative

Question 9

Problem Solving

What is data mining?

Answer 9

Finding patterns in large amounts of data

Question 10

Problem Solving

What is a heuristic?

Answer 10

An educated guess

Question 11

Problem Solving

What is pipelining?

Answer 11

Output of one function is fed into the input of another function

Question 12

Problem Solving

What is performance testing?

Answer 12

Testing with extreme data (typically large amounts of data) before the program goes live