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