1. Home
  2. Material Detail: Tourist Town

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
Keywords:
Number Systems, Problem Solving, NSDL, Representation, Nodes, Graph, Puzzle, Engineering and Technology, Multiples and Factors, Algorithms, Exponential Time, General, Information and Communication, Brute-force, Map, Computer & Information Sciences, Computer Engineering, Networks, Young Engineers, Dominating Sets, Geoscience, Mathematics, NP-complete, Engineering, Computing and Information, Maps, Technology, Computer Science, Graphs, Education, Algebra, Patterns, Puzzles, Logic, Polynomial Time
Disciplines:
Go to Material 
Bookmark / Add to Course ePortfolio
Create a Learning Exercise
Add Accessibility Information
Rate
Add a Comment

Quality

More about this material

Material Type:
Simulation
Date Added to MERLOT:
July 27, 2016
Date Modified in MERLOT:
October 16, 2017
Authors:



Submitter:
Barbra Bied Sperling
Hispanic Serving Institution
Primary Audience:
Middle School, High School
Technical Format:
Website
Mobile Compatibility:
Not specified at this time
Language:
English
Cost Involved:
No
Source Code Available:
No
Creative Commons:
Creative Commons License
This work is licensed under a Attribution-NonCommercial-NoDerivs 3.0 United States

Browse...

Disciplines with similar materials as Tourist Town
People who viewed this also viewed
Other materials like Tourist Town

Comments

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