iGCSE 7 Algorithm design and problem solving

Identify the search algorithm (1-2)

• Random search

• Binary search

• Denary search

• Next Item search

Identify the description of a linear search (4-5)

• Put the elements in order, compare to the middle value, split the list in order and repeat

• Put the elements in order, check each item in turn

• Elements do not need to be in order, check each item in turn

• Elements do not need to be in order, compare to the middle value, split the list in order and repeat

Identify the description of a binary search (4-5)

• Elements do not need to be in order, compare to the middle value, split the list in order and repeat

• Elements do not need to be in order, check each item in turn

• Put the elements in order, compare to the middle value, split the list in order and repeat

• Put the elements in order, check each item in turn

Define the term computational thinking (1-2)

• Google is computational thinking

• Developing an algorithm to solve a problem

• Using a computer

• Making a computer use artificial intelligence

Which of the following is not a component of computational thinking? (1-2)

• Typing

• Algorithmic thinking

• Abstraction

• Decomposition

Define the term abstraction within computational thinking (4-5)

• Adding together numbers

• Taking a real world problem and designing a computer program that exactly replicates every part of that problem in the computer

• Performing multiple calculations on a list of variables

• Representing real world problems in a computer program, using symbols and removing unnecessary elements

Define the term decomposition within computational thinking (1-2)

• The breaking down of a program until it no longer exists

• The breaking down of waste to make compost

• The breaking down of a problem into smaller problems

• The creation of music that can be played on a computer

Identify which statement describes algorithmic thinking (1-2)

• Identifying what problems need to be solved

• Thinking like a computer

• Writing binary numbers

• Identifying the steps involved in solving a problem

A linear search is to be performed on the list: 12, 6, 8, 1, 3.

How many comparisons would it take to find the number 1? (6-9)

• 1

• 2

• 3

• 4

A binary search is to be performed on the list: 3, 5, 9 ,10 ,23. 

How many comparisons would it take to find the number 9? (4-5)

• 4-5

• It can't find the number 9

• 0-1

• 2-3