Gegevensstructuren en algoritmen (B-KUL-G0P81A)

6.0 studiepunten Nederlands 50.0 Tweede semesterTweede semester Verdiepend
POC Informatica

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.

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.

Handboek


Dit opleidingsonderdeel is een voorwaarde voor het opnemen van volgende opleidingsonderdelen:
G0Q40C : Software-ontwerp

Onderwijsleeractiviteiten

1.5 sp. Gegevensstructuren en algoritmen: theorie basisgegevensstructuren en basisalgoritmen (B-KUL-G0T81a)

1.5 studiepunten Nederlands Werkvorm: College 10.0 Tweede semesterTweede semester
POC Informatica

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.

Handboek 'Algorithms 4th Edition', Robert Sedgewick & Kevin Wayne; Addison Wesley.

2.0 sp. Gegevensstructuren en algoritmen: theorie bomen en gevorderde algoritmen (B-KUL-G0T82a)

2.0 studiepunten Nederlands Werkvorm: College 16.0 Tweede semesterTweede semester
POC Informatica

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)

0.5 studiepunten Nederlands Werkvorm: Practicum 8.0 Tweede semesterTweede semester
POC Informatica

Zie hoorcollege.

1.0 sp. Gegevensstructuren en algoritmen: oefeningen bomen en gevorderde algoritmen (B-KUL-G0T84a)

1.0 studiepunten Nederlands Werkvorm: Practicum 16.0 Tweede semesterTweede semester
POC Informatica

Zie hoorcollege.

1.0 sp. Gegevensstructuren en algoritmen: project (B-KUL-G0P83a)

1.0 studiepunten Nederlands Werkvorm: Opdracht 0.0 Tweede semesterTweede semester
POC Informatica

Zie hoorcollege.

Evaluatieactiviteiten

Evaluatie : Gegevensstructuren en algoritmen (B-KUL-G2P81a)

Modaliteit van de evaluatie : Mondeling met schriftelijke voorbereiding
Tijdstip : partiële evaluatie met afrondend examen tijdens de examenperiode
Soort evaluatie : Gesloten boek, Oefening met beoordeling

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.