Gegevensstructuren en algoritmen (B-KUL-G0P81A)
Doelstellingen
Het aanbrengen van inzicht in en ervaring met gegevensstructuren en algoritmen, die algemeen bruikbaar zijn in de ontwikkeling van software-systemen.
- De algemeen bruikbare gegevensstructuren kennen, zoals lijsten, bomen en grafen.
- Inzicht hebben in diverse voorstellingen van de gegevensstructuren, inzicht hebben in voor- en nadelen van verschillende voorstellingen en een aantal van deze voorstellingen kunnen implementeren.
- Inzicht hebben in de belangrijke algoritmen voor het manipuleren van de gegevensstructuren en een aantal van deze algoritmen kunnen implementeren.
- Kunnen inschatten van eigenschappen van algemeen bruikbare algoritmen, waaronder complexiteit.
Begintermen
Inzicht in de ontwikkeling van programma's zoals aangebracht in de cursus Methodiek van de informatica (1e jaar Bachelor Burgerlijk Ingenieur), resp. Beginselen van programmeren (1e jaar Bachelor Informatica), Objectgericht programmeren, en Fundamenten voor de informatica.
Goede kennis van een hogere programmeertaal zoals JAVA.
Aard van het studiemateriaal
Handboek
Volgtijdelijkheidsvoorwaarden
Dit opleidingsonderdeel is een voorwaarde voor het opnemen van volgende opleidingsonderdelen:
G0Q40C : Software-ontwerp
Plaats in het onderwijsaanbod
- Schakelprogramma: Master in de toegepaste informatica 59 sp.
- Bachelor in de biochemie en de biotechnologie (Minor informatica) 180 sp.

-
Bachelor in de informatica
180 sp.
- Bachelor in de fysica (Minor informatica) 180 sp.


-
Bachelor in de informatica (verkort programma)
120 sp.
Onderwijsleeractiviteiten
1.5 sp. Gegevensstructuren en algoritmen: theorie basisgegevensstructuren en basisalgoritmen (B-KUL-G0T81a)
Inhoud
1. Basisbegrippen
- Analyse en ontwerp van algoritmen
- Complexiteit van algoritmen
- Recursie
2. Sorteeralgoritmen
- Elementaire sorteeralgoritmen (O(n2))
- Heapsort
- Quicksort
- Merge sort
- Sorteren in lineaire tijd
3. Gegevensstructuren
- Elementaire gegevensstructuren (stack, queue, list, gelinkte lijsten,
)
- Hash tabellen
4. Enkele toepassingen om de diverse algoritmen te illustreren.
Studiemateriaal
Handboek 'Algorithms 4th Edition', Robert Sedgewick & Kevin Wayne; Addison Wesley.
2.0 sp. Gegevensstructuren en algoritmen: theorie bomen en gevorderde algoritmen (B-KUL-G0T82a)
Inhoud
1. Gegevensstructuren
- Rood-zwart bomen
- B-bomen
- Binomiale en Fibonacci heaps
-
2. Algoritmen
- String matching
- Greedy algoritmen
- Lineaire programmering
- Dynamische programmering
- Getaltheoretische algoritmen
- Grafenalgortimen
- Sorteernetwerken
-
0.5 sp. Gegevensstructuren en algoritmen: oefeningen basisgegevensstructuren en basisalgoritmen (B-KUL-G0T83a)
Inhoud
Zie hoorcollege.
1.0 sp. Gegevensstructuren en algoritmen: oefeningen bomen en gevorderde algoritmen (B-KUL-G0T84a)
Inhoud
Zie hoorcollege.
1.0 sp. Gegevensstructuren en algoritmen: project (B-KUL-G0P83a)
Inhoud
Zie hoorcollege.
Evaluatieactiviteiten
Evaluatie : Gegevensstructuren en algoritmen (B-KUL-G2P81a)
Toelichting
Tijdens het jaar: aantal kleine opdrachten met schriftelijk verslag.
Tijdens examenzittijd: mondeling examen, gesloten boek, theorie + kleine oefeningen.
De opdrachten gedurende het jaar worden niet hernomen gedurende een eventuele herkansing tijdens de derde zittijd. De punten die de student hiermee behaald heeft blijven behouden.
