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
-
Jack Changes the Game, Teacher's toolkit, Years1-3 (ages 5-8)
These lessons aim to prepare students with the knowledge and critical thinking skills to establish basic online safety.
-
Jack Changes the Game, Student activity pack, Years1-3 (ages 5-8)
Students record their knowledge and use critical thinking skills as they develop basic online safety.
-
Years 3-4 Technologies Curriculum and assessment plan
Technologies curriculum and assessment plan with four assessment tasks for four 10‑week units.
-
Years 5-6 Technologies Curriculum and assessment plan
Technologies curriculum and assessment plan with four assessment tasks for four 10‑week units.
-
Connected cities student worksheet
Students take on the challenge of positioning mobile towers to maximise coverage across islands while minimising costs.
-
Connected cities teacher guide
This teacher guide provides background for the student challenge of positioning mobile towers.
-
Rubbish robots teacher guide
This teacher guide outlines the task for students to create an algorithm to coordinate the movements of three robots.
-
Rubbish robots student worksheet
Students create an algorithm to coordinate the movements of three robots, optimising their paths.