Get Free Access for 10 Days!
Lesson Plan

Algorithms Detour - Shortest Path

Curated and Reviewed by Lesson Planet
This Algorithms Detour - Shortest Path lesson plan also includes:

Young programmers investigate the Single Source Shortest Path problem by working in paris to devise their own algorithm. They then progress to using Dijkstra's Algorithm to solve the problem. 

17 Views 12 Downloads
Concepts
algorithms, online communication, communication technology, computer science, problem solving techniques, the internet, technology resources
Show More Show Less
Instructional Ideas
  • Research Dijkstra's Shortest Path Algorithm and apply it to the paths in the worksheet
  • Have pairs make graph diagrams and swap to find the shortest path
Classroom Considerations
  • Pupils may think that the shortest path is the one with the fewest number of edges involved
  • The 15th in a series of 19 exercises
Pros
  • The lesson plan contains links to the answers on Code.org
  • Contains assessment questions both in the lesson plan on online
Cons
  • The links for Dijkstra's Shortest Path Algorithm lead to the Into to the Shortest Path Problem worksheet