1 / 16

Teacher’s Page

Teacher’s Page. Link to KS3 Computing Curriculum Understand at least two key algorithms for each of sorting and searching; use logical reasoning to evaluate the performance trade-offs of using alternative algorithms to solve the same problem Triangle feedback Card Sort Sort Instructions

linda-hicks
Download Presentation

Teacher’s Page

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Teacher’s Page Link to KS3 Computing Curriculum • Understand at least two key algorithms for each of sorting and searching; • use logical reasoning to evaluate the performance trade-offs of using alternative algorithms to solve the same problem • Triangle feedback • Card Sort • Sort Instructions • Weights / Jars • Other Ideas

  2. What shall I do? “how do computers know how to do things?”

  3. Starter • Get into groups of three • Sort the sweets into colours • Think about the way you are sorting them • Compete your learning triangle

  4. A way of doing something An Algorithm A method A set of instructions for doing something (Commands)

  5. You are going to learn how a computer sorts CARD SORT • Put all the cards into order, Largest to smallest • How quick is this algorithm? • Muddle up all the cards again • Look at the sort methods you have on the sheet • Select one and use this algorithm for sorting the cards in your pile into order (Largest first to smallest) • How quick is this algorithm? • Complete the comparison table • Merge sort is the hardest!

  6. You are going to learn how a computer sorts WEIGHT SORT • Put all the Jars into order of weight, Largest to smallest • How quick is this algorithm? • Muddle up all the Jars again, maybe swap jars • Look at the sort algorithms you have on the sheet • Select one and use this method for sorting the jars into order (Largest first to smallest) • How quick is this method? • Complete the comparison table • Merge sort is the hardest!

  7. Sort Methods as Dances • Bubble Sort • Bubble Lego sort • Quick Sort • Merge Sort • All sorts Animated

  8. Extension • Create your own dance version of one of the algorithms • Create a short animation • Create a video • Research another sorting algorithm and create a resource

  9. Answers JARS CORRECT ORDERS • A 2,3,5,1,4 • B 1,5,3,4,5 • C 2,4,1,3,5 • D 2,5,1,4,3 • E 5,1,3,4,2

  10. Plenary • What is an algorithm? • What sorting algorithms are there? • Which is best and WHY? • Where else do you use algorithm in life? • Complete the last two grids • Write a poem or rap about what you have learnt today

  11. Extension

  12. JambotTeacher’s Page Pupils need to write a series of instructions that only use the words provided. Each command must contain a left or right hand indicator. You could demo making a sandwich but don’t use the commands. •Pupils need to be both challenged to be accurate and encouraged to refine and debug their instructions as a normal part of computing. •As the robot be pedantic and petty. Do exactly what pupils tell you even if it involves putting your hand in the butter or jam. •See the accompanying video to see common errors and examples that are correct. Don’t show the videos to pupils. •Pupils can split two word commands and use only one eg Jam or Jar •If you have another adult in the class get them to be bots as well. By Phil Bagge @baggiepr code-it.co.uk Adapted from an idea by Dan Gardner

  13. JAMBOT • Welcome • Jambot makes bread • Tell it what to do! • Make a sandwich

More Related