7.5.3 PLENARY

Define iteration

Define algorithm

A count controlled loop will..

• Repeat code until a condition is met

• Repeat code a specific amount of times

• Repeat code a random amount of times

• None of the above

A condition controlled loop will..

• Repeat code until a condition is met

• Repeat code a specific amount of times

• Repeat code a random amount of times

• None of the above

Why is iteration important?

• It determines the order in which instructions are carried out
• It allows code to be simplified by removing duplicated steps
• It allows multiple paths through a program
• It ensures the code works correctly

Organize these algorithms into the right types of iteration

Groups:

(a) Count controlled

,

(b) Condition Controlled

,

(c) No iteration

• A cooking algorithm which asks you to knead bread 10 times

  
  

• A cat algorithm that ends when the mouse is caught or if it starts raining

  
  

• An algorithm that shows 5 different pictures of cats and then ends

• A video algorithm that suggests 10 new videos 

  
  

• An algorithm that tells you how to say hi in French

• A videogame algorithm that lets you have 3 tries

  
  

• A music algorithm that suggests new songs until the user plays one

  
  

• A hairdressing algorithm that ends once the customer is happy or has run out of money

  
  

​ (a)   is the removal of unnecessary detail from a ​ (b)  

• Abstraction
• problem
• Decomposition
• algorithm
• code
• Iteration

​ (a)   is breaking a ​ (b)   down into smaller ​ (c)  

• Decomposition
• problem
• problems
• Abstraction
• Iteration
• algorithm
• algorithms

We use this when...

• Condition controlled iteration

• When the problem is too big to know where to start

• Count controlled iteration

• When we know how many times something will repeat

• Decomposition

• When there is too much unnecessary detail

• Abstraction

• When we don't know how many times something will repeat