Type:

Other

Description:

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.

Subjects:

  • Computer Science > General
  • Mathematics > General
  • Education > General

Education Levels:

  • Grade 1
  • Grade 2
  • Grade 3
  • Grade 4
  • Grade 5
  • Grade 6
  • Grade 7
  • Grade 8
  • Grade 9
  • Grade 10
  • Grade 11
  • Grade 12

Keywords:

NSDL,puzzle,polynomial time,NSDL_SetSpec_ncs-NSDL-COLLECTION-000-003-112-056,Computer science,Problem Solving,Mathematics,dominating sets,networks,brute-force,Information and Communication,Algebra,graph,Engineering,Computer Science,nodes,computer science,Informal Education,map,Middle School,NP-complete,exponential time,Multiples and Factors,Patterns,Number Systems,Representation,Computing and Information,General,oai:nsdl.org:2200/20110926114654467T,Computer Engineering,High School,algorithms,logic,Education,Technology,Geoscience

Language:

English

Access Privileges:

Public - Available to anyone

License Deed:

Creative Commons Attribution Non-Commercial Share Alike

Collections:

None
This resource has not yet been aligned.
Curriki Rating
'NR' - This resource has not been rated
NR
'NR' - This resource has not been rated

This resource has not yet been reviewed.

Not Rated Yet.

Non-profit Tax ID # 203478467