Geavanceerde Algoritmen en Datastructuren · Algorithms & Programming

Complexiteit en Big O Notatie

Het analyseren van de tijd- en ruimte-efficiëntie van verschillende sorteer- en zoekalgoritmen.

Kernvragen

  1. 1Waarom is een theoretisch sneller algoritme in de praktijk soms toch langzamer?
  2. 2Hoe schaalt de rekentijd van een algoritme wanneer de input exponentieel groeit?
  3. 3Welke afwegingen maak je tussen geheugengebruik en uitvoersnelheid?

SLO Kerndoelen en Eindtermen

SLO: Voortgezet onderwijs - AlgoritmenSLO: Voortgezet onderwijs - Computational Thinking
Groep: Klas 5 VWO
Vak: Informatica in de Diepte: Van Algoritme tot Architectuur
Unit: Geavanceerde Algoritmen en Datastructuren
Periode: Algorithms & Programming

Klaar om dit onderwerp te onderwijzen?

Genereer binnen enkele seconden een complete, kant-en-klare actieve leermissie.

Bekijk het curriculum per land

Azië & PacificINSGAU