Trefwoorden
Algoritmen en gegevens-structuren
Doelstellingen
Inzicht verwerven in oplossingsmethoden voor complexe problemen: grafen, geometrische problemen, zoek- en spelstrategieën.
Voorkennis
Algoritmen en gegevensstructuren 3IN.
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 (plaatsbepaling, geometrisch zoeken, snijden van lijnstukken.
Inleiding tot zoek- en spelstrategieën: backtracking, nauch-and-bound, munimax, a-bpruning.
Onderwijsvormen
Hoorcolleges.
Labo-oefeningen in computerlokaal.
Studiematerialen
Syllabus.
Studiebegeleiding
Studenten zijn ter beschikking voor extra uitleg tijdens labo's en eventueel daar buiten na afspraak.
Beoordeling
Theorie (mondeling examen) : ....40..%...
Oefeningen / Labo's (permanente evaluatie) : ....60..%
Studiekosten
Kosten voor syllabus.
OP-leden
Rudy STOOP
Taal
Nederlands
|
|
