Presentation is loading. Please wait.

Presentation is loading. Please wait.

Can you put these children’s TV shows in date order - earliest to latest?

Similar presentations


Presentation on theme: "Can you put these children’s TV shows in date order - earliest to latest?"— Presentation transcript:

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

8

9 123 Sorting Algorithms - numerical

10

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


Download ppt "Can you put these children’s TV shows in date order - earliest to latest?"

Similar presentations


Ads by Google