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
-
Micro:bit: Start Coding with the JavaScript Blocks Editor
A range of resources to get you started with the micro:bit - a tiny programmable computer.
-
Creating a digital start line and finish line with micro:bits (Years 7-8)
The following activity suggests one-way Digital Technologies could be integrated into a unit where vehicles are being designed and produced.
-
Features of the micro:bit!
Learn about the micro:bit.features.
-
Micro:bit projects
Check out these projects that you can build with your micro:bit.
-
micro:bit Tutorial Series Part 1: Getting Started
In this episode, we examine the micro:bit and program it to scroll the phrase "Hello!" across the LED display.
-
The MicroPython guide to BBC micro:bit
Use this guide to learn about using the micro:bit with BBC's online MicroPython code editor.
-
micro:bit Starter (Blockly)
Use this tutorial to learn how to program the BBC micro:bit using the Blockly visual programming environment. (Requires registration for free log-in for Australian Schools).
-
DIY micro:bit metal detector (Years 5-6)
This activity shows one way to incorporate Digital Technologies into a goldfields unit in an authentic way using a micro:bit.