Material Detail

Tourist Town

Tourist Town

In this activity, learners use a fictitious map of "Tourist Town" and counters to problem solve how to place ice-cream vans on street intersections so that every other intersection is connected to one that has a van on it. Use this activity to introduce learners to computer science themes including nodes, dominating sets, exponential-time algorithms, polynomial-time algorithms, and NP-complete problems. Variations, extensions, background...

Show More

Quality

More about this material

Comments

Log in to participate in the discussions or sign up if you are not already a MERLOT member.