| Website: | website met extra informatie |
| Vakcode: | INFODS |
| Studiepunten: | 7.5 ECTS |
| Periode: | periode 4 (week 17 t/m 27, dwz 23-4-2007 t/m 6-7-2007; herkansing week 35)
|  |
| Timeslot: | D |
| Deelnemers: | tot nu toe 147 inschrijvingen |
| Rooster: | Dit is een oud rooster!
| vorm | groep | tijd | week | zaal | docent |
|---|
| college |
|
wo 15-17 | 17-19, 21,23-26 |
AARD-groot |
Marinus Veldhorst
|
|
| vr 09-11 | 17 |
AARD-groot |
| vr 13-15 | 19,21,23-26 |
AARD-groot |
| vr 15-17 | 17 |
AARD-groot |
| werkcollege |
|
| |
|
Bart Jansen
Rene Kersten
Marien Krouwel
Marcel Sondaar
|
|
| groep 1 |
wo 13-15 | 18-21,23-26 |
BBL-416 |
|
|
| vr 11-13 | 17,19,21,23-26 |
BBL-416 |
| groep 2 |
wo 13-15 | 18-21,23-26 |
BBL-420 |
|
|
| vr 11-13 | 17,19,21,23-26 |
BBL-420 |
| groep 3 |
wo 13-15 | 18-21,23-26 |
BBL-433 |
|
|
| vr 11-13 | 17,19,21,23-26 |
BBL-433 |
| groep 4 |
di 09-11 | 18-21,23-26 |
BBL-430 |
|
|
| do 13-15 | 18-19,21,23-26 |
BBL-430 |
| vr 13-15 | 17 |
BBL-433 |
|
| 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: | M. Goodrich en R. Tamassia,
Data Structures and Algorithms in JAVA, fourth edition,
John Wiley & Sons, 2006. |
| Werkvorm: | Hoor- en werkcollege. |
| Toetsvorm: | Er worden drie schriftelijke deeltentamens afgenomen; de eerste en de tweede duren elk anderhalf uur, de derde duurt drie uur. De latere deeltentamens spelen een grotere rol in het eindcijfer dan de eerdere deeltentamens. Er is een aanvullende toets in augustus waar men onder bepaalde voorwaarden aan mee kan doen. Ook bij de aanvullende toets blijven een aantal eerdere toetsen meespelen in het eindcijfer.
Voor details wordt verwezen naar de vakpagina met extra informatie.
|
| Inspanningsverplichting voor aanvullende toets: | De inspanningsverplichting bestaat uit deelname aan het tweede deeltentamen en het derde deeltentamen. Om aan de aanvullende toets te mogen meedoen moet aan de inspanningsverplichting voldaan zijn en tevens moet het eindcijfer op basis van de (afgelegde en niet-afgelegde deeltentamens) minstens een 4 zijn.
Voor details wordt verwezen naar de vakpagina met extra informatie. |