1. Resources Home
  2. Whole School
  3. Math
  4. Advanced decision
  5. Minimum connector problems
Decision 1 Revision Resources

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.
TheWilWheaton
Edexcel AS Further Decision Mathematics 1

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.
SRWhitehouse
Prim's and Kruskal's algorithms (minimum spanning tree) for Decision 1 maths

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.
langy74
Maths Zone - Mathematical Reasoning for ages 9+ years

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
edubooks
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.
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 Matchings Includes all worksheets, answers and assessments
bdsouza1
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!
corbishleyy
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 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.
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 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.
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 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.
n_s4
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.
al_robinson76
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
wattsemma
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
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 activity Definitions Matching activity D1 Definitions and key points (can't remember where I got this from, or if i made it)
snuddin123
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.
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.
Colin_heg
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.
Colin_heg