Starter:Discussion circle

Work in table groups12 piece circular puzzle

Activity (spare time?)

Race5 questions on sheet.

Submit sheet only when you have all 5 answers.You will score the marks on the sheet for each question

but you will only get a question right if the previous questions are correct!I will mark from the first question and stop marking as soon as an answer is wrong.

Bonus of 1 for getting an answer correct first time.Bonus of 3 for finishing inside time.

Team with most points wins

Lesson Objectives:

• To learn and apply shell sort and quick sort algorithms.

• To learn and recognise key terms used for sorting algorithms like: pass, comparison, swap (or

exchange), pivot, ascending, descending.• To consolidate understanding of bubble sort and

shuttle sort algorithms.• To recognise key properties of each of the 4 sorting

algorithms and be able to distinguish between them.

Lesson Outcomes:

• To successfully apply shell sort and quicksort algorithms to sorting lists of numbers and letters

into ascending order.• To have successfully answered exam questions

involving all 4 sorting algorithms.• To have worked in pairs and groups supporting each

other in solving problems involving sorting algorithms.

• For some of you to work through extension questions including harder exam questions.

1 12 3 4 5 2 3 4 5

Shell Sort Example

12 3 691710984

Mini whiteboardsshell sort

22, 26, 14, 20, 12, 9, 11, 15, 10

10, 9, 11, 15, 12, 26, 14, 20, 22

10, 9, 11, 15, 12, 20, 14, 26, 22

9, 10, 11, 12, 14, 15, 20, 22, 26

QuickSort Example

13 21 15 9 12 3 14 7 69 12 3 7 6

9 12 3 7 6

Mini whiteboards22, 26,14,20,12,9,11,15,10

quick sort

Activity: Which sorting algorithm?In pairs find a set of 4 for each sorting algorithm.

Extension Work:Use blank cards to make up your own set of 4 end

of 1st pass for each algorithm and see how good your partner is at

deciding which algorithm goes with which list.

Activity (if time?)

Race5 questions on sheet.

Submit sheet only when you have all 5 answers.You will score the marks on the sheet for each question

but you will only get a question right if the previous questions are correct!I will mark from the first question and stop marking as soon as an answer is wrong.

Bonus of 1 for getting an answer correct first time.Bonus of 3 for finishing inside time.

Team with most points wins

Plenary

A B C D cards

1.

2.

3.

4.

5.

6.

Bubble sort

A I feel I confident with applying the algorithm and solving problems quickly.

B I can do it but I usually have to perform the whole algorithm as I don’t always spot the

quicker ways of answering questions.C I’m getting there but I still feel I’ve got a lot

more work to do.D Not really understanding how it works.

Shuttle sort

A I feel I confident with applying the algorithm and solving problems quickly.

B I can do it but I usually have to perform the whole algorithm as I don’t always spot the

quicker ways of answering questions.C I’m getting there but I still feel I’ve got a lot

more work to do.D Not really understanding how it works.

Shell sort

A I feel I confident with applying the algorithm and solving problems quickly.

B I can do it but I usually have to perform the whole algorithm as I don’t always spot the

quicker ways of answering questions.C I’m getting there but I still feel I’ve got a lot

more work to do.D Not really understanding how it works.

Quick sort

A I feel I confident with applying the algorithm and solving problems quickly.

B I can do it but I usually have to perform the whole algorithm as I don’t always spot the

quicker ways of answering questions.C I’m getting there but I still feel I’ve got a lot

more work to do.D Not really understanding how it works.

Lesson Objectives:

• To learn and apply shell sort and quicksort algorithms.

• To recognise key terms used for sorting algorithms like: pass, comparison, swap (or exchange), pivot, ascending, descending.

• To consolidate understanding of bubble sort and shuttle sort algorithms.

Lesson Outcomes:

• To successfully apply shell sort and quicksort algorithms to sorting lists of numbers and

letters into ascending order.• To answer exam questions involving all 4

sorting algorithms.• To work in pairs and groups and support fellow students in solving problems involving

sorting algorithms together.

Quick sort animation

The Simpsons

Hungarian folk dance

http://www.youtube.com/watch?v=MtcrEhrt_K0

Lego bubblesort

Independent study:

Revision exercise 8 pages 130 and 131.

Moodle: practice with excel interactive file exam questions and answers.Edpuzzle: videos on all 4 sorting algorithms with quizzes.

Next lesson: consolidation of sorting algorithms and harder exam questions. Don’t forget core 3 mock on Wednesday.

Any problems: adrian.wilson@bilborough.ac.ukIntegration by inspection video – may help on Wednesday