# Algorithms review

In this lesson, we will practise and cement our knowledge of what we they have learnt in the algorithms unit. The worksheets contain a range of questions on flow charts, searching algorithms, and sorting algorithms that will help prepare us for the summative assessment for the unit.

#### Unit quizzes are being retired in August 2023

Why we're removing unit quizzes from the website >
Quiz:

# Intro quiz - Recap from previous lesson

Before we start this lesson, let’s see what you can remember from this topic. Here’s a quick quiz!

Q1.'The merge sort algorithm has two parts: splitting items and merging items'

1/8

Q2.The first part of a merge sort it to repeatedly split a list in half until all the elements are in a list by themselves.

2/8

Q3.Each stage of the merge sort algorithm can be shown in two parts: splitting the items and merging pairs of lists.

3/8

Q4.The merge sort algorithm is less complex to implement than bubble sort.

4/8

Q5.The advantage to merge sort is that it requires more memory, often due to the new lists that need to be created.

5/8

Q6."Executing a merge sort takes up extra space in memory, as new lists are made each time a list is split or two lists are combined."

6/8

Q7."A merge sort algorithm is usually slower to execute but more easier to write than bubble sort."

7/8

Q8."Merge sort is an efficient divide and conquer algorithm that can perform well in real-world use."

8/8

#### Unit quizzes are being retired in August 2023

Why we're removing unit quizzes from the website >
Quiz:

# Intro quiz - Recap from previous lesson

Before we start this lesson, let’s see what you can remember from this topic. Here’s a quick quiz!

Q1.'The merge sort algorithm has two parts: splitting items and merging items'

1/8

Q2.The first part of a merge sort it to repeatedly split a list in half until all the elements are in a list by themselves.

2/8

Q3.Each stage of the merge sort algorithm can be shown in two parts: splitting the items and merging pairs of lists.

3/8

Q4.The merge sort algorithm is less complex to implement than bubble sort.

4/8

Q5.The advantage to merge sort is that it requires more memory, often due to the new lists that need to be created.

5/8

Q6."Executing a merge sort takes up extra space in memory, as new lists are made each time a list is split or two lists are combined."

6/8

Q7."A merge sort algorithm is usually slower to execute but more easier to write than bubble sort."

7/8

Q8."Merge sort is an efficient divide and conquer algorithm that can perform well in real-world use."

8/8

# Video

Click on the play button to start the video. If your teacher asks you to pause the video and look at the worksheet you should:

• Click "Close Video"
• Click "Next" to view the activity

Your video will re-appear on the next page, and will stay paused in the right place.

# Worksheet

These slides will take you through some tasks for the lesson. If you need to re-play the video, click the ‘Resume Video’ icon. If you are asked to add answers to the slides, first download or print out the worksheet. Once you have finished all the tasks, click ‘Next’ below.

#### Unit quizzes are being retired in August 2023

Why we're removing unit quizzes from the website >
Quiz:

# Algorithms Review

This quiz is to assess your learning from this lesson. Read the description below and select which term it is referring to:

Q1.‘Split data until each item is in a list of its own and then combine pairs of lists repeatedly so that the items are in order.’

1/8

Q2.‘Move through a list repeatedly, comparing items next to each other and swapping them if they are in the wrong order.’

2/8

Q3.Analyse the flow chart below. Which algorithm does this represent?

3/8

Q4.What does the initial value of -1 indicate?

4/8

Q5.Which sort splits data repeatedly until each item is in a list of its own

5/8

Q6.Which sort creates a new list each time two lists are combined

6/8

Q7.An advantage of merge sort over bubble sort is that it is faster to sort large lists and lists that are less ordered.

7/8

Q8.Bubble sort can be quicker than merge sort on smaller lists and lists that are mostly in order.

8/8

#### Unit quizzes are being retired in August 2023

Why we're removing unit quizzes from the website >
Quiz:

# Algorithms Review

This quiz is to assess your learning from this lesson. Read the description below and select which term it is referring to:

Q1.‘Split data until each item is in a list of its own and then combine pairs of lists repeatedly so that the items are in order.’

1/8

Q2.‘Move through a list repeatedly, comparing items next to each other and swapping them if they are in the wrong order.’

2/8

Q3.Analyse the flow chart below. Which algorithm does this represent?

3/8

Q4.What does the initial value of -1 indicate?

4/8

Q5.Which sort splits data repeatedly until each item is in a list of its own

5/8

Q6.Which sort creates a new list each time two lists are combined

6/8

Q7.An advantage of merge sort over bubble sort is that it is faster to sort large lists and lists that are less ordered.

7/8

Q8.Bubble sort can be quicker than merge sort on smaller lists and lists that are mostly in order.

8/8

# Lesson summary: Algorithms review

## Time to move!

Did you know that exercise helps your concentration and ability to learn?

For 5 mins...

Move around:
Walk

On the spot:
Dance