Home Search CS Unplugged: Searching Algorithms

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