Understanding Linear & Binary Search Algorithms

Purpose: To understand the difference between Linear & Binary Searches…and when to use each.

Tower Building Activity
Donald Trump wants to build a tower as quickly as possible. He has unlimited resources and an unlimited budget and is willing to spend any amount to get the job done.
He has chosen to build the tower with blocks that are 5 meters long and 5 meters wide, but only 1 meter tall. The blocks interlock on top and bottom (like Legos). They cannot be stacked sideways.

Goal:
What is the least number of turns that it will take you to build the tower?


Dictionary Word Search – Making Sense out of Linear and Binary Search
Use 2 copies of the same dictionary.

Instructions: