Computational Thinking and Algorithms

Front

What is computational thinking?

Back

Computational thinking is a process that turns a problem into something a computer can process and help you solve.

Front

Why is decomposition useful when solving a problem?

Back

Decomposition splits a complex problem into smaller problems. Smaller problems are much easier to solve than a complex problem.

Front

True or false? Different algorithms can be used to solve the same problem.

Back

True

Front

Which command uses the flow diagram box shown on the right?

Back

Decision

Front

Suggest three smaller problems Gregor might try to solve when creating a poster for a new film.

Back

1. How big should the poster be? 2. Which images should be used? 3. Where should the title of the film be?

Front

What is missing from the flow diagram used by a pilot to decide whether it is safe to fly her plane?

Back

A start box.

Front

What is the first step of a linear search algorithm?

Back

Check the first item in the list to see if it matches the item you’re looking for.

Front

Why can’t a binary search be used on the list?

Back

The list is not ordered.

Front

When does the bubble sort algorithm stop?

Back

The bubble sort algorithm stops when there are no swaps in a pass.

Front

Give one weakness of the insertion sort algorithm.

Back

Large lists take a long time to sort if lots of comparisons are needed.