Nuffield Mathematics teaching resources are for use in secondary and further education

Level 3 Decision maths

Chinese postman problem

An introduction to the concept, and an investigation of the minimum distance someone would have to travel to deliver leaflets along all the streets near to a college, starting at and returning to the same place. Then students to find an Eulerian trail for a network with four odd nodes.
Slides (1.4 MB)
Student sheets Word (120 KB)  Student sheets pdf (390 KB)
Teacher notes Word (74 KB)  Teacher notes pdf (443 KB)

Networks  

This activity introduces the terms used when working with networks, and gives students practice in using them.

Slides (1.2 MB)  
Student sheets Word (115 K) 
Student sheets pdf (452 K)  
Teacher notes Word (83 K) 
Teacher notes pdf (384 K)  

Sightseeing tour  

This resource can be used as a classroom activity or an assignment. It involves students setting up their own network as the basis for a sightseeing tour. In identifying their route, students will need to make use of the Chinese Postman Algorithm and/or the Travelling Salesman Algorithm, depending on whether their route involves visiting the edges or the vertices of their network.

Slides (2.5 MB) 
Student sheets Word (1.3 MB)  
Student sheets pdf (569 K) 
Teacher notes Word (75 K) 
Teacher notes pdf (455 K) 

Cable TV

This activity shows students how to use Kruskal’s and Prim’s algorithms to solve minimum connector problems. A cable TV problem introduces the topic and the rules for the two algorithms. The students are then set a second problem involving a theme park.

Slides (1.4 MB)   
Student sheets Word (119 KB)  

Student sheets pdf (426 KB)  

Teacher notes Word (126 KB)
 
Teacher notes pdf (413 KB)
  

Refurbishing a room

An introduction to critical path analysis. The tasks are based on decorating and furnishing a bedroom, and take students through the process of constructing an activity network and calculating the minimum completion time for the project.

Slides (1.5 MB)   
Student sheets Word (92 KB)  
 Student sheets pdf (385 KB) 
T
eacher notes Word (71 KB)   Teacher notes pdf (434 KB)