dear teacher, we wanted to apologize for the technical issues that edpuzzle has experienced today....
TRANSCRIPT
![Page 1: Dear teacher, We wanted to apologize for the technical issues that EDpuzzle has experienced today. We have teachers in our team and understand how frustrating](https://reader034.vdocument.in/reader034/viewer/2022051820/56649ef05503460f94c00ab4/html5/thumbnails/1.jpg)
Dear teacher,
We wanted to apologize for the technical issues that EDpuzzle has experienced today. We have teachers in our team and understand how frustrating it can be that something doesn't work as expected in front of the students.
For this reason, the whole EDpuzzle team worked really hard to solve the problem. We will keep working to make the website more efficient and more powerful for teachers and students. As always, you can count on us.
![Page 2: Dear teacher, We wanted to apologize for the technical issues that EDpuzzle has experienced today. We have teachers in our team and understand how frustrating](https://reader034.vdocument.in/reader034/viewer/2022051820/56649ef05503460f94c00ab4/html5/thumbnails/2.jpg)
![Page 3: Dear teacher, We wanted to apologize for the technical issues that EDpuzzle has experienced today. We have teachers in our team and understand how frustrating](https://reader034.vdocument.in/reader034/viewer/2022051820/56649ef05503460f94c00ab4/html5/thumbnails/3.jpg)
![Page 4: Dear teacher, We wanted to apologize for the technical issues that EDpuzzle has experienced today. We have teachers in our team and understand how frustrating](https://reader034.vdocument.in/reader034/viewer/2022051820/56649ef05503460f94c00ab4/html5/thumbnails/4.jpg)
Minimum spanning trees
![Page 5: Dear teacher, We wanted to apologize for the technical issues that EDpuzzle has experienced today. We have teachers in our team and understand how frustrating](https://reader034.vdocument.in/reader034/viewer/2022051820/56649ef05503460f94c00ab4/html5/thumbnails/5.jpg)
Aims:
To know the terms: tree, spanning tree, minimum spanning tree.
To understand that a minimum spanning tree connects a network using the lowest possible
total weight of arcs.
To apply Prim’s Algorithm from a table to finding minimum connectors.
![Page 6: Dear teacher, We wanted to apologize for the technical issues that EDpuzzle has experienced today. We have teachers in our team and understand how frustrating](https://reader034.vdocument.in/reader034/viewer/2022051820/56649ef05503460f94c00ab4/html5/thumbnails/6.jpg)
Minimum Spanning tree
Prim’s algorithm
1. Select any vertex
2. Select the shortest edge connected to that vertex
3. Select the shortest edge which connects a previously chosen vertex to a new vertex
4. Repeat step 3 until all vertices have been connected
![Page 7: Dear teacher, We wanted to apologize for the technical issues that EDpuzzle has experienced today. We have teachers in our team and understand how frustrating](https://reader034.vdocument.in/reader034/viewer/2022051820/56649ef05503460f94c00ab4/html5/thumbnails/7.jpg)
A cable company want to connect five villages to their network which currently extends to the market town of Avenford. What is the minimum length of cable needed?
Avenford Fingley
Brinleigh Cornwell
Donster
Edan
2
7
45
8 6 4
5
3
8
Example
![Page 8: Dear teacher, We wanted to apologize for the technical issues that EDpuzzle has experienced today. We have teachers in our team and understand how frustrating](https://reader034.vdocument.in/reader034/viewer/2022051820/56649ef05503460f94c00ab4/html5/thumbnails/8.jpg)
A B C D E FA - 3 - - 4 7B 3 - 5 - - 8C - 5 - 4 - 6D - - 4 - 2 8E 4 - - 2 - 5F 7 8 6 8 5 -
Prim’s algorithm in tabular form
First put the information from the network into a distance matrix
![Page 9: Dear teacher, We wanted to apologize for the technical issues that EDpuzzle has experienced today. We have teachers in our team and understand how frustrating](https://reader034.vdocument.in/reader034/viewer/2022051820/56649ef05503460f94c00ab4/html5/thumbnails/9.jpg)
![Page 10: Dear teacher, We wanted to apologize for the technical issues that EDpuzzle has experienced today. We have teachers in our team and understand how frustrating](https://reader034.vdocument.in/reader034/viewer/2022051820/56649ef05503460f94c00ab4/html5/thumbnails/10.jpg)
A B C D E FA - 3 - - 4 7B 3 - 5 - - 8C - 5 - 4 - 6D - - 4 - 2 8E 4 - - 2 - 5F 7 8 6 8 5 -
• Start at vertex A. Label column A “1” .
• Delete row A
• Select the smallest entry in column A (AB, length 3)
1
Avenford
Brinleigh
3
![Page 11: Dear teacher, We wanted to apologize for the technical issues that EDpuzzle has experienced today. We have teachers in our team and understand how frustrating](https://reader034.vdocument.in/reader034/viewer/2022051820/56649ef05503460f94c00ab4/html5/thumbnails/11.jpg)
A B C D E FA - 3 - - 4 7B 3 - 5 - - 8C - 5 - 4 - 6D - - 4 - 2 8E 4 - - 2 - 5F 7 8 6 8 5 -
1• Label column B “2”
• Delete row B
• Select the smallest uncovered entry in either column A or column B (AE, length 4)
2
Avenford
Brinleigh
3
Edan
4
![Page 12: Dear teacher, We wanted to apologize for the technical issues that EDpuzzle has experienced today. We have teachers in our team and understand how frustrating](https://reader034.vdocument.in/reader034/viewer/2022051820/56649ef05503460f94c00ab4/html5/thumbnails/12.jpg)
A B C D E FA - 3 - - 4 7B 3 - 5 - - 8C - 5 - 4 - 6D - - 4 - 2 8E 4 - - 2 - 5F 7 8 6 8 5 -
1 2• Label column E “3”
• Delete row E
• Select the smallest uncovered entry in either column A, B or E (ED, length 2)
3
Avenford
Brinleigh
3
Edan
4
Donster
2
![Page 13: Dear teacher, We wanted to apologize for the technical issues that EDpuzzle has experienced today. We have teachers in our team and understand how frustrating](https://reader034.vdocument.in/reader034/viewer/2022051820/56649ef05503460f94c00ab4/html5/thumbnails/13.jpg)
A B C D E FA - 3 - - 4 7B 3 - 5 - - 8C - 5 - 4 - 6D - - 4 - 2 8E 4 - - 2 - 5F 7 8 6 8 5 -
1 2 3• Label column D “4”
• Delete row D
• Select the smallest uncovered entry in either column A, B, D or E (DC, length 4)
4
Avenford
Brinleigh
3
Edan
4
Donster
2
Cornwell
4
![Page 14: Dear teacher, We wanted to apologize for the technical issues that EDpuzzle has experienced today. We have teachers in our team and understand how frustrating](https://reader034.vdocument.in/reader034/viewer/2022051820/56649ef05503460f94c00ab4/html5/thumbnails/14.jpg)
A B C D E FA - 3 - - 4 7B 3 - 5 - - 8C - 5 - 4 - 6D - - 4 - 2 8E 4 - - 2 - 5F 7 8 6 8 5 -
1 2 3• Label column C “5”
• Delete row C
• Select the smallest uncovered entry in either column A, B, D, E or C (EF, length 5)
45
Avenford
Brinleigh
3
Edan
4
Donster
2
Cornwell
4Fingley
5
![Page 15: Dear teacher, We wanted to apologize for the technical issues that EDpuzzle has experienced today. We have teachers in our team and understand how frustrating](https://reader034.vdocument.in/reader034/viewer/2022051820/56649ef05503460f94c00ab4/html5/thumbnails/15.jpg)
A B C D E FA - 3 - - 4 7B 3 - 5 - - 8C - 5 - 4 - 6D - - 4 - 2 8E 4 - - 2 - 5F 7 8 6 8 5 -
1 2 345FINALLY
• Label column F “6”
• Delete row F
6
Avenford
Brinleigh
3
Edan
4
Donster
2
Cornwell
4Fingley
5
![Page 16: Dear teacher, We wanted to apologize for the technical issues that EDpuzzle has experienced today. We have teachers in our team and understand how frustrating](https://reader034.vdocument.in/reader034/viewer/2022051820/56649ef05503460f94c00ab4/html5/thumbnails/16.jpg)
A B C D E FA - 3 - - 4 7B 3 - 5 - - 8C - 5 - 4 - 6D - - 4 - 2 8E 4 - - 2 - 5F 7 8 6 8 5 -
1 2 345FINALLY
• Label column F “6”
• Delete row F
6
The spanning tree is shown in the diagram
Length 3 + 4 + 4 + 2 + 5 = 18Km
Avenford
Brinleigh
3
Edan
4
Donster
2
Cornwell
4Fingley
5
![Page 17: Dear teacher, We wanted to apologize for the technical issues that EDpuzzle has experienced today. We have teachers in our team and understand how frustrating](https://reader034.vdocument.in/reader034/viewer/2022051820/56649ef05503460f94c00ab4/html5/thumbnails/17.jpg)
Your turn
Prim’s Method Matrix Questions
Be Careful!
These questions need reading carefully. Make sure you understand each part of
the question and read through the whole question before you start.
![Page 18: Dear teacher, We wanted to apologize for the technical issues that EDpuzzle has experienced today. We have teachers in our team and understand how frustrating](https://reader034.vdocument.in/reader034/viewer/2022051820/56649ef05503460f94c00ab4/html5/thumbnails/18.jpg)
![Page 19: Dear teacher, We wanted to apologize for the technical issues that EDpuzzle has experienced today. We have teachers in our team and understand how frustrating](https://reader034.vdocument.in/reader034/viewer/2022051820/56649ef05503460f94c00ab4/html5/thumbnails/19.jpg)
Exam Questions
Extension and independent study
![Page 20: Dear teacher, We wanted to apologize for the technical issues that EDpuzzle has experienced today. We have teachers in our team and understand how frustrating](https://reader034.vdocument.in/reader034/viewer/2022051820/56649ef05503460f94c00ab4/html5/thumbnails/20.jpg)
![Page 21: Dear teacher, We wanted to apologize for the technical issues that EDpuzzle has experienced today. We have teachers in our team and understand how frustrating](https://reader034.vdocument.in/reader034/viewer/2022051820/56649ef05503460f94c00ab4/html5/thumbnails/21.jpg)
![Page 22: Dear teacher, We wanted to apologize for the technical issues that EDpuzzle has experienced today. We have teachers in our team and understand how frustrating](https://reader034.vdocument.in/reader034/viewer/2022051820/56649ef05503460f94c00ab4/html5/thumbnails/22.jpg)
![Page 23: Dear teacher, We wanted to apologize for the technical issues that EDpuzzle has experienced today. We have teachers in our team and understand how frustrating](https://reader034.vdocument.in/reader034/viewer/2022051820/56649ef05503460f94c00ab4/html5/thumbnails/23.jpg)
![Page 24: Dear teacher, We wanted to apologize for the technical issues that EDpuzzle has experienced today. We have teachers in our team and understand how frustrating](https://reader034.vdocument.in/reader034/viewer/2022051820/56649ef05503460f94c00ab4/html5/thumbnails/24.jpg)
![Page 25: Dear teacher, We wanted to apologize for the technical issues that EDpuzzle has experienced today. We have teachers in our team and understand how frustrating](https://reader034.vdocument.in/reader034/viewer/2022051820/56649ef05503460f94c00ab4/html5/thumbnails/25.jpg)
![Page 26: Dear teacher, We wanted to apologize for the technical issues that EDpuzzle has experienced today. We have teachers in our team and understand how frustrating](https://reader034.vdocument.in/reader034/viewer/2022051820/56649ef05503460f94c00ab4/html5/thumbnails/26.jpg)
Plenary: A, B, C, D cards (no E )
![Page 27: Dear teacher, We wanted to apologize for the technical issues that EDpuzzle has experienced today. We have teachers in our team and understand how frustrating](https://reader034.vdocument.in/reader034/viewer/2022051820/56649ef05503460f94c00ab4/html5/thumbnails/27.jpg)
![Page 28: Dear teacher, We wanted to apologize for the technical issues that EDpuzzle has experienced today. We have teachers in our team and understand how frustrating](https://reader034.vdocument.in/reader034/viewer/2022051820/56649ef05503460f94c00ab4/html5/thumbnails/28.jpg)
![Page 29: Dear teacher, We wanted to apologize for the technical issues that EDpuzzle has experienced today. We have teachers in our team and understand how frustrating](https://reader034.vdocument.in/reader034/viewer/2022051820/56649ef05503460f94c00ab4/html5/thumbnails/29.jpg)
![Page 30: Dear teacher, We wanted to apologize for the technical issues that EDpuzzle has experienced today. We have teachers in our team and understand how frustrating](https://reader034.vdocument.in/reader034/viewer/2022051820/56649ef05503460f94c00ab4/html5/thumbnails/30.jpg)
For next lesson
2 videos on EDpuzzle
with quiz
Independent study:
Excel worksheet to practise method on moodle.
Further questions, including past exam questions on worksheets.
![Page 31: Dear teacher, We wanted to apologize for the technical issues that EDpuzzle has experienced today. We have teachers in our team and understand how frustrating](https://reader034.vdocument.in/reader034/viewer/2022051820/56649ef05503460f94c00ab4/html5/thumbnails/31.jpg)