1. Resources Home
2. Whole School
3. Mathematics
5. Minimum connector problems

#### Decision 1 Revision Resources

A selection of D1 revision resources for the AQA A-Level Spec. These resources include revision sheets and posters with fill in the gaps to help student remember the information. These sheets cover the sorting algorithms, definitions for D1 and other algorithms.

#### Edexcel AS Further Decision Mathematics 1

A series of lesson sheets that take you through the whole of the Edexcel AS Further Decision Maths 1 course. They are intended to be used in the order they are numbered. When used in conjunction with exercises on the topics these deliver the entire content of the course.

#### Prim's and Kruskal's algorithms (minimum spanning tree) for Decision 1 maths

This printable worksheet is a good way to get your class to practise using Prim's and Kruskal's algorithms to find the minimum spanning tree for a network. The sheet saves you or your students having to copy down any network or tables and allows you to focus your time on using the algorithms. The worksheet includes using Prim's on a network and on a matrix. Solutions are provided.

#### Maths Zone - Mathematical Reasoning for ages 9+ years

The Maths Zone series is designed to add some fun to the traditional strands of the mathematics curriculum by presenting challenging activities and humorous problems to students in a meaningful context. The worksheets are a mix of traditional algorithms and puzzle sheets and are completely original in nature, offering the novelty of a new approach. Classroom teachers and remedial teachers will find this book to be a valuable mathematical resource. Activities can be used as early finisher tasks, whole class lessons, practice and consolidation tasks or as small group challenges. All activities are linked to relevant mathematics outcomes. Mathematical Reasoning contains sections covering logical reasoning, equations, Venn diagrams and other problem solving strategies. Also included are challenging games and activities that explore a variety of mathematical concepts that are based on versions of popular everyday games such as Dominoes, Bingo and calculator activities. This is a Photocopy Master ebook (56 pages) and activity pages may be photocopied for use in the classroom. Our ebooks are in pdf format. Edubooks is an imprint of Ready-Ed Publications. Author: Edward Connor

#### Decision Maths

Presentations that cover the majority of A level decision maths units

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

#### 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 Matchings Includes all worksheets, answers and assessments

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

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

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

#### Mathematics Decision 1 Lessons

This is a set of lessons for Decision Mathematics. The resources include Powerpoints and worksheets. Powerpoint include: Learning objectives Examples animated at each step to support explanations and independent learning Important information written in red boxes to scaffold learning. Worksheets include examples on a word document for students to write on. Topics: Spanning Trees Linear Programming Dijkstra’s Algorithm Chinese Postman Problem Travelling Salesman Problem Matching Sorting Algorithms Graph 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 Decision Mathematics. The resources include Powerpoints and worksheets. Powerpoint include: Learning objectives Examples animated at each step to support explanations and independent learning Important information written in red boxes to scaffold learning. Worksheets include examples on a word document for students to write on. Topics: Spanning Trees Linear Programming Dijkstra’s Algorithm Chinese Postman Problem Travelling Salesman Problem Matching Sorting Algorithms Graph 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 objectives Examples animated at each step to support explanations and independent learning Important information written in red boxes to scaffold learning. Worksheets include examples on a word document for students to write on. Topics: Spanning Trees Linear Programming Dijkstra’s Algorithm Chinese Postman Problem Travelling Salesman Problem Matching Sorting Algorithms Graph 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.

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

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

#### 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 activity Definitions Matching activity D1 Definitions and key points (can't remember where I got this from, or if i made it)

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

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

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

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

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

#### D.1 Algorithms on Networks

PowerPoint to illustrate Kruskal, Prims and Dijkstra.

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

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

#### Prims Algorithm in a Matrix

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

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

#### Minimum spanning trees

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

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