Home Search Finding the shortest path

finding-the-shortest-path_thumbnail.jpg

Go to lesson

Finding the shortest path

In this lesson, students will experiment with different ways of creating a path between two points with algorithm design and generalising 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.

Related resources