Trefwoorden
Algoritmen en gegevensstructuren
Doelstellingen
Inzicht verwerven in oplossingsmethoden voor complexe problemen: grafen, geometrische problemen, zoek- en spelstrategieën.
Leerinhoud
Overzicht van de klassieke algoritmen op grafen: diepte- en breedte - eerst zoeken, minimale overspannende boom, kortste afstanden, lusloze grafen en topologisch rangschikken, stroomnetwerken en koppeling.
Inleiding tot computational geometry : basistechnieken, convexe omhullende, nabijheid, geometrisch zoeken, snijden van lijnstukken.
Inleiding tot combinatorisch zoeken en spelstrategieën: backtracking, branch-and-bound, minimax, a-b pruning.
Begincompetenties
Algoritmen en gegevensstructuren 3IN.
Eindcompetenties
Leermaterialen
::Voor meer informatie, klik hier::
Syllabus.
Studiekosten
Kosten voor syllabus.
Studiebegeleiding
Docenten zijn ter beschikking voor extra uitleg tijdens labo's en eventueel daar buiten na afspraak.
Onderwijsvormen
Hoorcolleges.
Labo-oefeningen in computerlokaal.
Evaluatievorm
Theorie (mondeling examen) : ....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
Jan CNOPS - Helga NAESSENS - Wijnand SCHEPENS - Rudy STOOP
|
|
