S
luiten
H
elp
P
rint
Cursus: INFODS
INFODS
Datastructuren
Cursus informatie
Rooster
Cursuscode
INFODS
Studiepunten (ECTS)
7,5
Categorie / Niveau
2 (2 (Bachelor Verdiepend))
Cursustype
Cursorisch onderwijs
Voertaal
Nederlands
Aangeboden door
Faculteit Betawetenschappen;
Undergraduate School Betawetenschappen;
Undergraduate School Bètawetenschappen;
Contactpersoon
dr. G. Tel
Telefoon
+31 30 2531935
E-mail
G.Tel@uu.nl
Docenten
Docent
dr. G. Tel
Overige cursussen docent
Contactpersoon van de cursus
dr. G. Tel
Overige cursussen docent
Blok
4
(24-04-2023 t/m 07-07-2023)
Aanvangsblok
4
Timeslot
D: D (WO-middag, WO-namiddag, Vrijdag)
Onderwijsvorm
Voltijd
Cursusinschrijving geopend
vanaf 30-01-2023 t/m 24-02-2023
Aanmeldingsprocedure
Osiris Student
Inschrijven via OSIRIS
Ja
Inschrijven voor bijvakkers
Ja
Voorinschrijving
Nee
Na-inschrijving
Ja
Na-inschrijving geopend
vanaf 03-04-2023 t/m 04-04-2023
Wachtlijst
Ja
Plaatsingsprocedure
administratie onderwijsinstituut
Cursusdoelen
Inhoud
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.
Competenties
-
Ingangseisen
-
Verplicht materiaal
Boek
T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, Third Edition, MIT Press / McGraw-Hill Book Company, 2009
Software
UA10302 Visual Studio 2013
Werkvormen
Hoorcollege
Werkcollege
Toetsen
Eindresultaat
Weging
100
Minimum cijfer
6
S
luiten
H
elp
P
rint