1987 1964 1997 1974 Sorting Algorithms Algorithm arapapapPr lvl0 algnctr rtl0abuNoneapPrararPr langenGB sz4800asolidFillasrgbClr val434343asolidFillarPr ID: 525370
Download Presentation The PPT/PDF document "Can you put these children’s TV shows ..." is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.
Slide1
Can you put these children’s TV shows in date order - earliest to latest?Slide2
1987
1964
1997
1974Slide3
Sorting AlgorithmsSlide4
Algorithm
Slide5
Sorting Algorithm
Slide6
ABC
Sorting Algorithms - alphabetical Slide7
Sorting Algorithms - AlphabeticalSlide8Slide9
123
Sorting Algorithms - numerical Slide10
Sorting Algorithms - numerical Slide11
Know sorting algorithms mainly sort alphabetically or numerically
Sorting Algorithms - ObjectivesSlide12
Sorting AlgorithmsSlide13
Selection SortSlide14
Selection Sort
Data divided into sorted & unsorted portions
Smallest values from unsorted portion are selected & put into sorted portion.Slide15
Bubble SortSlide16
Bubble Sort
Compare adjacent elements & swop if out of order
Largest number ‘bubbles up’ to end of list Slide17
Bubble Sort
Compare adjacent elements & swop if out of order
Largest number ‘bubbles up’ to end of list Slide18
Quick Sort
Quick SortSlide19
Quick Sort
Pick random element ‘pivot’
Put to one side
Compare other elements to ‘pivot’
Put smaller to left
Larger to right
Repeat with other groups
Slide20
Quick Sort
Divide & conquer
Larger lists Slide21
Sorting Algorithms
Compare & contrast the 3 sorting algorithmsSlide22
Understand3 different types of sorting algorithms
Sorting Algorithms - ObjectivesSlide23
Comparing Algorithms - extension
‘Big O’ notation
Best & Worse Case
Computational thinking
Programs
CSUnplugged Slide24
Other Sorting Algorithms
Merge Sort
Insertion Sort
Cocktail Sort
Gnome Sort Slide25
Apply your knowledge & understanding of sorting algorithms to your teaching
Sorting Algorithms: Objectives Slide26
KS2:use logical reasoning to explain how some simple algorithms work and to detect and correct errors in algorithms and programs
KS3:
understand several key algorithms that reflect computational thinking [for example, ones for sorting and searching]; use logical reasoning to compare the utility of alternative algorithms for the same problem
National Curriculum Slide27
Know
sorting algorithms mainly sort alphabetically or numerically
Understand 3 different types of sorting algorithms
Apply
your knowledge & understanding of sorting algorithms to your teaching
Sorting Algorithms: Objectives Slide28
What have you learnt today that you can use in your classroom tomorrow?
Sorting AlgorithmsSlide29
Sorting Algorithms: Objectives