Les 5 en 6 - Modderdorp en Doolhof

Bubble sort

Modderdorp

Standaard algoritmen

1 / 47

Slide 1: Slide

InformaticaMiddelbare schoolhavo, vwoLeerjaar 4-6

This lesson contains 47 slides, with interactive quizzes and text slides.

Lesson duration is: 50 min

Items in this lesson

Bubble sort

Modderdorp

Standaard algoritmen

Slide 1 - Slide

Leerdoel

Aan het eind van deze les kun je uitleggen wat een minimal spanning tree is, en hoe je een algoritme (zoals Kruskal's) toe kunt passen om zo efficiënt mogelijk de minimal spanning tree van een gegeven gewogen graaf te berekenen.

Slide 2 - Slide

Slide 3 - Slide

Slide 4 - Slide

timer

3:00

Slide 5 - Slide

Slide 6 - Slide

Hoeveel blokjes heb je moeten asfalteren om alle huizen met elkaar te verbinden?

Slide 7 - Open question

Slide 8 - Slide

Slide 9 - Slide

Slide 10 - Slide

Slide 11 - Slide

Slide 12 - Slide

Slide 13 - Slide

Slide 14 - Slide

Slide 15 - Slide

Slide 16 - Slide

Slide 17 - Slide

Slide 18 - Slide

Slide 19 - Slide

Slide 20 - Slide

Slide 21 - Slide

Slide 22 - Slide

Slide 23 - Slide

Slide 24 - Slide

Slide 25 - Slide

Slide 26 - Slide

Slide 27 - Slide

Slide 28 - Slide

Slide 29 - Slide

Slide 30 - Slide

Slide 31 - Slide

Slide 32 - Slide

Leerdoel gehaald?

Aan het eind van deze les kun je uitleggen wat een minimal spanning tree is, en hoeje een algoritme (zoals Kruskal's) toe kunt passen om zo efficiënt mogelijk de minimal spanning tree van een gegeven gewogen graaf te berekenen.

Slide 33 - Slide

Bubble sort

Het doolhof

Standaard algoritmen

Slide 34 - Slide

Leerdoel

Aan het eind van deze les kun je kun je een algoritme voor het oplossen van doolhoven uitleggen en toepassen en ben je in staat om een gekozen algoritme (zoals Depth-First Search) te implementeren om een doolhof op te lossen.

Slide 35 - Slide

Slide 36 - Slide

Slide 37 - Slide

Slide 38 - Slide

Slide 39 - Slide

timer

3:00

Slide 40 - Slide

in een van de volgende doolhoven zal het robotautootje de rode stip nooit bereiken als je dit algoritme gebruikt? Welk doolhof is dit?

Slide 41 - Quiz

Slide 42 - Slide

Slide 43 - Slide

Slide 44 - Slide

Slide 45 - Slide

Leerdoel

Slide 46 - Slide

Doornemen

LessonUp

Les 5 en 6 - Standaard algoritmen - Modderdorp & Het doolhof

Slide 47 - Slide

Les 5 en 6 - Modderdorp en Doolhof

Items in this lesson

Slide 1 - Slide

Slide 2 - Slide

Slide 3 - Slide

Slide 4 - Slide

Slide 5 - Slide

Slide 6 - Slide

Slide 7 - Open question

Slide 8 - Slide

Slide 9 - Slide

Slide 10 - Slide

Slide 11 - Slide

Slide 12 - Slide

Slide 13 - Slide

Slide 14 - Slide

Slide 15 - Slide

Slide 16 - Slide

Slide 17 - Slide

Slide 18 - Slide

Slide 19 - Slide

Slide 20 - Slide

Slide 21 - Slide

Slide 22 - Slide

Slide 23 - Slide

Slide 24 - Slide

Slide 25 - Slide

Slide 26 - Slide

Slide 27 - Slide

Slide 28 - Slide

Slide 29 - Slide

Slide 30 - Slide

Slide 31 - Slide

Slide 32 - Slide

Slide 33 - Slide

Slide 34 - Slide

Slide 35 - Slide

Slide 36 - Slide

Slide 37 - Slide

Slide 38 - Slide

Slide 39 - Slide

Slide 40 - Slide

Slide 41 - Quiz

Slide 42 - Slide

Slide 43 - Slide

Slide 44 - Slide

Slide 45 - Slide

Slide 46 - Slide

Slide 47 - Slide

More lessons like this

Les 7 - Onoplosbare problemen - over tijdcomplexiteit

Algoritmen - broodje hagelslag

Algoritmen - merge sort

Algoritme Les 1

Les 4 - Routeplanning & Het kortstepadalgoritme

Algoritmen - quick sort en merge sort

JavaScript 99 - verdieping: ternary statements en sorteer-algoritmen

Algoritme Les 5