SAMENVATTING IPRO2
PERIODE 2
LEERJAAR 2(2019/2020)
,Inhoud
Week 1 .................................................................................................................................................... 2
Big O .................................................................................................................................................... 2
Wat is log: ....................................................................................................................................... 3
Binair zoeken:...................................................................................................................................... 3
Problem solving: ................................................................................................................................. 4
Week 2 .................................................................................................................................................... 4
Testing VS Debugging:......................................................................................................................... 4
Debuggen ............................................................................................................................................ 4
Unit testen .......................................................................................................................................... 5
Week 3 .................................................................................................................................................... 7
Recursie............................................................................................................................................... 7
Bubble sort: ......................................................................................................................................... 7
Merge sort: ......................................................................................................................................... 8
Week 4 .................................................................................................................................................... 9
Enkel Gelinkte lijst (lineaire lijst)......................................................................................................... 9
Dubbel Gelinkte lijst ............................................................................................................................ 9
Week 5 .................................................................................................................................................. 10
Stack .................................................................................................................................................. 10
Queue................................................................................................................................................ 11
Hash table ......................................................................................................................................... 12
Week 6 .................................................................................................................................................. 13
Bomen ............................................................................................................................................... 13
Binaire zoekboom ......................................................................................................................... 14
Expressieboom .............................................................................................................................. 15
1
, Week 1
Big O
Big o is een notatie waarmee je de performance van een algoritme aantoont. Het geeft de tijd en de
ruimte van de slechtste complexiteit aan.
Worst case opties:
tijdcomplexiteit: Hoe traag is een algoritme
ruimtecomplexiteit: Hoe veel ruimte gebruikt mijn algoritme
Hoe noteer je een Big O notatie: je kijkt naar het aantal stappen wat je code doorloopt om aan het
einde te komen dit noteer je als N
Voorbeeld: zoek Z (A D F G H K M O P Z) hier is N = 11 (hij heeft 11 stappen nodig om bij Z te komen)
en notatie is O(n) = Linear zoeken.
Linear zoeken is het aantal stappen die toenemen op hoe groot het gene wat die uitvoert;
Constant zoeken is wanneer het altijd hetzelfde aantal uitvoert ongeacht wat jij meegeeft aan de
functie.
2
PERIODE 2
LEERJAAR 2(2019/2020)
,Inhoud
Week 1 .................................................................................................................................................... 2
Big O .................................................................................................................................................... 2
Wat is log: ....................................................................................................................................... 3
Binair zoeken:...................................................................................................................................... 3
Problem solving: ................................................................................................................................. 4
Week 2 .................................................................................................................................................... 4
Testing VS Debugging:......................................................................................................................... 4
Debuggen ............................................................................................................................................ 4
Unit testen .......................................................................................................................................... 5
Week 3 .................................................................................................................................................... 7
Recursie............................................................................................................................................... 7
Bubble sort: ......................................................................................................................................... 7
Merge sort: ......................................................................................................................................... 8
Week 4 .................................................................................................................................................... 9
Enkel Gelinkte lijst (lineaire lijst)......................................................................................................... 9
Dubbel Gelinkte lijst ............................................................................................................................ 9
Week 5 .................................................................................................................................................. 10
Stack .................................................................................................................................................. 10
Queue................................................................................................................................................ 11
Hash table ......................................................................................................................................... 12
Week 6 .................................................................................................................................................. 13
Bomen ............................................................................................................................................... 13
Binaire zoekboom ......................................................................................................................... 14
Expressieboom .............................................................................................................................. 15
1
, Week 1
Big O
Big o is een notatie waarmee je de performance van een algoritme aantoont. Het geeft de tijd en de
ruimte van de slechtste complexiteit aan.
Worst case opties:
tijdcomplexiteit: Hoe traag is een algoritme
ruimtecomplexiteit: Hoe veel ruimte gebruikt mijn algoritme
Hoe noteer je een Big O notatie: je kijkt naar het aantal stappen wat je code doorloopt om aan het
einde te komen dit noteer je als N
Voorbeeld: zoek Z (A D F G H K M O P Z) hier is N = 11 (hij heeft 11 stappen nodig om bij Z te komen)
en notatie is O(n) = Linear zoeken.
Linear zoeken is het aantal stappen die toenemen op hoe groot het gene wat die uitvoert;
Constant zoeken is wanneer het altijd hetzelfde aantal uitvoert ongeacht wat jij meegeeft aan de
functie.
2
