5 ECTS credits
145 u studietijd
Aanbieding 1 met studiegidsnummer 4007798ENR voor alle studenten in het 1e semester met een verdiepend master niveau.
Dit vak introduceert een aantal eenvoudige algoritmen en datastructuren die de fundamenten vormen voor meer complexe concepten die in andere vakken aan bod komen.
Dit vak behandelt onder andere de volgende onderwerpen:
- Zoeken in arrays, het maken van gelinkte en dubbel gelinkte lijsten, het zoeken in gelinkte en dubbel gelinkte lijsten.
- Stacks, queues en priority queues.
- Methodes voor het sorteren van arrays en lijsten.
- Methodes om bomen voor te stellen aan de hand van arrays en gelinkte lijsten, het zoeken in bomen en methodes om bomen te balanceren.
- Graphs: methodes om graphs voor te stellen en om in graphs te zoeken.
In dit vak worden zowel de theoretische fundamenten en concepten uitgelegd als de praktische implementatie ervan in JAVA
Cursusnota's, slides, code en opgaven voor de oefeningen worden ter beschikking gesteld via Canvas
Aanvullend studiemateriaal:
- een JAVA boek naar keuze.
Een eerste doel van dit vak is de studenten een repertoire aan basis algoritmes en datastructuren aan te reiken die de basis vormen voor het oplossen van allerhande computerproblemen. Er wordt van de studenten verwacht dat ze de werking, de implementatie en de tijds- en geheugencomplexiteit van deze algoritmes en datastructuren kennen, kunnen uitleggen, kunnen verantwoorden en kunnen vergelijken.
Een tweede doel van dit vak is studenten te leren deze basisalgoritmes en datastructuren toe te passen in concrete situaties: er wordt van de studenten verwacht dat ze in staat zijn deze algortimes zelf te implementeren in JAVA. Tevens wordt verwacht van de studenten dat ze voor een concreet probleem de geschikte algoritmes en datastructuren kunnen identificeren en deze op een gepaste manier kunnen combineren en aanpassen tot een computerprogramma dat het gestelde probleem oplost.
De beoordeling bestaat uit volgende opdrachtcategorieën:
Examen Schriftelijk bepaalt 60% van het eindcijfer
WPO Praktijkopdracht bepaalt 40% van het eindcijfer
Binnen de categorie Examen Schriftelijk dient men volgende opdrachten af te werken:
Binnen de categorie WPO Praktijkopdracht dient men volgende opdrachten af te werken:
Het examen bestaat uit 2 delen.
Het eerste deel van het examen is een schriftelijk open boek examen. De vragen gaan na of de student de verschillende algoritmen en datastructuren beheerst, kan uitleggen, kan motiveren, kan vergelijken met andere methoden, kan implementeren en of de student de tijds en geheugencomplexiteit van de algoritmen beheerst. Dit deel van het examen is schriftelijk; code moet dus op papier geschreven worden.
Het tweede deel van het eindcijfer bestaat uit de beoordeling van projectwerk. De beoordeling omvat zowel de evaluatie van de ingeleverde code als een mondelinge bespreking.
Deze aanbieding maakt deel uit van de volgende studieplannen:
Master in de ingenieurswetenschappen: toegepaste computerwetenschappen: Standaard traject