| Website: | website met extra informatie |
| Vakcode: | INFODS |
| Studiepunten: | 7.5 ECTS |
| Periode: | periode 4 (week 17 t/m 27, dwz 20-4-2009 t/m 3-7-2009; herkansing week 35)
|  |
| Timeslot: | D |
| Deelnemers: | tot nu toe 154 inschrijvingen |
| Rooster: | Let op: m.i.v. het collegejaar 2008/2009 is het rooster te vinden in Osiris |
| Docenten: | Dit is een oud rooster!
|
| Tentamen: |
| week: 23 | wo 5-6-2013 | 13.15-15.15 uur | zaal: EDUC-ALFA | |
| week: 27 | vr 5-7-2013 | 17.00-20.00 uur | zaal: EDUC-GAMMA | |
| week: 33 | vr 16-8-2013 | 13.30-16.30 uur | zaal: EDUC-ALFA | aanvullende toets |
|
| 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. |
| Literatuur: | T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein, Introduction to Algorithms, Second Edition, MIT Press / McGraw-Hill Book Company, 2001. |
| Werkvorm: | Hoor- en werkcollege; programmeerpracticum. |
| Toetsvorm: | Twee minitoetsen; twee deeltentamens; en drie programmeeropgaven |
| Inspanningsverplichting voor aanvullende toets: | Om aan de aanvullende toets te mogen meedoen moet de oorspronkelijke uitslag minstens 4 zijn en in voldoende mate deelgenomen zijn aan het werkcollege. Voor de precieze regeling zie de webpagina van het vak. |
