Code.org Unit 10: Algorithms Review

Which of the following is true of algorithms?

• Every algorithm can be constructed using combinations of sequencing, selection, and iteration

• Algorithms may have an infinite set of instructions

  
  
  

• Every problem can be solved with an algorithm

Which of these algorithms will move the robot along the same path as the algorithm below?

• 
• 
• 

A town government is designing a new bus system and are deciding where to put the different bus stops. They want to pick the collection of locations that minimizes the distance anyone needs to walk in order to get to at least one bus stop. What term best defines the kind of problem?

• An optimization problem

• An undecidable problem

• An efficiency problem

The algorithm below is used to find the largest element in a list of numbers.

By modifying one of the lines in the program it is possible to make the algorithm find the SMALLEST element. Which line would need to be modified and how?

• Line 04 becomes IF (num = target)

• Line 01 becomes target <- list[2]

Which of the following algorithms is the same as the flowchart shown below?

• 
• 

This graph shows the efficiencies of two different algorithms that solve the same problem. Which of the following is most efficient?

• Algorithm B is more efficient than algorithm A

• The algorithms have different efficiencies depending on the input size

• These algorithms are equally efficient