Post on 28-Dec-2015
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