Hero image

42Uploads

62k+Views

2k+Downloads

Decision Maths 1 Algorithms Videos
DominicOrysDominicOrys

Decision Maths 1 Algorithms Videos

(1)
This sheet gives links to videos on all 14 of the algorithms that are required for the Edexcel Decision Maths 1 module. Each video gives a demonstration of an individual algorithm, and can be shared with students as a revision resource or used as part of a teaching lesson. Each video can obviously be paused whilst the students work out what is coming next, or rewound to hear an explanation again. The algorithms are: Full Bin, First Fit, First Fit Decreasing, Bubble Sort, Quick Sort, Binary Search, Kruskal's, Prim's, Prim's - Matrix Method, Dijkstra's, Route Inspection, Maximum Matching, Finding Critical Paths and the Scheduling Procedure.
The Greek Alphabet - small
DominicOrysDominicOrys

The Greek Alphabet - small

(0)
Upper and lower case forms for all letters of the Greek alphabet, with their names. I find this useful to have up in Maths classrooms, but obviously can be used for languages or any other suitable subject. This is scaled to fit on three A4 sheets.
Small Angle Approximations for Trigonometry
DominicOrysDominicOrys

Small Angle Approximations for Trigonometry

(0)
A spreadsheet that allows you to select the trigonometric function that you need (cell F1), and then a graph is automatically generated to show you the value of theta compared to the trig approximation, also calculating % error
The Greek Alphabet - large
DominicOrysDominicOrys

The Greek Alphabet - large

(0)
Upper and lower case forms for all letters of the Greek alphabet, with their names. I find this useful to have up in Maths classrooms, but obviously can be used for languages or any other suitable subject. This is scaled to fit with two letters per A4 page and is 12 pages in length.
Prim's Algorithm (Matrix Method)
DominicOrysDominicOrys

Prim's Algorithm (Matrix Method)

(0)
A PowerPoint demonstrating the use of the matrix method for Prim’s Algorithm. A video demonstrating the use of the PowerPoint can be found at the address below: https://youtu.be/lebeO26FuMk
Kruskal's Algorithm PowerPoint
DominicOrysDominicOrys

Kruskal's Algorithm PowerPoint

(0)
A presentation showing how to use Kruskal’s Algorithm. A video demonstrating the use of the presentation can be found at the address below: https://youtu.be/Mrb61iGXUFk
Front Side Plan View activity, with answers
DominicOrysDominicOrys

Front Side Plan View activity, with answers

(0)
A simple activity where the student is presented with the front side and plan elevations of a block-based shape, which they must create. This has proved to be quite challenging for many students and some of the shapes are demanding for even the most able.
Prim's Algorithm
DominicOrysDominicOrys

Prim's Algorithm

(0)
A PowerPoint demonstrating the application of Prim’s Algorithm. A video showing the presentation in use can be found at the address below: https://youtu.be/kUmi5QKH5m8
Big M Method for Simplex Algorithm (PowerPoint)
DominicOrysDominicOrys

Big M Method for Simplex Algorithm (PowerPoint)

(0)
This PowerPoint will guide you through an example of using the Big M Method for solving simplex algorithm problems with “greater than or equals to” constraints. There is a video of the PowerPoint being used available at the link below. https://youtu.be/grGWsUHdWQM
Simplex Algorithm -Integer Solutions PPT
DominicOrysDominicOrys

Simplex Algorithm -Integer Solutions PPT

(0)
This is a powerpoint to demonstrate the use of the Simplex Algorithm when integer solutions are called for, and it supplements the other Simplex Algorithm powerpoint that is available on TES too. There is a video demonstrating the use of this powerpoint available at the link below: https://youtu.be/ICBrU_wghSs
The Planarity Algorithm
DominicOrysDominicOrys

The Planarity Algorithm

(1)
A PowerPoint demonstrating how to use the Planarity Algorithm for Decision Maths. A video of the presentation being used can be found at the address below: https://youtu.be/nXGtrrq23z0
Travelling Salesman Problem -Lower Bound
DominicOrysDominicOrys

Travelling Salesman Problem -Lower Bound

(0)
The Powerpoint shows how to use the minimum spanning tree method to find a lower bound for the Travelling Salesman Problem. There is a video showing its use available at the address below: https://youtu.be/VcugXirtWOo