can you put these childrens tv shows in date order - earliest to latest?
DESCRIPTION
Sorting AlgorithmsTRANSCRIPT
![Page 1: Can you put these childrens TV shows in date order - earliest to latest?](https://reader036.vdocuments.net/reader036/viewer/2022062317/5a4d1b7a7f8b9ab0599b8e6e/html5/thumbnails/1.jpg)
Can you put these children’s TV shows in date order - earliest to latest?
![Page 2: Can you put these childrens TV shows in date order - earliest to latest?](https://reader036.vdocuments.net/reader036/viewer/2022062317/5a4d1b7a7f8b9ab0599b8e6e/html5/thumbnails/2.jpg)
19871964 19971974
![Page 3: Can you put these childrens TV shows in date order - earliest to latest?](https://reader036.vdocuments.net/reader036/viewer/2022062317/5a4d1b7a7f8b9ab0599b8e6e/html5/thumbnails/3.jpg)
Sorting Algorithms
![Page 4: Can you put these childrens TV shows in date order - earliest to latest?](https://reader036.vdocuments.net/reader036/viewer/2022062317/5a4d1b7a7f8b9ab0599b8e6e/html5/thumbnails/4.jpg)
Algorithm
Precise method for solving a problem
![Page 5: Can you put these childrens TV shows in date order - earliest to latest?](https://reader036.vdocuments.net/reader036/viewer/2022062317/5a4d1b7a7f8b9ab0599b8e6e/html5/thumbnails/5.jpg)
Sorting Algorithm
Order a list
![Page 6: Can you put these childrens TV shows in date order - earliest to latest?](https://reader036.vdocuments.net/reader036/viewer/2022062317/5a4d1b7a7f8b9ab0599b8e6e/html5/thumbnails/6.jpg)
ABC
Sorting Algorithms - alphabetical
![Page 7: Can you put these childrens TV shows in date order - earliest to latest?](https://reader036.vdocuments.net/reader036/viewer/2022062317/5a4d1b7a7f8b9ab0599b8e6e/html5/thumbnails/7.jpg)
Sorting Algorithms - Alphabetical
![Page 9: Can you put these childrens TV shows in date order - earliest to latest?](https://reader036.vdocuments.net/reader036/viewer/2022062317/5a4d1b7a7f8b9ab0599b8e6e/html5/thumbnails/9.jpg)
123
Sorting Algorithms - numerical
![Page 10: Can you put these childrens TV shows in date order - earliest to latest?](https://reader036.vdocuments.net/reader036/viewer/2022062317/5a4d1b7a7f8b9ab0599b8e6e/html5/thumbnails/10.jpg)
Sorting Algorithms - numerical
![Page 11: Can you put these childrens TV shows in date order - earliest to latest?](https://reader036.vdocuments.net/reader036/viewer/2022062317/5a4d1b7a7f8b9ab0599b8e6e/html5/thumbnails/11.jpg)
Know sorting algorithms mainly sort alphabetically or numerically
Sorting Algorithms - Objectives
![Page 12: Can you put these childrens TV shows in date order - earliest to latest?](https://reader036.vdocuments.net/reader036/viewer/2022062317/5a4d1b7a7f8b9ab0599b8e6e/html5/thumbnails/12.jpg)
Sorting Algorithms
![Page 13: Can you put these childrens TV shows in date order - earliest to latest?](https://reader036.vdocuments.net/reader036/viewer/2022062317/5a4d1b7a7f8b9ab0599b8e6e/html5/thumbnails/13.jpg)
Selection Sort
![Page 14: Can you put these childrens TV shows in date order - earliest to latest?](https://reader036.vdocuments.net/reader036/viewer/2022062317/5a4d1b7a7f8b9ab0599b8e6e/html5/thumbnails/14.jpg)
Selection Sort
● Data divided into sorted & unsorted portions
● Smallest values from unsorted portion are selected & put into sorted portion.
![Page 15: Can you put these childrens TV shows in date order - earliest to latest?](https://reader036.vdocuments.net/reader036/viewer/2022062317/5a4d1b7a7f8b9ab0599b8e6e/html5/thumbnails/15.jpg)
Bubble Sort
![Page 16: Can you put these childrens TV shows in date order - earliest to latest?](https://reader036.vdocuments.net/reader036/viewer/2022062317/5a4d1b7a7f8b9ab0599b8e6e/html5/thumbnails/16.jpg)
Bubble Sort
● Compare adjacent elements & swop if out of order
● Largest number ‘bubbles up’ to end of list
![Page 17: Can you put these childrens TV shows in date order - earliest to latest?](https://reader036.vdocuments.net/reader036/viewer/2022062317/5a4d1b7a7f8b9ab0599b8e6e/html5/thumbnails/17.jpg)
Bubble Sort
● Compare adjacent elements & swop if out of order
● Largest number ‘bubbles up’ to end of list
![Page 18: Can you put these childrens TV shows in date order - earliest to latest?](https://reader036.vdocuments.net/reader036/viewer/2022062317/5a4d1b7a7f8b9ab0599b8e6e/html5/thumbnails/18.jpg)
Quick Sort
Quick Sort
![Page 19: Can you put these childrens TV shows in date order - earliest to latest?](https://reader036.vdocuments.net/reader036/viewer/2022062317/5a4d1b7a7f8b9ab0599b8e6e/html5/thumbnails/19.jpg)
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
![Page 20: Can you put these childrens TV shows in date order - earliest to latest?](https://reader036.vdocuments.net/reader036/viewer/2022062317/5a4d1b7a7f8b9ab0599b8e6e/html5/thumbnails/20.jpg)
Quick Sort
● Divide & conquer
● Larger lists
![Page 21: Can you put these childrens TV shows in date order - earliest to latest?](https://reader036.vdocuments.net/reader036/viewer/2022062317/5a4d1b7a7f8b9ab0599b8e6e/html5/thumbnails/21.jpg)
Sorting Algorithms
Compare & contrast the 3 sorting algorithms
![Page 22: Can you put these childrens TV shows in date order - earliest to latest?](https://reader036.vdocuments.net/reader036/viewer/2022062317/5a4d1b7a7f8b9ab0599b8e6e/html5/thumbnails/22.jpg)
Understand3 different types of sorting algorithms
Sorting Algorithms - Objectives
![Page 23: Can you put these childrens TV shows in date order - earliest to latest?](https://reader036.vdocuments.net/reader036/viewer/2022062317/5a4d1b7a7f8b9ab0599b8e6e/html5/thumbnails/23.jpg)
Comparing Algorithms - extension
● ‘Big O’ notation● Best & Worse Case● Computational thinking● Programs● CSUnplugged
![Page 24: Can you put these childrens TV shows in date order - earliest to latest?](https://reader036.vdocuments.net/reader036/viewer/2022062317/5a4d1b7a7f8b9ab0599b8e6e/html5/thumbnails/24.jpg)
Other Sorting Algorithms
● Merge Sort● Insertion Sort ● Cocktail Sort● Gnome Sort
![Page 25: Can you put these childrens TV shows in date order - earliest to latest?](https://reader036.vdocuments.net/reader036/viewer/2022062317/5a4d1b7a7f8b9ab0599b8e6e/html5/thumbnails/25.jpg)
Apply your knowledge & understanding of sorting algorithms to your teaching
Sorting Algorithms: Objectives
![Page 26: Can you put these childrens TV shows in date order - earliest to latest?](https://reader036.vdocuments.net/reader036/viewer/2022062317/5a4d1b7a7f8b9ab0599b8e6e/html5/thumbnails/26.jpg)
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
![Page 27: Can you put these childrens TV shows in date order - earliest to latest?](https://reader036.vdocuments.net/reader036/viewer/2022062317/5a4d1b7a7f8b9ab0599b8e6e/html5/thumbnails/27.jpg)
●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
![Page 28: Can you put these childrens TV shows in date order - earliest to latest?](https://reader036.vdocuments.net/reader036/viewer/2022062317/5a4d1b7a7f8b9ab0599b8e6e/html5/thumbnails/28.jpg)
What have you learnt today that you can use in your classroom tomorrow?
Sorting Algorithms
![Page 29: Can you put these childrens TV shows in date order - earliest to latest?](https://reader036.vdocuments.net/reader036/viewer/2022062317/5a4d1b7a7f8b9ab0599b8e6e/html5/thumbnails/29.jpg)
Sorting Algorithms: Objectives