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. |
Related resources
-
Heads or tails
In this lesson we show how to transition from a visual based programming language to using a text-based programming language using the example of a heads or tails coin toss application.
-
Pencil code program: Lady MacBeth Chat Bot
Use this program to create an interactive chat bot who answers questions as if she is Lady Macbeth.
-
Data compression
Students will learn how the information in a pixel can be manipulated to change the image, and apply a bitmask filter to an image to remove some information and reduce the memory size of the file.
-
Anti-bullying AI
Sometimes we write and post things on social media in a hurry.