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

Teacher notes Word (71 KB) Teacher notes pdf (434 KB)