Module: Algoritmen & Datastructuren
| Gegevensveld | Waarde |
|---|---|
| Osiriscode | BFVH4ADS1 |
| ECTS | 3 |
| Toetsvorm | Praktisch tentamen |
| Minimum cijfer | 5,5 |
| Docent(en) | PARN |
| Contactpersoon | PARN |
| Voertaal | Nederlands |
Cursusdoelen (leerdoelen)
- De student is zelfstandig in staat de tijds- c.q. de geheugencomplexiteit van een algoritme te analyseren.
- De student is zelfstandig in staat om standaard sorteer- en zoekalgoritmen te beschrijven en te gebruiken.
- De student is zelfstandig in staat om bomen en verwante structuren, zoals heaps, te gebruiken bij het oplossen van problemen.
- De student is zelfstandig in staat om arrays en de diverse vormen van linked lists te gebruiken bij het oplossen van problemen.
- De student is zelfstandig in staat om stacks en de diverse queues, te gebruiken bij het oplossen van problemen
- De student is zelfstandig in staat om maps en dictionaries te gebruiken bij het oplossen van problemen
- De student is zelfstandig in staat om recursie te gebruiken bij het oplossen van problemen
Inhoud
In deze module maken de studenten kennis met verschillende datastructuren en hun toepassingen en leren ze verschillende algoritmen met elkaar te vergelijken.
Literatuur en andere bronnen
Literatuur
- nog te bepalen
Web
- Blackboard course thema 7
- www.visualgo.net
Competenties
-
Werkvormen
- Hoorcollege
Ingangseisen
-
Ingangseisen toets
-
Voorkennis
-
Voorkennis kan worden opgedaan met
-
Bronnen van zelfstudie
-
Verplicht materiaal
-
Aanbevolen materiaal
-