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 |
| 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
-
A matter of style
In this lesson sequence, students using the Zen Garden website reflect on criteria for effective design.
-
Google CS First: Storytelling
CS First: Storytelling guides students to use block-based coding in Scratch projects through a series of themed activities.
-
Scope and sequence overview
This resource provides a possible set of sequenced topics that could be used in teaching the Australian Curriculum Digital Technologies curriculum to address the content descriptions of the curriculum.
-
F-2: Digital systems: Hardware and software
At the F-2 level, students develop understandings of digital systems (hardware and software) when they use some key functions to undertake authentic curriculum tasks.
-
F-2: Digital systems: Changes in Technology
Changes to technology over time has affected many aspects of life.