Test 18 - Algortithms

What is the first step in a linear (sequential) search algorithm?

• Identify the middle item

• Look at the first item in the list

• Split the list in half

What is the first step in a binary search algorithm?

• Identify the middle item

• Look at the first item in the list

• Split the list in half

Which operator means not equal to?

• !=

• ==

• =!

• !==

Which operator means equal to?

• !=

• ==

• =!

• =

Ignoring any information about a problem which isn't important is called?

• decomposition

• algorithmic thinking

• abstraction

• computational thinking

breaking down a large complex problem into smaller more manageable parts is called?

• decomposition

• algorithmic thinking

• abstraction

• computational thinking

creating a set of step by step instructions to solve a problem is called?

• decomposition

• algorithmic thinking

• abstraction

• computational thinking

problem solving using abstraction, decomposition and algorithmic thinking is called?

• decomposition

• algorithmic thinking

• abstraction

• computational thinking

Match the programming constructs to their definition

• Choosing between different paths based on conditions

• Sequence

• Executed in the order written

• Iteration

• Repeating a block of code multiple times

• Selection

Match the flowchart symbols to their meaning

• Selection

• 
• Input / Ouput

• 
• Process

• 
• Iteration

•