A PowerPoint demonstrating the use of Dijkstra’s Algorithm. A video showing the use of the presentation can be found at the address below:
https://youtu.be/tgp9I_K_WqU
Dijkstra’s Algorithm
The way I would run this is to talk through the motivation for the algorithm from the presentation, and give the terminology worksheet to be filled in (answer in the presentation). We’d then work through the brute force worksheet. I might then run through the example, then give them the simple graph to fill in. Than we would work through TaskGraph1 for the graphs. Then I might get them to either code, or come up with graphs for them to solve in small groups or in pairs.
Included:
TPT presentation
Labels to fill in worksheets to give structure for the students to fill in answers
TaskGraph1 3 graphs to run Dijkstras on.
AnswerGraph1 and 2 -answers for the graphs
Brute force worksheet and brute force worksheet answers
Dijkstra’s Algorithm
The way I would run this is to talk through the motivation for the algorithm from the presentation, and give the terminology worksheet to be filled in (answer in the presentation). We’d then work through the brute force worksheet. I might then run through the example, then give them the simple graph to fill in. Than we would work through TaskGraph1 for the graphs. Then I might get them to either code, or come up with graphs for them to solve in small groups or in pairs.
Included:
TPT presentation
Labels to fill in worksheets to give structure for the students to fill in answers
TaskGraph1 3 graphs to run Dijkstras on.
AnswerGraph1 and 2 -answers for the graphs
Brute force worksheet and brute force worksheet answers
Dijkstra’s Algorithm Presentation contains x20 slides going through how the algorithm works using a series of six numbered steps.
There is a worksheet with two questions (answers provided) for pupils to work through after they have viewed the presentation.
I am creating a website at www.mrhegartymaths.com where I upload videos to help students with their GCSE and A-Level exam revision. My videos are a mixture of exam solutions and topics taught from first principles. I am currently updating as required for the pupils I teach but over time I want to create a comprehensive collection of tutorials on the key GCSE and A-Level topics as well as occasional sets of solutions to exam past papers.
Powerpoint to teach A Level Further Maths Decision/Discrete Maths Option: Dijkstra’s Algorithm.
Primarily written for Edexcel but suitable for for OCR specifications. Complete, step-by-step approach with worked examples of A Level standard. Format is such that students can also use as revision at their own pace and includes a handy flowchart for revision.
The full set of 16 PowerPoints in this series cover the whole of the Edexcel D1 course:
Algorithms
Bin-Packing Algorithm
Critical Path Analysis (GANTT)
Dijjkstra’s Shortest Path Algorithm
Floyd’s shortest distance algorithm
Graphs & Networks
Kruskal’s Minimum Spanning Tree
Linear Programming
Planarity Algorithm
Prim’s Minimum Spanning Tree
Route Inspection Algorithm
Simplex Algorithm 1 - Edexcel tableau
Simplex Algorithm 2 (artificial variables) - Edexcel tableau
Simplex Algorithm 3 (Big M method) - Edexcel tableau
Sorting Algorithm: Quick-sort, Bubble-sort (& Shuttle-sort for OCR)
Travelling Salesperson Problem, including Nearest Neighbour Algorithm (+ tour improvement algorithm for OCR)
Updated 2022
Couple of spreadsheets to aid teaching of Dijkstra's shortest path algorithm and A* algorithm.
Example and step by step explanation included. Tried to make it as self explanatory as possible so can be given straight to the pupils whilst you explain it etc.
Full lesson on Dijkstra's algorithm for finding the shortest path in a network. Fully animated powerpoint takes students slowly through the process of labelling the nodes and selecting which nodes will form part of the solution. The lesson resource is fully write-on and will only need printing (answers are included). There is another resource which covers more basic practice questions (with answers given).
Decision Maths 1 - Shortest Path Algorithm A Powerpoint 97-2003 demo of Dijkstra’s algorithm for finding the shortest path in a network. Updated 18/02/10 to correct slight error in path order.
This is a PowerPoint presentation which uses animation, simple layouts, graphics and diagrams to clearly explain all topics required for a full understanding of Decision Maths Year 1, Algorithms on graphs. This is completely in-line with the Edexcel A-level Further Maths specification.
teachingisgood is happy to declare that this presentation also includes loads of practice questions, which build up a key understanding and build exam skills, as well as exam-style questions which push problem solving skills with questions aimed at the highest achieving students.
This presentation is part of a series of presentations for A-level Further Maths, some of which also include interactive quizzes, videos and fun ways to test students and develop knowledge.
The topics covered in this presentation is as follows.
Kruskal’s algorithm
Prim’s algorithm
Applying Prim’s algorithm to a distance matrix
Using Dijkstra’s algorithm to find the shortest path
Floyd’s algorithm
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.