Ga naar hoofdinhoud

Leerdoelen Algoritmes: Niveau 2

Op Niveau 2 sluit je af met een tentamen. Hieronder staat wat erin komt, en bij elk onderdeel de les waar je het oefent. De andere niveaus staan op het overzicht.

Het tentamen

Het is een papieren tentamen: je legt uit, beoordeelt stellingen en schrijft Python-code, allemaal op papier.

Waar de manieren hieronder vandaan komen en hoe wij ze gebruiken, lees je bij vakdidactiek.

Manieren om het te kennen

Manier	Wat je kunt	Vraagtype in de bron
1. Begrijpen	Je kunt het in woorden uitleggen of op papier uitwerken, zonder programmeercode.	Type 1: het algoritme lezen en uitvoeren
2. Stellingen	Je kunt stellingen beoordelen, toelichten en van argumenten voor en tegen voorzien.	Type 4: stellingen over een algoritme
3. Aanvullen	Je krijgt het begin van het algoritme in Python, en vult het aan tot het compleet is.	Type 3: het algoritme opstellen met gegeven blokjes
4. Debuggen	Je controleert een bestaande implementatie op correctheid.	Type 2: een fout in het algoritme vinden en herstellen
5. Programmeren, algoritme genoemd	Je programmeert het algoritme zonder startcode. De vraag zegt welk algoritme.	Type 5: zelf opstellen bij een gegeven oplossingsrichting
6. Programmeren, algoritme niet genoemd	Je programmeert zonder startcode, en kiest zelf welk algoritme bij een verhaaltje past.	Type 6: zelf opstellen bij alleen het probleem
7. Programmeren met een aanpassing	Net als hiervoor, maar het algoritme moet waarschijnlijk iets anders doen dan in de les.	Type 6, met daarbovenop een aanpassing

Python

Je kent en begrijpt deze Python-concepten, en kunt ermee programmeren, ook in combinatie met elkaar. Je leert ze in de python-cursus.

F-stringsLeer het in: F-strings (cursus Python)
VariabelenLeer het in: Variabelen (cursus Python)
If, elif en elseLeer het in: If, elif en else (cursus Python, 05b-if-else) en If, elif en else (cursus Python, 05c-and-or-elif)
And en orLeer het in: And en or (cursus Python)
De for-loopLeer het in: De for-loop (cursus Python)
ContinueLeer het in: Continue (cursus Python)
BreakLeer het in: Break (cursus Python)
De while-loopLeer het in: De while-loop (cursus Python)
Functies en return-waardenLeer het in: Functies en return-waarden (cursus Python, functies) en Functies en return-waarden (cursus Python, 09b-return)
ParametersLeer het in: Parameters (cursus Python)
LijstenLeer het in: Lijsten (cursus Python)
DictionariesLeer het in: Dictionaries (cursus Python)
Bij een stuk code bepalen of er een fout in zit, en uitleggen welkeDit oefen je onder Er gaat iets mis, bij elk algoritme en elk project, en voor het tentamen met de manier debuggen.

Zoeken en sorteren

Van deze zes algoritmes ken je alle manieren. In elke cel staat de les waar je die manier oefent.

