# 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
4. Minimum connector problems

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

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

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

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

#### Decision 1 - Chapters 4 and 5 - Route Inspection and Critical Path

Including Gantt charts and Scheduling. Everything you need to teach chapters 4 and 5 in Decision 1.

#### Decision 1 - Chapter 7 - Matchings

Everything you need to teach the Matchings Chapter in Decision 1. Short chapter so smaller resources than the others.

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

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

#### Prim & Kruskal practice questions + solutions

Discrete 1 - Decision 1 - Prim's Algorithm - Kruskal's Algorithm - Minimum connector - Minimum spanning tree - Matrix Prim - Worksheet with 14 questions to be completed on the sheet - solutions included

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

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

#### Decision 1 Chapter 3 Minimum Spanning Trees

SMART notebook file guiding through Decision 1 Chapter 3 MSTs with notes and examples.Includes: Kruskal, Prim, Prim on a Matrix, Dijkstra

#### Decisions 1 Prim's and Kruksal's powerpoint

A presentation introducing prim's and kruskal&'s algorithms.

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

#### D.1 Algorithms on Networks

PowerPoint to illustrate Kruskal, Prims and Dijkstra.

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

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

#### Prim's from the matrix

Exercise of questions using Prim's Algorithm working from the matrix (table). With solutions.

#### Powerpoint for Minimum Spanning Trees

Covering Prim's and Kruskal's Algorithms

#### Prim's and Kruskal's Algorithms Exam Questions

Exam questions for Kruskal's, Prim's and Prim's Matrix algorithms with solutions.

#### Minimum spanning trees

Prim's, Kruskal's, Prim's from table, Prim's from matrix

#### D1- Algorithms on graphs

For A-Level students completing Edexcel D1 Chapter 3.

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

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

#### Prims Algorithm in a Matrix

Powerpoint demonstrating how to use Prims algorithm from a matrix. You tube clip is embedded into the powerpoint.

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

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

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

#### Decision Maths 1 - Glossary and Algorithm Summaries

This is a list of all algorithms for the D1 Maths course, along with a quick reminder of they each do and how, along with a full glossary of terms for the Edexcel module.

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