Toetsen
Twee toetsen, programmeeropdrachten, twee huiswerkopdrachten.
|
|
Voordat je een computerprogramma kunt schrijven om een probleem op te lossen, moet je een aanpak (een reeks stappen) bedenken 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 verschillende algoritmen of datastructuren te bedenken. In Datastructuren leer je ook hoe je die kunt vergelijken, bv. door de looptijd van algoritmen (en het geheugengebruik van datastructuren) in te schatten.
Een aantal van de onderwerpen die behandeld worden zijn: sorteren (quicksort, heap sort, bucket sort, ...); hash tabellen; zoekbomen. Daarnaast zullen een aantal onderwerpen uit de wiskunde worden behandeld (Sommeren, Kansen, Verwachting). Deze zijn nodig voor de analyse van de algoritmen en datastructuren.
Voorkennis en Ingengseisen:
Datastructuren zit aan het einde van jaar 1 van de bachelor Informatica en sluit aan bij Wiskunde-B op vwo-niveau en de eerste drie perioden van de bachelor. Heb je een ander voortraject, kijk dan op webspace.science.uu.nl/~tel00101/voorken.htm.
Materialen:
Van het boek gebruiken we nu de vierde editie uit 2022.
Van de software Visual Studio mag natuurlijk een modernere versie dan 2013 gebruikt worden.
Werkvormen
Practicum: Zeven programma’s schrijven in C#.
|
 |
|