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 information, and solutions are included in the PDF.

Rate

Quality

More about this material

Comments

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