Kernbegrippen over algoritmen, datastructuren en de basis van computersystemen uit het IB-curriculum Computer Science. Voorkant: het begrip. Achterkant: een uitleg in gewone taal.
40 kaarten · basiskaarten · Door AI geschreven, twee keer gecontroleerd. Pas alles aan.
- Algoritme
Toon antwoord
Een nauwkeurige, stapsgewijze reeks instructies om een probleem op te lossen of een taak uit te voeren.- Pseudocode
Toon antwoord
Een informele, op code lijkende beschrijving van de logica van een algoritme, geschreven voor mensen en niet voor een specifieke programmeertaal.- Variabele
Toon antwoord
Een benoemde opslagplaats in een programma met een waarde die tijdens het uitvoeren kan veranderen.- Datatype
Toon antwoord
Een indeling die aangeeft welk soort waarde een variabele kan bevatten, zoals een geheel getal (integer) of een tekenreeks (string).- Array
Toon antwoord
Een datastructuur die een geordende verzameling elementen van vaste grootte opslaat, waarbij elk element via een index wordt benaderd.- Gelinkte lijst
Toon antwoord
Een datastructuur van knooppunten waarbij elk knooppunt naar het volgende wijst, zodat invoegen en verwijderen efficiënt gaat.- Stack
Toon antwoord
Een datastructuur waarbij elementen aan hetzelfde uiteinde worden toegevoegd en verwijderd, volgens de volgorde last in, first out (LIFO).- Queue
Toon antwoord
Een datastructuur waarbij elementen aan het ene uiteinde worden toegevoegd en aan het andere uiteinde worden verwijderd, volgens de volgorde first in, first out (FIFO).- Binaire boom
Toon antwoord
Een hiërarchische datastructuur waarin elk knooppunt maximaal twee kindknooppunten heeft.- Graaf (datastructuur)
Toon antwoord
Een structuur van knooppunten die door verbindingen (edges) met elkaar zijn verbonden, gebruikt om relaties weer te geven, bijvoorbeeld in netwerken.- Hashtabel
Toon antwoord
Een datastructuur die sleutels aan waarden koppelt met behulp van een hashfunctie, zodat je snel kunt opzoeken.- Bubble sort
Toon antwoord
Een eenvoudig sorteeralgoritme dat steeds naast elkaar liggende elementen verwisselt als ze in de verkeerde volgorde staan.- Merge sort
Toon antwoord
Een sorteeralgoritme dat een lijst in tweeën deelt, elke helft sorteert en de helften daarna weer samenvoegt.- Binair zoeken
Toon antwoord
Een zoekalgoritme dat een gesorteerde lijst steeds halveert om snel een gezochte waarde te vinden.- Lineair zoeken
Toon antwoord
Een zoekalgoritme dat elk element van een lijst op volgorde controleert totdat de gezochte waarde is gevonden.
FlashKeepers