## Listing all results (405)

### Linear Programming

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

### Critical Path Analysis

Critical path analysis is a project management technique and is used to lay out all of the activities which are needed to complete a task. Starting some activities will depend on completing others first, while independent activities can be started any time. Critical path analysis helps to predict the project...

### Travelling Salesperson

The aim of a travelling salesperson problem is to visit every vertex of the network and return to the starting vertex using the route that has the minimum total weight. The problem requires students to find the best route for a courier to take to deliver parcels to a number of towns and return back to base.

...### Route Inspection

The aim of the route inspection problem is to find a route that is as short as possible yet goes down every road once and returns to the starting point. The task informs students that there has been a heavy snowfall overnight and that the students are required to clear the roads in the town centre as quickly as...

### Planarity

Many topological graphs have edges that cross. The aim is to re-draw the graph in such a way that none of the edges cross. The task informs students they are required to design a printed circuit board and since the wires are not insulated they must not cross.

**Planarity: presentation **- an...

### Minimum Spanning Tree

The aim of a minimum spanning tree is to connect every vertex of the network using the edges having the least possible total weight. The task requires students to analyse information about a town centre and suggest which roads should be pedestrianized. [

**Minimum spanning tree: presentation...**

### Matchings

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

### Flows

The network flow problem involves finding the optimum route through a flow network; a directed graph where each arc has a capacity and each arc receives a flow. Typical examples include: evacuation plans and delivery services. The problem involves students analysing the plan of a school canteen and deciding whether...

### Flight Charges

Countries charge for planes to fly through their airspace even if the plane does not land. Different countries levy different charges, therefore plane companies consider a number of different routes and calculate the associated charges with each route. The formula used to fly over Europe is considered and an...

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

## Pages

#### Filter by subject

- Careers (16) Apply Careers filter
- Computing (27) Apply Computing filter
- Creative arts and media (1) Apply Creative arts and media filter
- Cross curricular (12) Apply Cross curricular filter
- Design and technology (30) Apply Design and technology filter
- Engineering (29) Apply Engineering filter
- Food Preparation and Nutrition (5) Apply Food Preparation and Nutrition filter
- Health and safety (1) Apply Health and safety filter
- Leadership (1) Apply Leadership filter
- Mathematics (193) Apply Mathematics filter
- Personal development (1) Apply Personal development filter
- Psychology (6) Apply Psychology filter
- Science (177) Apply Science filter
- STEM Clubs (1) Apply STEM Clubs filter

#### Filter by age

#### Filter by type

- Activity sheet (1122) Apply Activity sheet filter
- Article (581) Apply Article filter
- (-) Remove Assessment filter Assessment (47)
- Audio (56) Apply Audio filter
- Data set (32) Apply Data set filter
- Demonstration (135) Apply Demonstration filter
- Diagram (3) Apply Diagram filter
- Experiment (311) Apply Experiment filter
- Game (13) Apply Game filter
- Group work (66) Apply Group work filter
- Image (76) Apply Image filter
- Information sheet (596) Apply Information sheet filter
- Interactive resource (206) Apply Interactive resource filter
- Lecture (6) Apply Lecture filter
- Open-ended task (17) Apply Open-ended task filter
- Poster (62) Apply Poster filter
- (-) Remove Presentation filter Presentation (360)
- Quiz (21) Apply Quiz filter
- Research (633) Apply Research filter
- STEM Ambassador (115) Apply STEM Ambassador filter
- Self assessment (29) Apply Self assessment filter
- Simulation (5) Apply Simulation filter
- Teacher guidance (1790) Apply Teacher guidance filter
- Textbook (493) Apply Textbook filter
- Video (810) Apply Video filter