Eindexamen zoeken flashcards

Wat is een algoritme?

Een algoritme is een stap-voor-stap procedure of formule voor het oplossen van een probleem.

Geef een voorbeeld van een algoritme.

Een voorbeeld is het stappenplan voor het maken van een kop koffie.

Wat is de complexiteit van een algoritme?

De complexiteit beschrijft de hoeveelheid tijd en/of ruimte die een algoritme nodig heeft.

Wat is een sorteeralgoritme?

Een sorteeralgoritme is een methode om een lijst van elementen in een bepaalde volgorde te rangschikken.

Noem twee veelgebruikte sorteeralgoritmes.

Bubbel-sorteren en snelle sortering (Quicksort) zijn veelgebruikte voorbeelden.

Wat is het verschil tussen gesorteerd en ongesorteerd?

Een gesorteerde lijst heeft elementen in een specifieke volgorde, terwijl een ongesorteerde lijst dat niet heeft.

Wat is een recursief algoritme?

Een recursief algoritme is een algoritme dat zichzelf aanroept om een probleem op te lossen.

Wat is de tijdcomplexiteit van de binaire zoekfunctie?

De tijdcomplexiteit van de binaire zoekfunctie is O(log n).

Wat is een graf?

Een graf is een datastructuur die bestaat uit knopen (vertices) en verbindingen (edges) tussen die knopen.

Wat is een lijnsegment?

Een lijnsegment is een deel van een lijn dat door twee punten wordt gedefinieerd.

Wat is de beste case van Bubble Sort?

De beste case voor Bubble Sort is O(n), wanneer de lijst al gesorteerd is.

Wat is een heap?

Een heap is een speciale boomstructuur die voldoet aan de heap-eigenschappen: een max-heap of een min-heap.

Wat is dynamisch programmeren?

Dynamisch programmeren is een techniek om problemen op te lossen door ze op te splitsen in overlappende subproblemen.

Vul in: De tijdcomplexiteit van lineaire zoekfunctie is ____.

O(n)

Wat is een hash-tabel?

Een hash-tabel is een datastructuur die sleutel-waarde paren opslaat en snelle toegang tot elementen biedt.

Wat is een stapel?

Een stapel is een datastructuur die werkt volgens het LIFO-principe (Last In, First Out).

Wat is een queue?

Een queue is een datastructuur die werkt volgens het FIFO-principe (First In, First Out).

Wat is een boom?

Een boom is een datastructuur die bestaat uit knopen met een enkele wortel en vertakkingen.

Wat is een zoekalgoritme?

Een zoekalgoritme is een methode om specifieke gegevens binnen een datastructuur te vinden.

Wat is een gradiënt?

Een gradiënt in een algoritme verwijst naar de manier waarop een functie verandert met betrekking tot zijn input.

Wat is het doel van optimalisatie?

Optimalisatie is het proces van het verbeteren van een algoritme om het efficiënter te maken.

Wat is de tijdcomplexiteit van de merge sort?

De tijdcomplexiteit van merge sort is O(n log n).

Wat is een gegevensstructuur?

Een gegevensstructuur is een manier om gegevens te organiseren en op te slaan, zodat ze efficiënt toegankelijk zijn.

Wat is een bijlage in een graf?

Een bijlage is een verbinding tussen twee knopen in een graf.

Wat is de ruimtecomplexiteit van een algoritme?

De ruimtecomplexiteit meet de hoeveelheid geheugen die een algoritme gebruikt in relatie tot de invoer.

Noem een voordeel van recursie.

Recursie kan oplossingen eenvoudiger en duidelijker maken, vooral voor complexere problemen.

Wat is een zoekboom?

Een zoekboom is een datastructuur die een hiërarchische volgorde van gegevens mogelijk maakt.