Paper 2: 2.1 Computational Thinking

Question 1

Computational thinking/ algorithmic

Answer 1

The thought processes involved in formulating problems so their solutions can be represented as computational steps and algorithms

Question 2

Decomposition

Answer 2

Breaking a complex problem down into smaller problems and solving each one individually

Question 3

Abstraction

Answer 3

Picking out the important parts of information from the problem and ignoring the specific details

Question 4

What is start/stop flowchart diagram symbol

Answer 4

Oval

Question 5

What is input/output flowchart diagram symbol

Answer 5

Parallelogram

Question 6

What is processes flowchart diagram symbol

Answer 6

Rectangle

Question 7

What is a decision flowchart diagram symbol

Answer 7

Diamond

Question 8

Trace tables help to

Answer 8

Identify errors in a code

Question 9

When does linear search work

Answer 9

Any time

Question 10

When does binary search work

Answer 10

Ordered list

Question 10

Describe Binary search

Answer 10

1. Go to middle, if it is that then stop
2. Go to the middle between the upper and lower if it is upper or lower
3. Repeat until number is found

Question 11

Describe linear search

Answer 11

Start at spot 1 and go through the list checking

Question 12

Positive of binary search

Answer 12

Better with large data sets

Question 13

How does bubble sort work

Answer 13

Look at first 2 items in a list and swap them if needed
Do this for the whole list

Question 14

Pros and cons of bubble sort

Answer 14

Pros Cons
Doesn’t use much memory Bad with large sets
Efficient for checking Inefficient for sorting
Simple Algorithm

Question 15

How does merge sort work

Answer 15

Split the list into individual parts
Merge sub lists until you get big list

Question 16

Pros and cons of merge sort

Answer 16

Pros Cons
More efficient Slower for small lists
Consistent running time More memory

Question 17

Insertion sort

Answer 17

1st item is put in ordered list
Insert the remianing items in relation to each other

Question 18

Pros and cons of insertion sort

Answer 18

Pros Cons
Easily coded Large lists
Small lists
Quick
Easy on memory

Question 19

3 programming constructs

Answer 19

Sequence
Selection
Iteration