Gegevensstructuren en Algoritmen: verschil tussen versies
Naar navigatie springen
Naar zoeken springen
slides hoofdstuk 14 |
Lay-out aangepast + vragen 23/01/05 |
||
| Regel 1: | Regel 1: | ||
= | = Nuttige links = | ||
* Slides hooofdstuk 14: Deze slides staan niet op Toledo van G&A-Leuven, maar wel op die van G&A-Kulak | |||
Deze slides staan niet op Toledo van G&A-Leuven, maar wel op die van G&A-Kulak | **[http://www.wina.be/~stevenl/2ki/files/Ch14.odp Ch14.odp (OpenOffice2)] In deze versie heb ik de achtergrondkleur verwijderd | ||
*[http://www.wina.be/~stevenl/2ki/files/Ch14.odp Ch14.odp (OpenOffice2)] In deze versie heb ik de achtergrondkleur verwijderd | **[http://www.wina.be/~stevenl/2ki/files/Ch14.ppt Ch14.ppt (Microsoft Powerpoint)] Dit is de originele versie van KULAK | ||
*[http://www.wina.be/~stevenl/2ki/files/Ch14.ppt 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. | |||
Versie van 23 jan 2006 13:33
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.