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
-
Teaching London Computing
Find activities for learning about Computer Science in fun ways on this site based on our underpinning Computer Science Education research.
-
CS Unplugged: Binary numbers
Learn about binary numbers using Count the dots, and other downloadable offline activities.
-
CS Unplugged: Image Representation - Colour by Numbers
Use these activities with your students to explore how computers store and transmit data to create a black and white image.
-
Work Samples
This site provides access to annotated work samples in accordance with the Australian curriculum for years F-10.
-
Alice
Alice is a FREE 3D programming environment that makes it easy to create an animation for storytelling, playing an interactive game, or a video to share on the web.
-
The Office of the eSafety Commissioner: Parent resources
Online safety resources for parents and carers.
-
The new work standard
This FYA report, The New Work Mindset identifies seven new job clusters to help young people navigate the new work order.