Verplicht in fase
Optioneel in fase
Tweede semester
Beide semesters
Dit jaar
Volgend jaar
Wisselende jaren
Extern
Voorwaarden
Identieke opleidingsonderdelenAlgo & Data (B-ODISEE-OGI02Z)
Uitgesloten voor examencontract
Demeester Peter (coördinator) | Demeester Peter | Verbeeck Katja Doelstellingen
Zie https://webapps.odisee.be/Ancor/ECTSKerndoel/Pages/OPOKerndoel.aspx?OID=19780&OPLID=280
Begintermen
De algemene toelatingsvoorwaarden en de dwingende volgtijdelijkheid zijn beschreven in het onderwijs-en examenreglement.
Voor volgende opleidingsonderdelen dient een credit verworven of een tolerantie opgenomen te zijn: OO Programming
Plaats in het onderwijsaanbod
- Bachelor in de elektronica-ICT - in dagonderwijs (Gent) (Afstudeerrichting ICT) 180 sp.
- Bachelor in de elektronica-ICT - in dagonderwijs (Gent) (Afstudeerrichting elektronica) 180 sp.
Onderwijsleeractiviteiten
6 sp. Algo & Data (B-ODISEE-OGI03o)
NederlandsWerkvorm: Practicum-opdracht
28 uren
Eerste semesterDemeester Peter | Verbeeck Katja Inhoud
De onderwerpen en toepassingen die in dit vak aan bod kunnen komen zijn o.a.:
datastructuren
- big O-notatie
- stack, set, list, queue, hash table, hashing
recursie en backtracking
streams en lambda's
sorteren
- O(n²), O(nlogn), ...
algoritmen: greedy, divide and conquer, dynamisch programmeren
- knapsack
- merge sort
bomen en heaps
- huffman code
- garbage collection
grafen en toepassingen
- graph coloring
- minimum spanning tree
- shortest path
combinatorische optimalisatie
- (meta)heuristieken
Studiemateriaal
Het materiaal zal via Toledo verspreid worden. Ook zullen er links zijn naar online tutorials, cursussen, ... Er wordt van de student verwacht om online informatie op te zoeken.
https://studiemateriaal.odisee.be/publiek/OlaFiche.aspx?OID=30398
Toelichting onderwijstaal
Opgaven worden aangeboden in de Nederlandse taal. Er wordt verwezen naar Engelstalige (online) literatuur.
Toelichting werkvorm
Begeleide zelfstudie - Oefeningen/opdrachten - Portfolio - Samenwerkend leren/Collaboratief leren
De student krijgt wekelijks een nieuw thema/probleem/algoritme voorgesteld. De bedoeling is erna in groepen van 4 à 5 studenten autonoom het voorgestelde thema/probleem/algoritme ... verder uit te werken met codevoorbeelden en slides.
Evaluatieactiviteiten
Algo & Data (B-ODISEE-O72562)
Toelichting
| Examenmoment | Beoordelingsschaal |
|---|---|
| TOTAAL | 1-20/20 puntenschaal |
- wekelijkse schriftelijke testen over geziene concepten in het labo. In totaal telt dit deel mee voor 50%.
- Individuele programmeeroefening in week 7: 40% van de punten.
- peerevaluatie op basis van je bijdrage aan de groep: 10% van de punten
Bij alle evaluaties die op de campus plaatsvinden, mogen geen gen-AI tools (bv ChatGPT, Copilot) gebruikt worden.
Toelichting bij herkansen
- Schriftelijke test: 50% van de punten
- Individueel labo: 50% van de punten