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
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..%
OP-leden
Jan CNOPS - Helga NAESSENS - Wijnand SCHEPENS - Rudy STOOP
|
|
