CS Unplugged: Searching Algorithms
Use the activity with your students to explore how computers are often required to find information in large collections of data. To do this the computer needs quick and efficient ways of doing this. This activity demonstrates three different search methods: linear searching, binary searching and hashing. Support your teaching and learning with the video clips and other related resources.
Additional details
Year band(s) | 3-4, 5-6 |
---|---|
Format | Web page |
Australian Curriculum Digital Technologies code(s) |
AC9TDI8K03
Investigate how digital systems represent text, image and audio data using integers
AC9TDI10K03
Investigate simple data compression techniques
AC9TDI10P10
Evaluate existing and student solutions against the design criteria, user stories, possible future impact and opportunities for enterprise
AC9TDI10P11
Select and use emerging digital tools and advanced features to create and communicate interactive content for a diverse audience
AC9TDI8P10
Evaluate existing and student solutions against the design criteria, user stories and possible future impact |
Keywords | Algorithms, Linear searching, Binary searching, Hashing |
Integrated, cross-curriculum, special needs | Mathematics |
Organisation | University of Canterbury, NZ http://www.canterbury.ac.nz/ |
Copyright | Creative Commons BY-NC-SA 4.0 |
Related resources
-
A matter of style
In this lesson sequence, students using the Zen Garden website reflect on criteria for effective design.
-
Google CS First: Storytelling
CS First: Storytelling guides students to use block-based coding in Scratch projects through a series of themed activities.
-
Baringa State Primary School: Implementation of STEM
Baringa PS uses a cross-disciplinary approach that integrates STEM disciplines around relevant contexts (ie a problem, question, product or issue).
-
Parramatta Marist High: Building a programming mindset
Kelly Bauer explains how video games are the starting point for Year 7 students at Parramatta Marist High to learn about coding.
-
Torrens Valley Christian School: New subject at Year 10
Fiona Clayton describes how their Year 10 Digital Technologies subject has had an impact on numbers opting to go on and study in this area.