Gegevensstructuren en Algoritmen: verschil tussen versies
Naar navigatie springen
Naar zoeken springen
| Regel 14: | Regel 14: | ||
## Geef de algoritmes die je voor het invoegen en verwijderen hierboven hebt gebruikt (in pseudocode) | ## Geef de algoritmes die je voor het invoegen en verwijderen hierboven hebt gebruikt (in pseudocode) | ||
# Beschrijf het Heapsort-algoritme en pas dit toe op een gegeven rij | # Beschrijf het Heapsort-algoritme en pas dit toe op een gegeven rij | ||
# Wat is | # Wat is 'hashing'? Geef de verschillende manieren die je hebt gezien om botsingen op te lossen. Wat is de efficiëntie? | ||
# Geef het string-match algoritme dat gebruik maakt van eindige automaten. Je moet de gedachte zelf opbouwen, zonder echter de gedetailleerde bewijzen te geven van de gebruikte eigenschappen. Wat is de tijdscomplexiteit ervan? Gegeven een tekst en een patroon, gebruik het algoritme op het patroon in de tekst te herkennen. | # Geef het string-match algoritme dat gebruik maakt van eindige automaten. Je moet de gedachte zelf opbouwen, zonder echter de gedetailleerde bewijzen te geven van de gebruikte eigenschappen. Wat is de tijdscomplexiteit ervan? Gegeven een tekst en een patroon, gebruik het algoritme op het patroon in de tekst te herkennen. | ||
--[[Gebruiker:Stevel|Stevel]] 23 jan 2006 14:34 (CET) | --[[Gebruiker:Stevel|Stevel]] 23 jan 2006 14:34 (CET) | ||
''aangevuld door --[[Gebruiker:Thomas|Thomas]] 23 jan 2006 16:39 (CET)'' | ''aangevuld door --[[Gebruiker:Thomas|Thomas]] 23 jan 2006 16:39 (CET)'' | ||
Versie van 23 jan 2006 15:40
Nuttige links
- Slides hooofdstuk 14: Deze slides staan niet op Toledo van G&A-Leuven, maar wel op die van G&A-Kulak
- Ch14.odp (OpenOffice2) In deze versie heb ik de achtergrondkleur verwijderd
- Ch14.ppt (Microsoft Powerpoint) Dit is de originele versie van KULAK
Examenvragen
2005-2006
ma 23/01 8u00
- De ADT Heap
- Beschrijf de ADT Heap
- Beschrijf een array-implementatie van de ADT Heap
- Voeg een bepaald getal in in een gegeven heap
- Verwijder een getal uit de dan bekomen heap
- Geef de algoritmes die je voor het invoegen en verwijderen hierboven hebt gebruikt (in pseudocode)
- Beschrijf het Heapsort-algoritme en pas dit toe op een gegeven rij
- Wat is 'hashing'? Geef de verschillende manieren die je hebt gezien om botsingen op te lossen. Wat is de efficiëntie?
- Geef het string-match algoritme dat gebruik maakt van eindige automaten. Je moet de gedachte zelf opbouwen, zonder echter de gedetailleerde bewijzen te geven van de gebruikte eigenschappen. Wat is de tijdscomplexiteit ervan? Gegeven een tekst en een patroon, gebruik het algoritme op het patroon in de tekst te herkennen.
--Stevel 23 jan 2006 14:34 (CET) aangevuld door --Thomas 23 jan 2006 16:39 (CET)