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.
|Year band(s)||5-6, 7-8|
|Core and overarching concepts||Algorithms|
|Keywords||Computation, Maps, Algorithms, Problem solving, Divide and conquer, Search algorithm, Searching, Halving|
|Integrated, cross-curriculum, special needs||Mathematics|
University of Canterbury, New Zealand
Creative Commons BY-NC-SA 4.0