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

3. Activity (spare 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

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

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

7. 1123452345 Shell Sort Example 123691710984

8. Mini whiteboards 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

10. QuickSort Example 13211591231476912376 9 376

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

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

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

14. Plenary A B C D cards

15. 1.

16. 2.

17. 3.

18. 4.

19. 5.

20. 6.

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

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

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

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

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

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

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

28. 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.ukadrian.wilson@bilborough.ac.uk Integration by inspection video Integration by inspection video – may help on Wednesday