Ga naar hoofdinhoud

Projecten

In de lessen leer je steeds één ding tegelijk. Hier gebruik je ze samen: in projecten van deze cursus, in tekenprojecten met turtle, in een dagelijkse puzzel, in spelletjes en in de algoritmes. Kies wat je wilt oefenen, dan zie je in welke projecten dat voorkomt. Onder elke kaart staat vanaf welke les je hem kunt doen.

Soort
Wat wil je oefenen?

23 activiteiten

Projecten, puzzel en spel

Tekenen met turtle

Algoritmes

Lineair zoeken ↗Loop één voor één door de lijst tot je het doel vindt.If en elseFor-loopReturnLijstenvanaf les 10aVind het maximum ↗Onthoud de grootste tot nu toe en update onderweg.If en elseFor-loopLijstenvanaf les 10aContext-vrije grammatica ↗Ontwerp regels die Engelse zinnen ontleden — zin voor zin.Lijstenvanaf les 10aMax én min in één pass ↗Twee accumulators tegelijk — minder werk dan twee losse passes.If en elseElif, and en orFor-loopLijstenvanaf les 12Binair zoeken ↗Halveer steeds een gesorteerde lijst — sneller dan lineair.If en elseElif, and en orWhile-loopLijstenvanaf les 12Selection sort ↗Vind steeds het kleinste van de rest en zet het vooraan.If en elseFor-loopLijstenTuplesvanaf les 12Bubble sort ↗Vergelijk buren en swap — tot de lijst klopt.If en elseFor-loopLijstenTuplesvanaf les 12Big O notatie ↗Hoe schaalt een algoritme als de invoer groeit?For-loopWhile-loopvanaf les 12Knapsack 0/1 ↗Pak de meest waardevolle rugzak binnen je gewichtslimiet.If en elseFor-loopLijstenvanaf les 12Torens van Hanoi ↗Speel het spel, ontdek het patroon (2ⁿ−1) en los het op met recursie.If en elseFunctiesReturnLijstenvanaf les 12Dijkstra ↗Vind de kortste route in een gewogen graph.For-loopWhile-loopDictionariesDoor een dictionary loopenSetsvanaf les 13Minimax ↗Bouw een tic-tac-toe-AI die nooit verliest.For-loopFunctiesReturnLijstenvanaf les 13PageRank ↗Hoe rangschikt Google pagina’s? Links als stemmen, iteratief uitgerekend.For-loopWhile-loopDictionariesDoor een dictionary loopenvanaf les 13

Hoe de algoritmes op de lessen voortbouwen, zie je op de conceptenkaart.