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.
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.
Begincompetenties
Eindcompetenties verworven in Discrete Wiskunde, Objectgeoriënteerd Programmeren en Ontwerp.
Eindcompetenties
Kerncompetentie 1:
In staat zijn om principes van objectgeoriënteerd softwareontwerp toe te passen om kwalitatieve en performante computerprogramma’s te produceren. (SC1)
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 kritisch, creatief en wetenschappelijk te denken en te redeneren. (AC1)
- In staat zijn om zelfstandig de behandelde algoritmen en gegevensstructuren toe te passen op wetenschappelijke problemen (AIC1)
- In staat zijn om relevante bestaande en nieuwe algoritmen en gegevensstructuren te assimileren, te implementeren en te gebruiken (AIC2).
Kerncompetentie 3:
In staat zijn om basisalgoritmen en –gegevensstructuren te implementeren en toe te passen. (SC7)
Algemene competentie 1:
In staat zijn om onderzoeksmethoden en -technieken adequaat aan te wenden ook binnen een onzekere context. (AWC1)
Onder meer:
In staat zijn om kennis en inzicht te verwerven in de domeinen van wetenschappelijk onderzoek in de moderne informatica.
Algemene competentie 2:
In staat zijn om inzichtelijke verbanden te leggen tussen verschillende wetenschappelijke disciplines om technische problemen en processen te begrijpen. (AIC3)
Leermaterialen
::Voor meer informatie, klik hier::
Syllabus.
Studiekosten
€ 6
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.
|
|
