Type:

Other

Description:

In this outdoor activity, learners use pegs (like tent pegs) and string or elastic to simulate drill sites and roads in Northern Canada. Learners are challenged with figuring out how to connect the roads to all the drill sites while keeping the total road length to a minimum. They'll discover that intersections or "Steiner" points provide efficiency between points within a network. Use this activity to introduce learners to computer science themes including Steiner trees, 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:

oai:nsdl.org:2200/20110926134234997T,NSDL,puzzle,telephone,connections,NSDL_SetSpec_ncs-NSDL-COLLECTION-000-003-112-056,Computer science,Problem Solving,Representation,roads,Mathematics,networks,Steiner trees,Algebra,minimal spanning trees,drill site,Engineering,Construction,Computer Science,Jacob Steiner,computer science,Informal Education,Middle School,NP-complete,Plane Geometry,Patterns,Transportation,Computing and Information,Transportation Engineering,tractable,Information and Communication,Computer Engineering,High School,algorithms,Measurement,Education,Technology

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