Department of Information and Computing Sciences

Departement Informatica Onderwijs
Bachelor Informatica Informatiekunde Kunstmatige intelligentie Master Computing Science Game&Media Technology Artifical Intelligence Business Informatics

Onderwijs Informatica en Informatiekunde

Vak-informatie Informatica en Informatiekunde

Datastructuren

Website:website met extra informatie
Vakcode:INFODS
Studiepunten:7.5 ECTS
Periode:periode 4 (week 17 t/m 26, d.w.z. 24-4-2017 t/m 30-6-2017; herkansing week 28)
Timeslot:D
Deelnemers:tot nu toe 243 inschrijvingen
Rooster:De officiële roosters staan ook in Osiris
Docenten:Dit is een oud rooster!
vormgroeptijdweekzaaldocent
college   wo 13.15-15.0017-20 RUPPERT-WIT Gerard Tel
 
22-25 RUPPERT-WIT
vr 11.00-12.4517 KBG-PANGEA
19-20 KBG-PANGEA
22-25 KBG-PANGEA
werkcollege groep 1 wo 15.15-17.0017-20 BBG-023 #ica
Ivo Gabe de Wolff
Theo Harkes
    
22-25 BBG-023
vr 13.15-15.0017 BBG-161
19-20 BBG-161
22-25 BBG-161
groep 2 wo 15.15-17.0017-20 BBG-165 Tomas Klos
Max Hessey
  
22-25 BBG-165
vr 13.15-15.0017 BBG-061
19-20 BBG-061
22-25 BBG-061
groep 3 wo 15.15-17.0017-20 BBG-061 Ioannis Nemparis
Jelle Oostveen
   
22-25 BBG-061
vr 13.15-15.0017 BBG-205
19-20 BBG-205
22-25 BBG-205
groep 4        Freek Schoenmakers
 
Tentamen:
week: 21wo 23-5-201813.30-15.30 uurzaal: -
week: 26wo 27-6-201813.30-16.30 uurzaal: -
week: 28wo 11-7-201813.30-16.30 uurzaal: -aanvullende toets
Inhoud:Thema van Datastructuren is: met wiskunde het programmeren naar een hoger niveau tillen. Voor je een computerprogramma kunt 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: 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, ...

Daarnaast zullen een aantal onderwerpen uit de wiskunde worden behandeld. Deze zijn nodig voor de analyse van de algoritmen en datastructuren.

Literatuur:T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, Third Edition, MIT Press / McGraw-Hill Book Company, 2009.

De vorige editie kan ook gebruikt worden voor alle onderwerpen op red-black trees na: daar is de tekst gewijzigd. Als je de tweede editie gebruikt, gebruik dan een kopie van het hoofdstuk over red-black trees.

Op de website van het vak verschijnen voorbeeldprogramma's (PILletjes) en weblinks.

Werkvorm:Hoor- en werkcollege; programmeerpracticum. Ook is er een programmeerwedstrijd.

Toetsvorm:Twee deeltentamens; en zeven programmeeropgaven. (De eerste opgave is vooral om het DomJudge-systeem uit te proberen.)
Inspanningsverplichting voor aanvullende toets:Om aan de aanvullende toets te mogen meedoen moet de oorspronkelijke uitslag minstens 4 zijn.
wijzigen?