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

This lesson develops concepts relating to radicals. In particular, students will enhance their understanding of:

• Use the properties of exponents, including rational exponents and manipulate algebraic statements involving radicals.
• Discriminate between equations and identities.
  In this...

This Durham Maths Mystery is designed to extend high achieving GCSE students and for use with students studying mathematics post-16.

Task 1A: students are presented with a blank three by three grid and twenty fact cards. Students have to use the clues on the fact cards to help them sketch...

Linear Programming involves creating a function that represents a real life problem. The aim is to optimise this function given certain constraints. Simple examples of linear programming will have few variables and constraints, however, real life situations will have many more variables and constraints that will...

The National STEM Learning Centre and Network supports the teaching and learning of science, design and technology, computing, engineering and mathematics (STEM) education in schools and colleges throughout the United Kingdom, from primary level to post-16.

Produced by Rolls-Royce, this booklet tells the story of what makes a high value business. It looks at questions such as: What are high value businesses? What do they look like? Why do they matter? The booklet can be helpful to illustrate the types of career opportunities that are available to students with science...

A matching is a set of edges on a bipartite graph in which no two edges share a common vertex. A bipartite graph consists of two sets of vertices X and Y. The edges only join vertices in X to vertices in Y. A matching in a bipartite graph is the pairing of some or all of the vertices in X with some or all of the...

A parabola is given with the x-coordinate of the minimum point, and two points on the parallelogram shown. The points are joined and then a parallel line is drawn that is a...

Protecting Your Head, from the Centre for Science Education, is a set of teaching materials which offer a cross-curricular approach to learning about engineering. The context for the activities is the design of head protection for snowboarders where the risk of injury...