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
-
Introduction to Micro:bit Project Collection
A collection of projects that can be used as an introduction to using micro:bits.
-
Experience CS curriculum
Explore computational thinking through an intergrated approach making connections to a range of learning areas including maths, science and HASS.
-
WS02 - Clean our school
Use this ACARA worksample to assess how Years 3-4 students process and represent data for different purposes as they use digital tools to create and share content.
-
WS01 - Digital project: Rescuing Rapunzel
Use this ACARA worksample to assess how Years 3-4 students create simple digital solutions and use provided design criteria to check if solutions meet user needs.
-
WS03 - Machinima: Rowan of Rin
Use this ACARA worksample to assess how Years 3-4 students create simple digital solutions.
-
Creative Technologies Education
An open access book by 45 ATTEN academics that offers research-based strategies for teaching creative technologies with students as digital designers.
-
What are binary numbers? - James May's Q&A (Ep 11100) - Head Squeeze
Binary Numbers are explained in this video by Top Gear's James May.
-
Bloom's Taxonomy
This section provides a guide for developing assessment activities based on the key active verbs in the Australian Curriculum: Digital Technologies using Bloom's Taxonomy as a framework.