CS Unplugged: Divide and Conquer
Use Santa’s Dirty Socks book or video to explore the problem of finding a hidden item in one of 1024 items. This problem uses the strategy, divide and conquer; half of the items can be eliminated each time, making the task faster and easier to complete. Relate the task to the way a computer searches. Support your teaching and learning with video clips and other related resources.
Additional details
| Year band(s) | 5-6, 7-8 |
|---|---|
| Format | Web page |
| Core and overarching concepts | Algorithms, Computational thinking |
| Australian Curriculum Digital Technologies code(s) |
AC9TDI6P01
Define problems with given or co developed design criteria and by creating user stories
AC9TDI6P02
Design algorithms involving multiple alternatives (branching) and iteration
AC9TDI8P04
Define and decompose real-world problems with design criteria and by creating user stories |
| Keywords | Computation, Maps, Algorithms, Problem solving, Divide and conquer, Search algorithm, Searching, Halving |
| Integrated, cross-curriculum, special needs | Mathematics |
| Organisation | University of Canterbury, New Zealand |
| Copyright | Creative Commons BY-NC-SA 4.0 |
Related resources
-
Crack the code - Technology Mandatory
A unit of work that develops knowledge, skills and understanding of coding
-
Python language
Students develop and implement digital solutions using Python programming language through applying data types and control structures.
-
Emerging technologies
Students follow a problem-solving process to develop an idea for applying emerging technologies to improve existing digital systems.
-
Connected cities student worksheet
Students take on the challenge of positioning mobile towers to maximise coverage across islands while minimising costs.
-
Connected cities teacher guide
This teacher guide provides background for the student challenge of positioning mobile towers.
-
Rubbish robots teacher guide
This teacher guide outlines the task for students to create an algorithm to coordinate the movements of three robots.
-
Rubbish robots student worksheet
Students create an algorithm to coordinate the movements of three robots, optimising their paths.
-
Bebras Unplugged: Advice for educators
Information about computational thinking and classroom activities.