Gegevensstructuren en Algoritmen

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

1. De ADT Heap
   1. Beschrijf de ADT Heap
   2. Beschrijf een array-implementatie van de ADT Heap
   3. Voeg een bepaald getal in in een gegeven heap
   4. Verwijder een getal uit de dan bekomen heap
   5. Geef de algoritmes die je voor het invoegen en verwijderen hierboven hebt gebruikt (in pseudocode)
2. Beschrijf het Heapsort-algoritme en pas dit toe op een gegeven rij
3. Wat is een hash? Geef de verschillende manieren die je hebt gezien om botsingen op te lossen. Wat is de efficiëntie?
4. 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.