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
-
First Robotics Competition
This site provides access to enter in the 'First Robotics Competition', a competition whereby students come together to build robots and develop teamworking skills.
-
Lunch box data assessment
Use this assessment task to explore data collection, analysis and presentation.
-
Blueprint for designing and constructing an assessment task
The Assessment and reporting advice and guidelines support teachers to implement and assess Digital Technologies.
-
Robotics through coding
Read the article in this Scan magazine by Kylie Burrett, a teacher librarian at Whitebridge High School, who explains how a lunchtime robotics and coding club has helped students to engage with technology and learn essential 21st century skills.
-
Understanding digital systems (Years 3-4)
Simple ideas for learning about digital systems in the classroom.
-
The new work mindset
Change summary to During 2020, the global pandemic COVID-19 has seen Australia, like many other nations across the world, struggling to forecast what the future of work will look like given the pandemic has impacted almost every aspect of how we live, learn and earn.
-
Abstraction
Want to find out more about what abstraction is and its role is in computational thinking? This resource outlines: What is abstraction, why is abstraction important and what abstraction looks like in the primary curriculum. Requires free log-in to access resources.
-
Developing user stories
These teacher slides can be used to introduce and develop understandings about user stories and how to write a user story based on a users needs and goals. In this set of slides we use several examples to illustrate the format of a user story.