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
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