Discrete (aka Decision) Maths Notes

 

 

Topics by exam board (9 pages; 30/7/19)

 

 

Algorithms 

Bin Packing Algorithms (3 pages; 7/8/18)

Maximum Matching algorithm (4 pages; 6/9/13)

 

 

Allocation Problems

Hungarian Algorithm  (9 pages; 28/8/17)

 

 

Critical Path Analysis - Part 1 (12 pages; 22/1/20)

Critical Path Analysis - Part 2 (14 pages; 7/11/20)

 

 

Graphs & Networks

Graphs Glossary (3 pages; 15/1/14)

Directed Edges (incl. Incidence & Distance matrices) (5 pages; 19/11/19)

Planarity Algorithm (5 pages; 30/6/20)

 

 

Linear Programming & Simplex method

Linear Programming (9 pages; 21/11/19)

Formulating network problems as LP problems (7 pages; 21/1/20)

Simplex method - Part 1 (15 pages; 31/1/18)

Simplex method - Part 2 (16 pages; 31/1/18)

 

 

Minimum Connector Problem (6 pages; 21/11/20) 

 

 

Network Flows - Introduction (5 pages; 16/1/21)

 

 

Route Inspection Problem (5 pages; 12/9/17)

 

 

Shortest Paths

Dijkstra's Algorithm (5 pages; 19/11/20)

Floyd's Algorithm (21 pages; 17/6/20)

 

 

Travelling Salesman problem (10 pages; 29/6/20)