Curated and Reviewed by
Lesson Planet
This Choose Your Best Way lesson plan also includes:
- Activity
- Worksheet
- Join to access all included materials
Find the best path through town. The instructional activity teaches future computer programmers about networks and paths in graph theory. They develop a network of their towns to determine the most efficient path to visit each of their homes.
20 Views
12 Downloads
Concepts
Instructional Ideas
- Team up with a geography/social studies teacher for the lesson
- Have learners read the provided reading material prior to the lesson as homework
Classroom Considerations
- Groups will need access to a local map
Pros
- Includes background information on discrete mathematics and graph theory
Cons
- Typos/grammatical errors througout the lesson