Algoritmen - paardensprong

Algoritmen - paardensprong

Dit gifje heeft niks met de les te maken

1 / 27

Slide 1: Tekstslide

InformaticaMiddelbare schoolvwoLeerjaar 5

In deze les zitten 27 slides, met interactieve quizzen en tekstslides.

Introductie

lgg

Onderdelen in deze les

Algoritmen - paardensprong

Dit gifje heeft niks met de les te maken

Slide 1 - Tekstslide

Deze slide heeft geen instructies

Agenda

PLUGGED - Herhalingsquizje ~ 10 min
UNPLUGGED - stadgids raadsel ~ 10 min
UNPLUGGED - paardensprong raadles ~ 10 mon
afmaken: fundament B1

Slide 2 - Tekstslide

Deze slide heeft geen instructies

Er is een reiziger die naar een aantal steden moet reizen. Hij wil alle steden maar één keer bezoeken. Hij wil daarnaast zo weinig mogelijk hoeven te reizen. Dit is één van de bekendste moeilijk op te lossen problemen. Je kunt het algoritme van Dijkstra hiervoor niet gebruiken. Waarom niet?

Slide 3 - Open vraag

Deze slide heeft geen instructies

Geef twee voorbeelden waar je een brute-force algoritme voor kan gebruiken.

Slide 4 - Open vraag

rugzakprobleem (zie fundament)
wachtwoorden breken
bitcoins minen

Wat is dit voor graaf?

Slide 5 - Tekstslide

Een gewogen graaf

Alle straten één keer doorlopen

Ja, dat kan

Nou dat kan dus gewoon helemaal NIET

Slide 6 - Quizvraag

Deze slide heeft geen instructies

Alle straten maar één keer doorlopen. Kan dat?

Tip

Als er meer dan twee kruispunten met een oneven aantal aangesloten straten zijn, moeten sommige straten meerdere keren worden doorlopen

Slide 7 - Tekstslide

Deze slide heeft geen instructies

Dit is Henk. Henk is een beetje vaag. Maar hij weet wel de weg

Dit zijn Tina en haar moeder en tante. Die willen van Henk de beste route weten. Maar omdat ze lui zijn willen ze niet teveel lopen.

Slide 8 - Tekstslide

Deze slide heeft geen instructies

timer

1:00

Slide 9 - Tekstslide

Deze slide heeft geen instructies

Slide 10 - Tekstslide

Deze slide heeft geen instructies

Slide 11 - Tekstslide

Deze slide heeft geen instructies

Slide 12 - Tekstslide

Deze slide heeft geen instructies

Slide 13 - Tekstslide

Deze slide heeft geen instructies

timer

3:00

Slide 14 - Tekstslide

Deze slide heeft geen instructies

Slide 15 - Tekstslide

Deze slide heeft geen instructies

Slide 16 - Tekstslide

Deze slide heeft geen instructies

Slide 17 - Tekstslide

Deze slide heeft geen instructies

Slide 18 - Tekstslide

Deze slide heeft geen instructies

Slide 19 - Tekstslide

Deze slide heeft geen instructies

timer

3:00

Slide 20 - Tekstslide

Deze slide heeft geen instructies

Slide 21 - Tekstslide

Deze slide heeft geen instructies

Slide 22 - Tekstslide

Deze slide heeft geen instructies

Slide 23 - Tekstslide

Deze slide heeft geen instructies

Aan de slag

Fundament B1 - 3. Onoplosbare problemen t/m 3.4

Slide 24 - Tekstslide

Deze slide heeft geen instructies

Dit heb ik vandaag geleerd

Slide 25 - Open vraag

Deze slide heeft geen instructies

Volgende les

Start website project

Slide 26 - Tekstslide

Deze slide heeft geen instructies

Slide 27 - Tekstslide

Deze slide heeft geen instructies

Algoritmen - paardensprong

Introductie

Onderdelen in deze les

Slide 1 - Tekstslide

Slide 2 - Tekstslide

Slide 3 - Open vraag

Slide 4 - Open vraag

Slide 5 - Tekstslide

Slide 6 - Quizvraag

Slide 7 - Tekstslide

Slide 8 - Tekstslide

Slide 9 - Tekstslide

Slide 10 - Tekstslide

Slide 11 - Tekstslide

Slide 12 - Tekstslide

Slide 13 - Tekstslide

Slide 14 - Tekstslide

Slide 15 - Tekstslide

Slide 16 - Tekstslide

Slide 17 - Tekstslide

Slide 18 - Tekstslide

Slide 19 - Tekstslide

Slide 20 - Tekstslide

Slide 21 - Tekstslide

Slide 22 - Tekstslide

Slide 23 - Tekstslide

Slide 24 - Tekstslide

Slide 25 - Open vraag

Slide 26 - Tekstslide

Slide 27 - Tekstslide

Meer lessen zoals deze

Algoritme Les 9

Algoritme Les 9

Les 6: Onoplosbare problemen?

Algoritmen - broodje hagelslag

Algoritmen - Dijkstra

Economic Methodology and the Economic Problem

Algoritme Les 10

Algoritme Les 10