Trefwoorden
Algoritmen, Gegevensstructuren, P170, P175, T120
Doelstellingen
De performantie van veel programma's wordt niet alleen bepaald door de snelheid van de computer,
maar soms nog meer door het gebruik van efficiënte algoritmen en gegevensstructuren.
Het doel van dit vak is een overzicht te krijgen van basisalgoritmen, belangrijke gegevensstructuren en
algoritmische methoden, en inzicht te verwerven in hun werking.
Leerinhoud
Uitgebreid overzicht van fundamentele algoritmen en gegevensstructuren, met analyse van hun performantie:
- Performantie van algoritmen. Asymptotische benaderingen.
- Methoden om gegevens te rangschikken. Selectie-operatie.
- Fundamentele gegevensstructuren: tabellen, lijsten, stapels, wachtrijen, prioriteitswachtrijen,
bomen.
- Belangrijke gegevensstructuren: hashtabellen, binaire zoekbomen.
- Grafen: basisalgoritmen.
- Overzicht van algoritmische methoden: verdeel-en-heers methoden, inhalige methoden, exhaustief zoeken.
Begincompetenties
Eindcompetenties: Informatica II, Discrete wiskunde.
Eindcompetenties
Voor allerlei fundamentele programmeerproblemen worden verschillende algoritmen en
gegevensstructuren bestudeerd, hun performantie geanalyseerd, en onderling vergeleken. De
bijbehorende programmeeroefeningen (in de objectgeoriënteerde taal C++) passen deze methoden toe
op allerlei problemen, waarbij de voorspelde efficiëntie vaak vergeleken wordt met deze van de
implementaties. Dit vak resulteert dan ook in de volgende competenties:
- Algemeen Wetenschappelijke Competenties [AWC1]: In staat zijn om kritisch, creatief en
wetenschappelijk te denken en te redeneren.
- Algemeen Technische Competenties [ATC2]: In staat zijn om ingenieurstechnische problemen
wetenschappelijk te analyseren en op te lossen. [ATC3]: In staat zijn om wetenschappelijke en
technische opdrachten zelfstandig uit te voeren. [ATC4]: In staat zijn om onderzoeksmetoden
en -technieken adequaat aan te wenden voor de oplossing van ingenieurstechnische problemen.
- Specifieke Competenties [SC1]: In staat zijn om principes van software-ontwerp toe te passen
met het oog op productie, onderhoud en kwaliteit tegen economisch verantwoorde prijs. [SC2]:
In staat zijn om gevorderde, op practische uitvoering gerichte, opdrachten uit het vakgebied van
de algemene informatica zelfstandig te kunnen uitvoeren. [SC3]: In staat zijn om alle mogelijke
vormen van hedendaagse programmeertechnieken, -omgevingen en -talen in theorie te kunnen
verwerven en die vlot in de praktijk te kunnen toepassen. [SC8]: In staat zijn om
basisalgoritmen en -gegevensstructuren te implementeren en toe te passen. [SC10]: In staat zijn
om kennis en inzicht te verwerven in de domeinen van wetenschappelijk onderzoek in de
moderne informatica.
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.
Onderwijsvormen
Theorie: hoorcolleges.
Labo-oefeningen in computerlokaal (programmeren in C++).
Evaluatievorm
Theorie: mondeling examen (47%).
Labo-oefeningen in computerlokaal: permanente evaluatie (53%).
De beoordeling en de berekening van de eindquotatie van het opleidingsonderdeel gebeurt via het
gewogen gemiddelde volgens de hierboven vermelde coëfficiënten.
Indien nochtans op één van de onderscheiden vakken (theorie en oefeningen) 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, leden vakgroep informatica.
|
