Gegevensstructuren en Algoritmen: verschil tussen versies
Naar navigatie springen
Naar zoeken springen
Lay-out aangepast + vragen 23/01/05 |
kGeen bewerkingssamenvatting |
||
| Regel 16: | Regel 16: | ||
# Wat is een hash? Geef de verschillende manieren die je hebt gezien om botsingen op te lossen. Wat is de efficiëntie? | # Wat is een hash? 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. | # 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. | ||
--[[Gebruiker:Stevel|Stevel]] 23 jan 2006 14:34 (CET) | |||
Versie van 23 jan 2006 13:34
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 een hash? 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.
--Stevel 23 jan 2006 14:34 (CET)