Trefwoorden
Algoritmen, Gegevensstructuren, P170, P175, T120
Doelstellingen
Inzicht verwerven in gevorderde algoritmen en gegevensstructuren, NP-complete problemen, algoritmen en gegevensstructuren voor strings.
Leerinhoud
Vervolg op Algoritmen I, met meer gevorderde onderwerpen:
• Vervolg op gegevensstructuren: efficiënte zoekbomen, uitwendige gegevensstructuren, randomized gegevensstructuren, meerdimensionale structuren, prioriteitswachtrijen.
• Gevorderde algoritmen voor grafen: samenhang, union-find, minimale overspannende bomen, kortste afstanden (vervolg), transitieve sluiting, stroomnetwerken, matching.
• Vervolg op algoritmische methoden en analysetechnieken: dynamisch programmeren, 'randomized' algoritmen, geamortiseerde analyse.
• Inleiding tot NP-complete problemen, en mogelijkheden om ze aan te pakken.
• Zoekalgoritmen in strings, gegevensstructuren voor strings, tekstzoekmachines.
Begincompetenties
Eindcompetenties verworven in Algoritmen I.
Eindcompetenties
Kerncompetentie 1:
In staat zijn om gevorderde en meer specifieke algoritmen en gegevensstructuren te implementeren en toe te passen. (SC8)
Onder meer:
- In staat zijn complexe algoritmische problemen adequaat op te lossen. (AC3)
- In staat zijn om wetenschappelijk-disciplinaire inzichten toe te passen op complexe algoritmische problemen. (AIC1)
- In staat zijn om relevante nieuwe algoritmen te leren kennen, te assimileren, te implementeren en te gebruiken. (AIC2)
Kerncompetentie 2:
In staat zijn om verschillende vormen van hedendaagse programmeertechnieken, -omgevingen en –talen in theorie te kunnen verwerven en die vlot in de praktijk te kunnen toepassen. (SC2)
Onder meer:
- In staat zijn om principes van gevorderd objectgeoriënteerd softwareontwerp toe te passen om kwalitatieve en performante computerprogramma’s te produceren. (SC1)
- In staat zijn om blijvend kritisch, creatief en wetenschappelijk te denken en te redeneren. (AC1)
Algemene competentie 1:
In staat zijn om wetenschappelijke paradigma's binnen hun grenzen toe te passen.
(AWC2)
Onder meer:
In staat zijn om onderzoeksmethoden en -technieken adequaat aan te wenden en te ontwikkelen. (AWC1)
Algemene competentie 2:
In staat zijn om met de nodige kritische zelfreflectie te oordelen en te handelen binnen een onzekere context. (AC5)
Leermaterialen
::Voor meer informatie, klik hier::
Syllabus, aangevuld met wetenschappelijke literatuur.
Studiekosten
€ 7
Studiebegeleiding
Docenten zijn ter beschikking voor extra uitleg tijdens de labo's en eventueel op andere ogenblikken na
afspraak.
Onderwijsvormen
Theorie: hoorcolleges.
Labo-oefeningen in computerlokaal (programmeren in C++).
Evaluatievorm
Theorie: mondeling examen (44%).
Labo-oefeningen in computerlokaal: permanente evaluatie (56%).
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.
OP-leden
Rudy Stoop, andere leden vakgroep informatica.
|
|
