Algorithmen, datastructuren en complexiteit

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.

Links

• Vist