Artesis Plantijn Hogeschool Antwerpen
Media, Design en IT
Data structures33967/3112/2324/1/95
Studiegids

Data structures

33967/3112/2324/1/95
Academiejaar 2023-24
Komt voor in:
  • Bachelor in de elektronica-ICT
    Keuzeoptie:
    • IT & Software
  • Bachelor in de toegepaste informatica, trajectschijf 1
    Keuzeoptie:
    • IT & Artificial Intelligence
    • IT & Business
    • IT & Software
Dit is een enkelvoudig opleidingsonderdeel.
Studieomvang: 3 studiepunten
Men kan dit opleidingsonderdeel niet volgen binnen een
  • examencontract (met het oog op het behalen van een creditbewijs).
  • examencontract (met het oog op het behalen van een diploma).
Titularis: Mariën Sven
Andere co-titularis(sen): Van Battel Sam
Onderwijstalen: Nederlands
Kalender: Semester 2
Dit opleidingsonderdeel wordt gequoteerd op 20 (tot op een geheel getal).
Mogelijke grensdata voor leerkrediet: 15.03.2024 (2de semester)
Tweede examenkans: wel mogelijk.
Delibereerbaarheid/tolereerbaarheid: Dit opleidingsonderdeel komt in aanmerking voor deliberatie/tolerantie onder de voorwaarden van de opleiding waarvoor je bent ingeschreven.
Totale studietijd: 78,00 uren

Volgtijdelijkheid

Op dit opleidingsonderdeel is er geen volgtijdelijkheid van toepassing.

Korte omschrijving

In dit opleidingsonderdeel zetten we de eerste stappen richting het leren "algoritmisch denken", bekijken we enkele meer geavanceerde "programming topics" zoals Recursie & Generics. Daarnaast gaan we aan de slag met verschillende soorten datastructuren en gaan we hier dieper op in, zodat je de juiste datatypes kan koppelen aan de juiste toepassing en de voor- en nadelen ervan kent. Ook het opzoeken en sorteren van gegevens gaan we aan de hand van enkele algoritmes bekijken en leren we wat de verschillen zijn, bijvoorbeeld naar performantie en geheugenverbruik. Dit wint uiteraard vooral aan belang wanneer de hoeveelheid data enorm toeneemt. Tenslotte overlopen we ook wat het .NET (core) framework ons allemaal reeds aanbiedt "out of the box".

OLR-Leerdoelen (lijst)

A.5. Architecture Design
Beoordeelt een algoritme op Time en Space Complexity.
Beoordeelt een algoritme of datastructuur op performantie aan de hand van een benchmarking tool.
Beschrijft de voor- en nadelen van generics ten opzichte van de alternatieven.
Vergelijkt de verschillende geziene zoek- en sorteeralgoritmes en beschrijft hiervan de voor- en nadelen.
A.6. Application Design
Beschrijft de geziene datastructuren en de voor- en nadelen ervan.
Beschrijft de werking van de besproken zoek- en sorteeralgoritmen.
Test de juiste werking van een datastructuur of algoritme op basis van een bestaande unit test.
Zet een bestaand algoritme of datastructuur om naar een generieke equivalent dat bruikbaar is voor meerdere datatypes.
B.1. Design and Development
Implementeert een oplossing voor een gegeven probleem aan de hand van geziene zoek- en/of sorteringsalgoritme.
Implementeert de oplossing voor een gegeven probleem aan de hand van een geziene datastructuur
Implementeert een oplossing voor een gegeven probleem aan de hand van recursie.
Implementeert een nieuwe unit test om een datastructuur of algoritme te testen op de juiste werking.
Breidt een algoritme of datastructuur uit en houdt indien nodig hierbij rekening met de best mogelijke time en space complexity.
Implementeert een oplossing voor een gegeven probleem aan de hand van de geziene zoek- en/of sorteeralgoritmes.
B.3. Testing
Analyseert een eenvoudig gegeven probleem en zet het om naar een algoritme in code.
F.1. Taakanalyse
Analyseert een probleem en identificeert hiervoor een geschikte datastructuur.
Analyseert een probleem en identificeert hiervoor een geschikt zoek- en/of sorteeralgoritme.

Leerinhoud

  • Datastructuren
  • Array
  • Gelinkte lijst
  • Stack
  • Queue
  • Dictionary
  • Zoekalgoritmen
  • Sorteeralgoritmen
  • Recursie
  • Big-O notatie
  • Generics
  • Unit testing
  • Benchmarking

Studiematerialen (tekst): Verplicht

ELEKTRONISCHE LEEROMGEVING: (vrij ter beschikking voor elke student)
Op de elektronische leeromgeving wordt studiemateriaal en studieinformatie aangeboden.

LAPTOP:
De student dient voor dit opleidingsonderdeel zijn/haar persoonlijke laptopcomputer te gebruiken. Er worden faciliteiten geboden voor de aanschaf/installatie van de noodzakelijke software.

Onderwijsorganisatie

Werkvormen
Hoor- en/of werkcolleges12,00 uren
Practicum en/of oefeningen24,00 uren
Werktijd buiten de contacturen42,00 uren

Toetsing (lijst)

Evaluatie(s) voor de eerste examenkans
MomentVorm%Opmerking
Eerste examenperiodeKennis- en inzichtstoets in de examenreeks50,00open en gesloten vragen, digitaal
Eerste examenperiodeVaardigheidstoets in de examenreeks50,00casus, digitaal
Evaluatie(s) voor de tweede examenkans
MomentVorm%Opmerking
Tweede examenperiodeKennis- en inzichtstoets in de examenreeks50,00open en gesloten vragen, digitaal
Tweede examenperiodeVaardigheidstoets in de examenreeks50,00casus, digitaal