‹Revenir à la recherche

Algoritmen - paardensprong

Algoritmen - paardensprong
Dit gifje heeft niks met de les te maken
1 / 27
suivant
Slide 1: Diapositive
InformaticaMiddelbare schoolvwoLeerjaar 5

Cette leçon contient 27 diapositives, avec quiz interactifs et diapositives de texte.

Introduction

lgg

Éléments de cette leçon

Algoritmen - paardensprong
Dit gifje heeft niks met de les te maken

Slide 1 - Diapositive

Cet élément n'a pas d'instructions

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

Slide 2 - Diapositive

Cet élément n'a pas d'instructions

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 - Question ouverte

Cet élément n'a pas d'instructions

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

Slide 4 - Question ouverte

  1. rugzakprobleem (zie fundament)
  2. wachtwoorden breken
  3. bitcoins minen
Wat is dit voor graaf?

Slide 5 - Diapositive

Een gewogen graaf

Alle straten één keer doorlopen
A
Ja, dat kan
B
Nou dat kan dus gewoon helemaal NIET

Slide 6 - Quiz

Cet élément n'a pas d'instructions

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

Cet élément n'a pas d'instructions

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

Cet élément n'a pas d'instructions

timer
1:00

Slide 9 - Diapositive

Cet élément n'a pas d'instructions

Slide 10 - Diapositive

Cet élément n'a pas d'instructions

Slide 11 - Diapositive

Cet élément n'a pas d'instructions

Slide 12 - Diapositive

Cet élément n'a pas d'instructions

Slide 13 - Diapositive

Cet élément n'a pas d'instructions

timer
3:00

Slide 14 - Diapositive

Cet élément n'a pas d'instructions

Slide 15 - Diapositive

Cet élément n'a pas d'instructions

Slide 16 - Diapositive

Cet élément n'a pas d'instructions

Slide 17 - Diapositive

Cet élément n'a pas d'instructions

Slide 18 - Diapositive

Cet élément n'a pas d'instructions

Slide 19 - Diapositive

Cet élément n'a pas d'instructions

timer
3:00

Slide 20 - Diapositive

Cet élément n'a pas d'instructions

Slide 21 - Diapositive

Cet élément n'a pas d'instructions

Slide 22 - Diapositive

Cet élément n'a pas d'instructions

Slide 23 - Diapositive

Cet élément n'a pas d'instructions

Aan de slag
Fundament B1 - 3. Onoplosbare problemen t/m 3.4

Slide 24 - Diapositive

Cet élément n'a pas d'instructions

Dit heb ik vandaag geleerd

Slide 25 - Question ouverte

Cet élément n'a pas d'instructions

Volgende les
  • Start website project

Slide 26 - Diapositive

Cet élément n'a pas d'instructions

Slide 27 - Diapositive

Cet élément n'a pas d'instructions

Plus de leçons comme celle-ci

Algoritme Les 9

- Leçon avec 25 diapositives
InformaticaMiddelbare schoolhavo, vwoLeerjaar 4

Algoritme Les 9

- Leçon avec 32 diapositives
InformaticaMiddelbare schoolhavo, vwoLeerjaar 4

Les 6: Onoplosbare problemen?

- Leçon avec 15 diapositives
InformaticaMiddelbare schoolhavoLeerjaar 4

Algoritmen - broodje hagelslag

- Leçon avec 10 diapositives
InformaticaMiddelbare schoolvwoLeerjaar 5

Algoritmen - Dijkstra

- Leçon avec 15 diapositives
InformaticaMiddelbare schoolvwoLeerjaar 5

Economic Methodology and the Economic Problem

- Leçon avec 11 diapositives

Algoritme Les 10

- Leçon avec 12 diapositives
InformaticaMiddelbare schoolhavo, vwoLeerjaar 4

Algoritme Les 10

- Leçon avec 12 diapositives
InformaticaMiddelbare schoolhavo, vwoLeerjaar 4