Computational Thinking 3 Mixed

How many combinations of inputs can you have 2 switches A and B

• 0

• 1

• 2

• 3

• 4

How many combinations of inputs can you have 3 switches A and B and C

• 4

• 8

• 12

• 16

• 20

The gate which reverses the input

• AND
• OR
• NOT
• NONE

This gate returns a 1 if you put in 0 and 0

• AND
• OR
• NOT
• NONE

Representing 'real world' problems in a computer using variables and symbols and removing unnecessary elements/details from the problem.

• Abstraction
• Decomposition
• Algorithmic/computational Thinking
• Flow charts
• Pseudocode

The use of computers to solve problems

• Abstraction
• Decomposition
• Algorithmic/computational Thinking
• Flow charts
• Pseudocode

Breaking down a large problem into smaller sub-problems.

• Abstraction
• Decomposition
• Algorithmic/computational Thinking
• Flow charts
• Pseudocode

Identifying the steps involved in solving a problem and thinking how a computer might solve them

• Abstraction
• Decomposition
• Algorithmic/computational Thinking

Each item in the list is checked in order.

• Binary search
• Linear search
• Insertion sort
• Merge sort
• Bubble sort

An ordered list is divided in 2 with each comparison when searching

• Binary search
• Linear search
• Insertion sort
• Merge sort
• Bubble sort