Les 5 en 6 - Modderdorp en Doolhof

• Nieuwe lesbewerker
• Informatica
• Middelbare school
• havo, vwo
• Leerjaar 4-6

Modderdorp
Minimal Spanning Trees

Standaard algoritmen

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.

3

m

00

s

+30 s

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

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.

Het doolhof
Pathfinding

Standaard algoritmen

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 pathfinding-algoritme (zoals Depth-First Search) te implementeren om een doolhof op te lossen.

3

m

00

s

+30 s

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

A

A

B

B

C

C

D

D

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 pathfinding-algoritme (zoals Depth-First Search) te implementeren om een doolhof op te lossen.

Doornemen

LessonUp

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