Stadsgids en paardensprong

Presentatie over: "Stadsgids en paardensprong"— Transcript van de presentatie:

1 Stadsgids en paardensprong
Vind een route langs alle toeristische attracties Bron: cs4fn.org / Paul Curzon

2 Eerste uitdaging Zoek een route langs alle toeristische attracties op de kaart. Begin en eindig bij het hotel. Zorg dat de route precies één keer langs alle attracties leidt.

3 Eerste uitdaging Welke oplossing heb je gevonden?
Hoe heb je die gevonden? Was het moeilijk?

4 Eerste uitdaging: een oplossing

5 Eerste uitdaging: een oplossing
Route:

6 Eerste uitdaging: een oplossing
Dit noemen we ook wel een graaf. Een graaf bestaat uit: Knooppunten: hiernaast zie je er 12 Verbindingen: bijvoorbeeld de verbinding tussen knooppunt 1 en knoopunt 6 Route:

7 Tweede uitdaging Bedenk een route voor het paard om te springen:
Een paard springt zo: 2 vooruit en 1 opzij 1 vooruit en 2 opzij Begin en eindig in vakje 1 Zorg dat het paard precies één keer langs alle vakjes springt.

8 Tweede uitdaging De mogelijkheden vanaf vakje één zijn:
Het paard springt zo:

9 Tweede uitdaging Welke oplossing heb je gevonden?
Hoe heb je die gevonden? Was het moeilijk?

10 Tweede uitdaging: een oplossing
Teken een graaf met alle mogelijkheden:

11 Tweede uitdaging: een oplossing
Teken een graaf met alle mogelijkheden:

12 Tweede uitdaging: een oplossing
Teken een graaf met alle mogelijkheden:

13 Tweede uitdaging: een oplossing
Teken een graaf met alle mogelijkheden:

14 Tweede uitdaging: een oplossing
Teken een graaf met alle mogelijkheden:

15 Tweede uitdaging: een oplossing
Teken een graaf met alle mogelijkheden:

16 Tweede uitdaging: een oplossing
Route:

17 Conclusie Soms kun je een probleem eenvoudiger maken door het anders te representeren.

18 Bron en licentie Deze werkvorm is geschreven door Paul Curzon en gepubliceerd op cs4fn.org en Teaching London Computing. Zie: Licentie Naamsvermelding-NietCommercieel-GelijkDelen 4.0 Internationaal