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...

Classroom Sound Monitor

This cross curricular activity includes science content from Year Four of the primary curriculum. It introduces programming and control, linked to the outside world through sensors - in this case, the computer's built-in microphone or a peripheral microphone. Programs are written using Scratch (online or offline)...

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...

Scratch Maths Quiz Selection

This Barefoot Computing resource for upper-primary computing lessons uses the creation of a Scratch maths quiz as a basis for learning about algorithms using selection.

Children are asked to create an algorithm that mirrors the quiz given orally by the teacher. Once they have developed the algorithm it is...

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...

Computing: The Next Generation (Autumn 2009)

This early edition of the Computing at School (CAS) newsletter includes articles on Scratch programming and curriculum structure in lower secondary school. Also, videos showing the importance of maths in computer science are highlighted.

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...