# Advanced decision teaching resources: Travelling salesperson

Resources and ideas for mathematics, advanced decision, travelling salesperson, written by teachers to support teaching and learning

1. Home
2. Mathematics
3. Advanced decision
4. Travelling salesperson

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

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

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

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

#### Decision powerpoints AQA + In class questions/notes

Powerpoints on upper,lower bounds, tracing algorithms and Chinese postman ideal for AQA specification.Also attached linear programming powerpoint and in class notes/lessons for whole course

#### Motivational Quotes!

I have hand chosen some of my favorite motivational quotes and hopefully what I see as some great pictures to go with them! This has taken me ages to put together, but please enjoy! I have loaded using Publisher, and PDF - so you can use the format that suits you best. The PowerPoint slide is a sample that will show up here on TES. If you want to make any changes, use the Publisher file - you will need to 'ungroup' each image first. Please rate and leave a comment!

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

#### A-Level Decision 1 - The Travelling Salesperson Problem (Nearest Neighbour, Upper Bound ...)

Full lesson with worksheets looking at the travelling salesperson problem including nearest neighbour, upper bound, route improvement with added student bookletVisit weteachmaths.co.uk for - Lessons and worksheets suitable for the 9 - 1 GCSE Specification- A-Level teaching resources for Core 1, Core 2, Core 3, Core 4, Decision 1 and Statistics 1- Teaching resources for Level 3 Core Mathematics- Schemes of work for Higher and Foundation GCSE Maths (adapted for the 9 - 1 specification)- Topic tests for GCSE Maths and A-Level Maths- Support for the teaching and coursework in GCSE Statistics