Trefwoorden
Algoritmen en gegevensstructuren
Doelstellingen
Veel programma's zouden niet naar behoren werken moesten ze geen gebruik maken van de juiste technieken.
Het doel van dit vak is een goed inzicht te krijgen in de fundamentele methoden om gegevens op een efficiënte manier op te slaan en te verwerken.
Voorkennis
Basiskennis informatica uit de kandidaturen; programmeren in C++; functies en procedures; tabellen en structs; pointers; strings; invoer-uitvoer; tekstbestanden; gelinkte lijsten.
Leerinhoud
Uitgebreid overzicht van de meeste fundamentele algoritmen en gegevensstructuren.
Allerlei technieken om te rangschikken: insertion sort, Shell sort, heapsort, mergesort, quicksort, counting sort, bucket sort, rangschikken van bestanden;
Fundamentele gegevensstructuren: lijsten, stapels, wachtrijen, prioriteitswachtrijen, bomen
Overzicht van belanrijke gegevensstructuren: hashtabellen, binaire zoekbomen, efficiënte binaire zoekbomen (Rood-zwarte bomen, Splay trees, Treaps), B-trees.
Zoekalgoritmen in strings.
Onderwijsvormen
Hoorcolleges.
Labo-oefeningen in computerlokaal.
Studiematerialen
Syllabus.
Studiebegeleiding
Beoordeling
Theorie (mondeling eindexamen 24%/ schriftelijk partieel examen 16%) : samen 40.%
Oefeningen / Labo's (permanente evaluatie) : ....60%
Studiekosten
Kosten voor de syllabus.
OP-leden
Rudy STOOP
Taal
Nederlands
|
|
