Edexcel D1 (Decision 1 - 6689)
Documentation
Full course specification (Edexcel website)
Mathematical formulae and statistics tables (Edexcel website)
Edexcel D1 (6689) Syllabus Specification (2008) (© Edexcel Ltd.)
Algorithms
Algorithms - Implementation and Flow Charts |
|
Sorting Algorithms | |
Bin Packing Algorithms |
|
Algorithms on Graphs
Minimum Connector Algorithms |
|
Shortest Path - Dijkstra's Algorithm |
|
The Route Inspection Problem
Route Inspection - The Chinese Postman Algorithm |
Critical Path Analysis
Activity Networks |
|
Precedence Tables |
|
Algorithm - Earliest and Latest Event, Start and Finish Times |
|
Total Float - Gantt (Cascade) Charts - Scheduling |
|
Linear Programming
Formulating Problems |
|
Graphical Solution of 2-Variable Problem | |
Integer Solutions |
|
Matchings
Bipartite Graphs for Modelling |
|
Maximum Matching Algorithm |
|
- Java applet
- video (c. 5m)