Advanced decision teaching resources: Finding the shortest path

Resources and ideas for mathematics, advanced decision, finding the shortest path, written by teachers to support teaching and learning

  1. Home
  2. Mathematics
  3. Advanced decision
  4. Finding the shortest path
Decision Maths Enrichment

Decision Maths Enrichment

3 enrichment task that can be used without any prior knowledge. It was used to show year 10's how maths is used through different decision activities

By al_robinson76

D1/ D2 - Travelling Salesperson game

D1/ D2 - Travelling Salesperson game

A Powerpoint game that can be used to help engage students in D1 and D2.Although it is made with the travelling salesperson algorithm in mind, it can also be used for Kruskal's, Prim's on a distance matrix and the nearest neighbour algorithm.

By lam218

Decision 1 - All lessons and resources for all chapters

Decision 1 - All lessons and resources for all chapters

PowerPoints written so that a teacher can learn from the PowerPoints and teach from them. Students can use the PowerPoints to learn independently too. Many colleagues have used my lessons on Decision 1 without a strong understanding of Decision themselves. Includes all chapters: Algorithms, Networks, Route Inspection, Critical paths, Linear Programming and MatchingsIncludes all worksheets, answers and assessments

By bdsouza1

Mathematics Decision 1 Lessons

Mathematics Decision 1 Lessons

This is a set of lessons for Decision Mathematics. The resources include Powerpoints and worksheets. Powerpoint include:Learning objectivesExamples animated at each step to support explanations and independent learningImportant information written in red boxes to scaffold learning.Worksheets include examples on a word document for students to write on.Topics:Spanning TreesLinear ProgrammingDijkstra’s AlgorithmChinese Postman ProblemTravelling Salesman ProblemMatchingSortingAlgorithmsGraph Theory I hope you enjoy these lessons, where they can be used in the following ways:To deliver a course with reduced planning but not reducing quality of the lesson, as this course can be time consuming writing and preparing examples, where this resource can help.As a basis for an observation lesson to save time preparing resources.To give to students for out of lesson learning.To support teachers who are new to this topic, again to reduce planning time.

By n_s4

Mathematics Decision 1 Lessons

Mathematics Decision 1 Lessons

This is a set of lessons for Decision Mathematics. The resources include Powerpoints and worksheets. Powerpoint include:Learning objectivesExamples animated at each step to support explanations and independent learningImportant information written in red boxes to scaffold learning.Worksheets include examples on a word document for students to write on.Topics:Spanning TreesLinear ProgrammingDijkstra’s AlgorithmChinese Postman ProblemTravelling Salesman ProblemMatchingSortingAlgorithmsGraph Theory I hope you enjoy these lessons, where they can be used in the following ways:To deliver a course with reduced planning but not reducing quality of the lesson, as this course can be time consuming writing and preparing examples, where this resource can help.As a basis for an observation lesson to save time preparing resources.To give to students for out of lesson learning.To support teachers who are new to this topic, again to reduce planning time.

By n_s4

Mathematics Decision 1 Lessons

Mathematics Decision 1 Lessons

This is a set of lessons for the Decision Mathematics module for A level. The resources include Powerpoints and worksheets. Powerpoint include:Learning objectivesExamples animated at each step to support explanations and independent learningImportant information written in red boxes to scaffold learning.Worksheets include examples on a word document for students to write on.Topics:Spanning TreesLinear ProgrammingDijkstra’s AlgorithmChinese Postman ProblemTravelling Salesman ProblemMatchingSortingAlgorithmsGraph Theory I hope you enjoy these lessons, where they can be used in the following ways:To deliver a course with reduced planning but not reducing quality of the lesson, as this course can be time consuming writing and preparing examples, where this resource can help.As a basis for an observation lesson to save time preparing resources.To give to students for out of lesson learning.To support teachers who are new to this topic, again to reduce planning time.

By n_s4

A Level EdExcel Decision Mathematics 1 - Notes and Worked Examples

A Level EdExcel Decision Mathematics 1 - Notes and Worked Examples

This is a powerpoint covering all areas of Decision 1 (I realise they are only putting it in further maths from 2017). It contains brief notes by way of an explanation, model answers to questions and a question or two for the students to do; all of the questions come with answers that you can display when ready. The slide show comes with a progress grid (regularly referred to in the presentation) so that students can mark their progress from start to finish and pinpoint any areas that may need extra work with a “red/amber/green” system that they fill in. It’s what I use in my lessons before setting tasks from worksheets or text books to practice.

By alutwyche

A level applied maths: Decision revison

A level applied maths: Decision revison

A great resource for A level students on Decision maths. Specifically for AQA but can be used for all other exam boards as well. Provides quick, easy to understand information for the topics. Has many uses including as flashcards, posters, powerpoint presentation for revision and introduction of decision topics. A great and very helpful resource

By suz1230

Complete Set of Decision 1 Maths Flipcharts with resources

Complete Set of Decision 1 Maths Flipcharts with resources

I created a set of flip charts, to aid with teaching of Decision 1 Mathematics, Edexcel. A lot of questions are taken from examsolutions.net. Also attached some other worksheets I created:Bin packing algorithms - cut out activityDefinitions Matching activityD1 Definitions and key points (can't remember where I got this from, or if i made it)

By snuddin123

Decision Maths 1 - Shortest Path Algorithm

Decision Maths 1 - Shortest Path Algorithm

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.

By aliali

AQA Decision 1 Exam Questions by Topic Revision resource

AQA Decision 1 Exam Questions by Topic Revision resource

A PowerPoint for students to navigate to revise AQA Decision 1 exam questions by topic.Designed for individual revision, can also be used in the classroom to quickly find an exam question to match the topic being taught/revised.Click to mark scheme and uncover section at a time for checking work before moving on to next part.Our students have used this extensively in the run up to their exams and really enjoy using it.Layout taken from and inspired by supergenau, but altered for AQA. exam board.

By krelbourne

Decision 1 Edexcel End of Topic Tests

Decision 1 Edexcel End of Topic Tests

These are 20 mark test sets for each topic within the Decision 1 Edexcel Maths syllabus. Students write their solutions in the boxes provided. Any feedback would be very welcome. Enjoy!Em

By wattsemma

Traversability and Minimum Spanning Tree

Traversability and Minimum Spanning Tree

Created from looking at the Islands around Auckland, for the pupils to see where they can sail between, and if it is a Eulerian circuit or path, or neither. Focus given to the context of the question to draw the use of the topic.

By danrussell22

D1 Mathematics Lesson Mats

D1 Mathematics Lesson Mats

Lesson mat worksheets for a half terms worth of D1 lessons for Edexcel specification. Lessons cover, algorithms, graphs and networks, route inspection and matching. The sheets are designed to be printed double sided on 141% enlargement to A3 size. Designed for a further maths class, over five weeks, with additional worksheets and homework where necessary.

By aliali

Shortest Paths

Shortest Paths

A simple introduction to graph theory concepts for KS3 students - what networks and paths are, how to calculate the shortest path, and the relevance of this to Computing. It would also be relevant to older students of networking, and provides a link between algorithm and network (i.e. LAN/WAN) topics. The map and one of the questions in the on-line worksheet are actually adapted from an A level Decision Maths textbook, and questions on the shortest path have also appeared recently on GCSE Maths papers.

By JaquesJaquesLiverot

Dijkstra's Algorithm - video tutorial + exercise

Dijkstra's Algorithm - video tutorial + exercise

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.

By Colin_heg