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
-
Humanoid robots and re-invigorate a 'sleeping' language
Two South Australian schools use robotics as a way to learn a traditional language.
-
Makey Makey Projects for Years 4-6
These lesson ideas demonstrate how to combine Makey Makey together with Scratch to create all sorts of interesting solutions with students, as well as teach the basics of circuity, conductive materials and algorithms.
-
Creative Computing Curriculum
he Creative Computing Curriculum is a collection of ideas, strategies, and activities for an introductory creative computing experience using the Scratch programming language.
-
Fun projects with language translation
Natural language processing is growing in importance.
-
Note the music
We can program a computer to play music.