Finding the shortest path

In this lesson, students will experiment with different ways of creating a path between two points with algorithm design and generalizing patterns. From the patterns, they will be able to generate an algorithm for efficiently traveling through cities in a region.

Additional details

Year band(s) 7-8
Content type Lesson ideas
Format Web page
Core and overarching concepts Abstraction, Algorithms
Australian Curriculum Digital Technologies code(s)

Define and decompose real-world problems with design criteria and by creating user stories


Design algorithms involving nested control structures and represent them using flowcharts and pseudocode


Trace algorithms to predict output for a given input and to identify errors

Keywords Patterns, Algorithms, Google, Algorithm design, generalising patterns, latitude, longitude, analysis, pattern, pattern recognition, number, algebra, random, sorting, constraints, simulation, computational thinking, Google for Education, Education, GoogleCT
Integrated, cross-curriculum, special needs Mathematics



Creative Commons Attribution 4.0, unless otherwise indicated.