Advanced decision teaching resources: Minimum connector problems

Resources and ideas for mathematics, advanced decision, minimum connector problems, written by teachers to support teaching and learning

  1. Home
  2. Mathematics
  3. Advanced decision
  4. Minimum connector problems
Minimum connector and travelling salesperson algorithms

Minimum connector and travelling salesperson algorithms

Powerpoints and Notebook presentations that show learners how to complete the minimum connector problems using Prims and Kruskals algorithm. A presentation of how to use Travelling salesperson algorithm to find a complete cycle.SMART Notebook Express presentations can be used for free by using SMART online or by downloading SMART software, also free, I use it because it allows a more interactive presentation than a powerpoint. Just search 'SMART Notebook Express' and try it with my free SMART resource.

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 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

Minimum Connector Program

Minimum Connector Program

Create and solve minimum connector problems interactively using the power of Excel. Use for whole-class work with a projector, or use the practice sheets for individual/small group work at a workstation. Make sure that Excel is set to run macros before you start. If you use this resource, please take the time to rate it. Any comments will be carefully noted.

By numskull

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

D1 Algorithms on Networks Lessons - Edexcel

D1 Algorithms on Networks Lessons - Edexcel

Lesson powerpoints for Algorithms on Networks chapter of Decision 1 for Edexcel. Includes notes to give to pupils to save on copying. Now updated to include Prim's algorithm from a distance matrix. The worksheet referred to in the Prim&'s Algorithm - Distance Matrix lesson is the one that comes with the Edexcel textbook, page 50, exercise 3C. The questions in the Dijkstra&';s lesson refer to the worksheet provided in the Edexcel textbook, page 56, exercise 3D

By kyle636

Minimum Connectors (Prim's and Kruskal's algorithms)

Minimum Connectors (Prim's and Kruskal's algorithms)

A sorting task suitable for students studying Decision 1. Cut out the networks and statements and sort them into a large copy of the table (I used magic whiteboard sheets on the desk). Ensure students can justify their solutions - get them to swap partners and explain their choices. Multiple solutions are possible!

By corbishleyy

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

Kruskal's Algorithm - Video tutorial + exercise

Kruskal'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

Bridge It! Bridges of Bedford Marathon

Bridge It! Bridges of Bedford Marathon

The people running Bedford bridges mini-marathon in England, UK want to extend the number of bridges it crosses. Bedford, England has a great many bridges. Can you find a route that crosses each bridge only once?

By BW_2012

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

Prim's Algorithm - Video Tutorial + exercise

Prim'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