;
Lorem Ipsum Dolor Spring 2016
7
2. Minimal Spanning Trees: Muddy City Activity
• Goal: Computers must efficiently link components of a network.
• Curricular Barrier: Students used a visual map to identify the shortest
route that should be paved, connecting all of the houses in a muddy
city.
• Enhancement:
A tactile map was created with Wikki Stix, so that
students can feel the routes. In addition, information about the length
of each route is provided in braille and in Wikki Stix markers. Lastly,
large popsicle sticks are provided so that students can lay them on top
of each section of their shortest route—this enables them to remember
prior decisions and to continuously assess the length of their path.
Picture 5 – Students posing with their completed tactile Muddy City map
44