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 cards · basic cards · AI-written, checked twice. Edit anything.
- Algoritme
Show answer
Een nauwkeurige, stapsgewijze reeks instructies om een probleem op te lossen of een taak uit te voeren.- Pseudocode
Show answer
Een informele, op code lijkende beschrijving van de logica van een algoritme, geschreven voor mensen en niet voor een specifieke programmeertaal.- Variabele
Show answer
Een benoemde opslagplaats in een programma met een waarde die tijdens het uitvoeren kan veranderen.- Datatype
Show answer
Een indeling die aangeeft welk soort waarde een variabele kan bevatten, zoals een geheel getal (integer) of een tekenreeks (string).- Array
Show answer
Een datastructuur die een geordende verzameling elementen van vaste grootte opslaat, waarbij elk element via een index wordt benaderd.- Gelinkte lijst
Show answer
Een datastructuur van knooppunten waarbij elk knooppunt naar het volgende wijst, zodat invoegen en verwijderen efficiënt gaat.- Stack
Show answer
Een datastructuur waarbij elementen aan hetzelfde uiteinde worden toegevoegd en verwijderd, volgens de volgorde last in, first out (LIFO).- Queue
Show answer
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
Show answer
Een hiërarchische datastructuur waarin elk knooppunt maximaal twee kindknooppunten heeft.- Graaf (datastructuur)
Show answer
Een structuur van knooppunten die door verbindingen (edges) met elkaar zijn verbonden, gebruikt om relaties weer te geven, bijvoorbeeld in netwerken.- Hashtabel
Show answer
Een datastructuur die sleutels aan waarden koppelt met behulp van een hashfunctie, zodat je snel kunt opzoeken.- Bubble sort
Show answer
Een eenvoudig sorteeralgoritme dat steeds naast elkaar liggende elementen verwisselt als ze in de verkeerde volgorde staan.- Merge sort
Show answer
Een sorteeralgoritme dat een lijst in tweeën deelt, elke helft sorteert en de helften daarna weer samenvoegt.- Binair zoeken
Show answer
Een zoekalgoritme dat een gesorteerde lijst steeds halveert om snel een gezochte waarde te vinden.- Lineair zoeken
Show answer
Een zoekalgoritme dat elk element van een lijst op volgorde controleert totdat de gezochte waarde is gevonden.
FlashKeepers