Searches

Identify the search algorithm 

• Random search 
• Binary search 
• Denary search 
• Next Item search 

 Identify the description of a linear search 

• Put the elements in order, check each item in turn 
• Put the elements 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 
• 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 

• Put the elements in order, check each item in turn 
• Put the elements 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 
• Elements do not need to be in order, compare to the middle value, split the list in order and repeat 

Which of the following is not a component of computational thinking? 

• Abstraction 
• Typing 
• Decomposition 
• Algorithmic thinking 

Define the term abstraction within computational thinking 

• 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 

Identify the correct definition for 'algorithm'

• A problem
• A solution to a problem
• The steps that are taken to solve a problem
• The words to enter when typing

Identify the purpose of the following flowchart symbol:

• Input/Output
• Output
• Start/Stop
• Decsion

Identify the purpose of the following flowchart symbol:

• Input/Output
• Sub-process
• Process
• Decision

Which of these is a type of searching algorithm?

• Linear search
• Word search
• Search engine
  

What are the names of two algorithms we have been looking at in today lesson?

• Linear Search

• Override Search

• Bubble Search

• Binary Search