Studieset · Informatica · vwo 5 Algoritmen, complexiteit en datastructuren: begrippen

Alle kaarten in deze studieset

1. Wat is een algoritme?
2. Wanneer werkt binair zoeken?
3. Hoeveel vergelijkingen kost binair zoeken bij \(n\) elementen?
4. Hoe werkt bubble sort?
5. Hoe werkt selection sort?
6. Wat is de orde van grootte van bubble sort?
7. Wat betekent de grote-O-notatie?
8. Welke orde heeft een lus binnen een lus (beide \(n\) keer)?
9. Welke orde heeft een lus die \(n\) steeds halveert?
10. Wat is een heuristiek?
11. Waarom is brute force bij het handelsreizigersprobleem onhandelbaar?
12. Wat is het basisgeval bij recursie?
13. Wat is de call stack?
14. Wat is een stack en welk principe volgt hij?
15. Wat is een queue en welk principe volgt hij?
16. Wat is een binaire zoekboom?
17. Wat is het verschil tussen een boom en een graaf?
18. Wat is een dictionary?