Naar inhoud
BetaAI Begrippen

AI-begrippen in gewone taal. Zoek een begrip, blader op letter of filter op onderwerp.

Knoop

Engels: Node · Ook wel: node

In het kort

Een knoop (node) is een basisonderdeel van een datastructuur, zoals een gelinkte lijst of een boom. Elke knoop bevat gegevens en wijst vaak met een pointer naar een volgende knoop, zodat de volgorde losstaat van de plek in het geheugen. In een afspeellijst bewaart elke knoop de titel van een nummer en een pointer naar het volgende nummer, zodat een programma de reeks stap voor stap volgt.

Waarom is dit belangrijk?

Dankzij een knoop kunnen programma's losse gegevens ordenen, opzoeken en wijzigen zonder de hele verzameling telkens opnieuw op te bouwen. In het informaticaonderwijs leren studenten met knopen grote verzamelingen te doorzoeken en onderdelen toe te voegen of te verwijderen. Studenten en docenten werken tijdens de les zo met geordende gegevens, maar een foute verbinding maakt een deel van die gegevens onbereikbaar.

Zo werkt het in de praktijk

Op routekaarten en in netwerken zijn plaatsen of apparaten knopen met verbindingen ertussen. Het Token Ring-netwerk is een kring waarin elke knoop met twee andere verbonden is. Een algoritme berekent de beste route voor een datapakket.

Onderzoek naar complexe netwerken bekijkt statistische eigenschappen van grote netwerken, niet van één knoop. In datamining kiest een beslisboom bij elke interne knoop de eigenschap die de gegevens het best splitst. Een blad noemt dan een klasse of een kans.

Datamining koppelt de knoop aan rekenmethoden. CART, een methode voor een klasse of een getal, meet met de Gini-onzuiverheid hoe gemengd de klassen in een knoop zijn. ID3 en C4.5 gebruiken informatiewinst, die toont hoeveel zekerder de klasse na een splitsing wordt.

Bron: en.wikipedia.org

Gecontroleerd op 5 november 2026