Dijkstra's Algorithm

Dijkstra's algorithm finds the shortest path for a given problem. Dijkstra's algorithm can be used to find the shortest route between two cities. This algorithm is so powerful that it not only finds the shortest path from a chosen source to a given destination, it also finds all of the shortest paths from the...

UTOPIAE - CPD for Advanced Higher Physics/Maths teachers

UTOPIAE presents two...

Logical Number Sequences Activity

Combining maths and computational thinking, this Barefoot Computing activity for upper primary uses linear number sequences to introduce algorithms in computing. Children work collaboratively to apply logical thinking and pattern recognition - key concepts used across the Barefoot Computing project. While using...

Logical Number Reasoning Activity

This activity combines computing and maths to look at algorithms. Children are challenged to solve missing number problems in number sequences, using logical reasoning. Additional challenges are then presented, and children are asked to share not just the answer, but the approach they took to solving the problem...

Scratch Maths Quiz Variables

This Barefoot Computing resource builds on the ‘Maths quiz with selection’ learning activities which should be undertaken first.

It involves improving an existing Scratch maths quiz and adding score-keeping using variables – a quiz Scratch file is provided for students who do not have access to one they made...

Decomposition Unplugged

This computing resource for primary schools introduces the concept of decomposition through dance. Using combinations of hand-jive, clapping or tutting, the lesson demonstrates how complex sequences of instructions (algorithms) can be broken down into smaller chunks. The children are challenged to look for patterns...

Bee-Bots 1,2,3 Programming Activity

This activity for younger children introduces algorithms and algorithmic thinking. After first planning how to draw numbers using the simple commands available, children then program a BeeBot to create the shapes (BeeBots are a type of simple programmable rover).

By watching and feeding back on each other's...

Writing a Flowchart

This engineering activity, suitable for children in computing lessons, looks at the basics of flowchart construction.

Simple examples, such as the decisions made by a dog chasing a stick, are used to make flowchart representation of algorithms accessible to younger children.

A simple design activity...