Algorithmen, datastructuren en complexiteit: verschil tussen versies
Geen bewerkingssamenvatting |
k spelling |
||
| Regel 24: | Regel 24: | ||
=== Wenselijke voorkennis=== |
=== Wenselijke voorkennis=== |
||
* [[Programmeren 2]] (vakcode 2133505) |
* [[Programmeren 2]] (vakcode 2133505) |
||
* [[ |
* [[basismodellen in de informatica]] (vakcode 211180) |
||
==Onderwijs== |
==Onderwijs== |
||
Versie van 25 jan 2009 13:54
Samenvatting
| Vaknaam | Algorithmen, datastructuren en complexiteit |
| Vakcode | 214020 |
| Studiebelasting | 5.0 EC |
Omschrijving
Tijdens Algorithmen, datastructuren en complexiteit worden veel voor komende problemen in de informatica behandeld. Enkele hiervan zijn het zoeken in lijsten het sorteren ervan. Je krijgt oplossingen te zien en dient deze te kunnen toepassen op vergelijkbare problemen. Je leert hoe je kunt uitrekenen hoe veel berekeningen deze algoritmes kosten en zo kun je vergelijken welke beter schaalbaar is.
Gerelateerde vakken
Noodzakelijke voorkennis
- Programmeren 1 (vakcode 213500)
- Discrete Wiskunde 1 (vakcode 152161)
- Discrete Wiskunde 2 (vakcode 152162)
Wenselijke voorkennis
- Programmeren 2 (vakcode 2133505)
- basismodellen in de informatica (vakcode 211180)
Onderwijs
Dit vak wordt gegeven in 8 hoorcolleges en 8 werkcolleges waarbij 0.6 extra tentamen punt te verdienen is.
Beoordeling
Het vak wordt afgesloten met een schriftelijk tentamen. Bij het behaalde cijfer wordt de bonus van het werkcollege opgeteld.
Studiemateriaal
Bij dit vak wordt gebruik gemaakt van het boek “Computer algorithms introduction to design&analysis�, 3e druk door Sara Baase en Allen van Gelder, ISBN 0201612445. De collegesheets staan op teletop.
Docent
De docent en contactpersoon van dit vak is dr.ir. R. Langerak.