Download presentation
Presentation is loading. Please wait.
Published byLydia Anthony Modified over 8 years ago
1
Can you put these children’s TV shows in date order - earliest to latest?
2
1987 1964 1997 1974
3
Sorting Algorithms
4
Algorithm Precise method for solving a problem
5
Sorting Algorithm Order a listlist
6
ABC Sorting Algorithms - alphabetical
7
Sorting Algorithms - Alphabetical
9
123 Sorting Algorithms - numerical
11
Know sorting algorithms mainly sort alphabetically or numerically Sorting Algorithms - Objectives
12
Sorting Algorithms
13
Selection Sort
14
●Data divided into sorted & unsorted portions ●Smallest values from unsorted portion are selected & put into sorted portion.
15
Bubble Sort
16
●Compare adjacent elements & swop if out of order ●Largest number ‘bubbles up’ to end of list
17
Bubble Sort ●Compare adjacent elements & swop if out of order ●Largest number ‘bubbles up’ to end of list
18
Quick Sort
19
●Pick random element ‘pivot’ ●Put to one side ●Compare other elements to ‘pivot’ ●Put smaller to left ●Larger to right ●Repeat with other groups
20
Quick Sort ●Divide & conquer ●Larger lists
21
Sorting Algorithms Compare & contrast the 3 sorting algorithms
22
Understand 3 different types of sorting algorithms Sorting Algorithms - Objectives
23
Comparing Algorithms - extension ●‘Big O’ notation ●Best & Worse Case ●Computational thinking ●ProgramsPrograms ●CSUnpluggedCSUnplugged
24
Other Sorting Algorithms ●Merge Sort ●Insertion Sort ●Cocktail Sort ●Gnome Sort
25
Apply your knowledge & understanding of sorting algorithms to your teaching Sorting Algorithms: Objectives
26
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
27
●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
28
What have you learnt today that you can use in your classroom tomorrow? tomorrow? Sorting Algorithms
29
Sorting Algorithms: Objectives
Similar presentations
© 2024 SlidePlayer.com. Inc.
All rights reserved.