Decision 1 (OCR 4736)
General Resources
The OCR Website's A Level Mathematics Pages
OCR Booklet of Formulae and Tables
OCR D1 Syllabus Specification (2005) (© OCR)
Algorithms
Sorting algorithms |
|
Order and notation | |
Packing algorithms |
Graph theory
Simple graphs | |
Planar graphs and Euler's relationship | |
Directed graphs, networks and matrices |
Networks
Minimum connectors - Prim's and Kruskal's Algorithms | |
Shortest path - Dijkstra's Algorithm | |
Route inspection - Chinese Postman Algorithm | |
Travelling Salesperson Problem |
Linear programming
Graphical representation | |
The Simplex Algorithm |
- Java applet
- video (c. 5m)