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)	AC9TDI8P04 Define and decompose real-world problems with design criteria and by creating user stories AC9TDI8P05 Design algorithms involving nested control structures and represent them using flowcharts and pseudocode AC9TDI8P06 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
Organisation	ESA
Copyright	Creative Commons Attribution 4.0, unless otherwise indicated.