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
-
Describing an everyday object
In this lesson, students act like the inventor of an everyday object that does not yet exist.
-
A 14 week Introduction to Computer Science course
This course uses the BBC: micro:bit and is targeted to Years 5-7. It provides teachers who may not have a Computer Science background a basic course to adapt given school constraints of time and resources.
-
Physical computing with the BBC micro:bit
Simon Johnson provides a range of guides to use the BBC microbit and connect it with external devices, such as motion sensors, temperature sensors, ultrasonic sensors, moisture sensors and LEDs.
-
How to build an integrated STEM lesson using Minecraft
This sample STEM activity, demonstrates an approach to developing cognitive skills used when students solve a problem using Minecraft to design and build a sustainable house.