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.
Leerinhoud
Uitgebreid overzicht van 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 belangrijke gegevensstructuren: hashtabellen, binaire zoekbomen, efficiënte binaire zoekbomen (rood-zwarte bomen, splay trees, treaps), B-trees, dynamische hashtabellen.
Zoeken in strings, gegevensstructuren voor strings.
Begincompetenties
Basiskennis informatica uit de kandidaturen; programmeren in C++; functies en procedures; tabellen en structs; pointers; strings; invoer-uitvoer; tekstbestanden; gelinkte lijsten.
Eindcompetenties
Leermaterialen
Syllabus.
Studiekosten
Kosten voor de syllabus.
Studiebegeleiding
Docenten zijn ter beschikking voor extra uitleg tijdens de labo's en eventueel op andere ogenblikken na afspraak of via e-mail.
Onderwijsvormen
Hoorcolleges.
Labo-oefeningen in computerlokaal.
Evaluatievorm
Theorie: mondeling (met partieel) 40%
Oefeningen / Labo's (permanente evaluatie) : 60%
OP-leden
Leen BROUNS, Jan CNOPS, Rudy STOOP
|
|
