Uw huidige browser heeft updates nodig. Zolang u niet update zullen bepaalde functionaliteiten op de website niet beschikbaar zijn.
Let op: het geselecteerde rooster heeft overlappende bijeenkomsten.
Volgens onze gegevens heb je nog geen vakken behaald.
Je planning is nog niet opgeslagen
Let op! Uw planning heeft vakken in dezelfde periode met overlappend timeslot
Datastructuren (2026/2027: Periode 4)
Cursusdoel
Er is geen informatie over het cursusdoel bekend.
Vakinhoudelijk
Alvorens men een computerprogramma kan schrijven om een probleem op te lossen, moet een aanpak (een reeks stappen) bedacht worden die het programma kan volgen om het probleem op te lossen. Zo'n reeks stappen wordt een algoritme genoemd. In dit vak worden algoritmen besproken voor het sorteren van en het zoeken in een verzameling gegevens. Zoekalgoritmen spelen een speciale rol, want ze hangen af van de manier waarop de gegevens zijn opgeslagen. Een methode voor gegevensopslag wordt een datastructuur genoemd. In het college worden diverse datastructuren behandeld.
Voor veel problemen zijn er wezenlijk verschillende algoritmen of datastructuren te bedenken. In Datastructuren leer je ook hoe je de looptijd van algoritmen (en het geheugengebruik van datastructuren) kunt inschatten zonder dat daar een implementatie voor nodig is.
Een aantal van de onderwerpen die behandeld worden zijn: sorteren (quicksort, heap sort, bucket sort, ...); hash tabellen; zoekbomen; rood-zwart-bomen, skiplists, ...
Daarnaast zullen een aantal onderwerpen uit de wiskunde worden behandeld. Deze zijn nodig voor de analyse van de algoritmen en datastructuren.
Aanvullende informatie
NB Het Nederlands wordt als voertaal gebruikt in de colleges, de communicatie en de toetsing van deze cursus, tenzij betrokken docenten deze taal onvoldoende beheersen. Het gebruikte cursusmateriaal zal typisch Engelstalig zijn.
Werkvormen
Hoorcollege
Werkcollege
Werkcollege
Toetsing
Eindresultaat
Verplicht | Weging 100% | ECTS 7,5
Ingangseisen en voorkennis
Ingangseisen
Er is geen informatie over verplichte ingangseisen bekend.
Voorkennis
Er is geen informatie over benodigde voorkennis bekend.
Voertalen
- Nederlands
Cursusmomenten
Gerelateerde studies
- Gametechnologie vanaf 2015-2016
- Gametechnologie vanaf 2023-2024
- Informatica en Informatiekunde vanaf 2023-2024
- Informatica en Informatiekunde vanaf 2024-2025
- Informatica en wiskunde vanaf 2019-2020
- Informatica en wiskunde vanaf 2022-2023
- Informatica en wiskunde vanaf 2024-2025
- Informatica vanaf 2023-2024
- Informatica vanaf 2024-2025
- Informatica voor 2019-2020
- Informatica voor HBO-studenten
- Minor Informatica
- Wiskunde en toepassingen vanaf 2019-2020
- Wiskunde en toepassingen vanaf 2022-2023
- Wiskunde en toepassingen vanaf 2024-2025
Tentamens
Er is geen tentamenrooster beschikbaar voor deze cursus
Verplicht materiaal
-
BOEKT. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, Third Edition, MIT Press / McGraw-Hill Book Company, 2009
-
SOFTWAREUA10302 Visual Studio 2013
Aanbevolen materiaal
Er is geen informatie over de aanbevolen literatuur bekend
Coördinator
| dr. J. Nederlof | J.Nederlof@uu.nl |
Docenten
| dr. T.B. Klos | t.b.klos@uu.nl |
| dr. J. Nederlof | J.Nederlof@uu.nl |
Inschrijving
Deze cursus is open voor bijvakkers. Controleer wel of er aanvullende ingangseisen gelden.
Inschrijving
Van maandag 1 februari 2027 tot en met vrijdag 12 februari 2027
Na-inschrijving
Van maandag 5 april 2027 tot en met dinsdag 6 april 2027
Inschrijving niet geopend
Permanente link naar de cursuspagina
Laat in de Cursus-Catalogus zien
Laat in MyTimetable zien
klikt, stop je een vak in je rugzak, zodat je dit vak door de rest van de CursusPlanner mee kunt nemen.