Concept	1. Begrijpen	2. Stellingen	3. Aanvullen	4. Debuggen	5. Programmeren, algoritme genoemd	6. Programmeren, algoritme niet genoemd	7. Programmeren met een aanpassing
Lineair zoeken	Lineair zoeken — het idee	Stellingen — toets je begrip	Bouwsteen 1 — door de lijst lopen	Er gaat iets mis — top-3 fouten	Het complete algoritme	Bouw zelf — een nieuw probleem	Aanpassen — pas het algoritme aan
Vind het maximum	Vind het maximum — het idee	Stellingen — toets je begrip	Bouwsteen 1 — vergelijken en bijhouden	Er gaat iets mis — top-3 fouten	Het complete algoritme	Bouw zelf — vind ook de index van het maximum	Aanpassen — vind het minimum
Max én min in één pass	Max én min in één pass — het idee	Stellingen — toets je begrip	Bouwsteen 1 — twee variabelen tegelijk bijhouden	Er gaat iets mis — top-3 fouten	Het complete algoritme	Bouw zelf — het bereik van een lijst	Aanpassen — ook de indexen teruggeven
Binair zoeken	Binair zoeken — het idee	Stellingen — toets je begrip	Bouwsteen 1 — laag en hoog	Er gaat iets mis — top-3 fouten	Het complete algoritme	Bouw zelf — vergelijk lineair en binair	Aanpassen — geef ook het aantal stappen terug
Selection sort	Selection sort — het idee	Stellingen — toets je begrip	Bouwsteen 1 — vind de index van het kleinste	Er gaat iets mis — top-3 fouten	Het complete algoritme	Bouw zelf — tel het aantal swaps	Aanpassen — sorteer aflopend
Bubble sort	Bubble sort — het idee	Stellingen — toets je begrip	Bouwsteen 1 — vergelijk twee buren	Er gaat iets mis — top-3 fouten	Het complete algoritme	Bouw zelf — vergelijk early-exit aan en uit	Aanpassen — tel het aantal swaps

Big-O-notatie

Je kent de eerste twee manieren, en daarnaast wat eronder staat.

Concept	1. Begrijpen	2. Stellingen
Big-O-notatie	Big O — het idee	Voorspel — waar of niet waar?

De complexiteitsklasse bepalen bij een codevoorbeeld, en uitleggen waaromLeer het in: Van code naar klasse
De klasse bij best en worst case noemen en uitleggen, voor de zes zoek- en sorteeralgoritmesLeer het in: Overzicht per algoritme

Dijkstra

Je kent de eerste twee manieren, en daarnaast wat eronder staat.

Concept	1. Begrijpen	2. Stellingen
Dijkstra	Wat is een graph?	Voorspel — waar of niet waar?

Het algoritme doorlopen en op papier uitwerken, zoals in de lesLeer het in: Doe het met pen en papier en De kortste route — Dijkstra op papier

Minimax

Je kent de eerste twee manieren, en daarnaast wat eronder staat.

Concept	1. Begrijpen	2. Stellingen
Minimax	Minimax — het idee	Voorspel — waar of niet waar?

De game-tree doorlopen en uitleggen hoe minimax tot een zet komtLeer het in: Doe het met pen en papier en De perfecte speler — minimax op papier

Knapsack 0/1

Je kent de eerste twee manieren, en daarnaast wat eronder staat.

Concept	1. Begrijpen	2. Stellingen
Knapsack 0/1	Knapsack 0/1 — het idee	Voorspel — waar of niet waar?

Het algoritme toepassen met een tabel en de formuleLeer het in: Vul de tabel in en Pak de rugzak in

Context-vrije grammatica

Je kent de eerste twee manieren, en daarnaast wat eronder staat.

Concept	1. Begrijpen	2. Stellingen
Context-vrije grammatica	Context-vrije grammatica — het idee	Stellingen — eerst voorspellen

Bepalen of een zin geldig is volgens een grammatica, en waaromLeer het in: Zin 7 — past het al?
Een grammatica opstellen voor een set zinnenLeer het in: Zin 1 — de simpelste zin en Een grammatica op papier

Torens van Hanoi

Je kent de eerste twee manieren, en daarnaast wat eronder staat.

Concept	1. Begrijpen	2. Stellingen
Torens van Hanoi	Het spel — speel eerst zelf	Stellingen — eerst voorspellen

De functieaanroepen opschrijven bij een aanroep van de hanoi-functieLeer het in: Uitrollen tot het basisgeval en Torens van Hanoi op tafel

PageRank

Van PageRank ken je de eerste twee manieren.

Concept	1. Begrijpen	2. Stellingen
PageRank	PageRank — het idee	Stellingen — eerst voorspellen