1. Starter: Discussion circle Work in table groups 12 piece circular puzzle

3. Lesson Objectives: To learn and apply shell sort and quicksort 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.

4. 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.

5. 22, 26,14,20,12,9,11,15,10 shell 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

6. 22, 26,14,20,12,9,11,15,10 quick sort

7. 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 1 st pass for each algorithm and see how good your partner is at deciding which algorithm goes with which list.

8. Activity (if time?) Race 5 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

10. Plenary mini whiteboards and A B C D cards

11. 1.

12. 2.

13. 3.

14. 4.

15. 5.

16. 6.

17. Quick sort animation The Simpsons Hungarian folk dance http://www.youtube.com/watch?v=MtcrEhrt_K0 Lego bubblesort

18. 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.

19. 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.

20. 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.