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%
De beoordeling en het tot stand komen van de eindquotatie van opleidingsonderdelen gebeurt via het wiskundige gemiddelde volgens de toegekende coëfficiënten.
Indien nochtans op één van de onderscheiden vakken (delen van opleidingsonderdelen) 7 of minder op 20 wordt behaald, kan worden afgeweken van deze rekenkundige berekening van de eindquotatie van het opleidingsonderdeel en kunnen de punten bij consensus worden toegekend. Deze regeling treedt in voege vanaf het academiejaar 2005-2006.
OP-leden
Leen BROUNS, Jan CNOPS, Rudy STOOP
|
|
