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
-
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.
-
Baringa State Primary School: Implementation of STEM
Baringa PS uses a cross-disciplinary approach that integrates STEM disciplines around relevant contexts (ie a problem, question, product or issue).
-
Parramatta Marist High: Building a programming mindset
Kelly Bauer explains how video games are the starting point for Year 7 students at Parramatta Marist High to learn about coding.
-
Torrens Valley Christian School: New subject at Year 10
Fiona Clayton describes how their Year 10 Digital Technologies subject has had an impact on numbers opting to go on and study in this area.