Algoritmiek

Leerdoelen (2015/16)

De cursus draait om het specificeren, ontwerpen, analyseren en implementeren van algoritmen. Na afloop van de cursus kun je:
  1. Uitdrukken, berekenen en formuleren: Eigenschappen, specificaties, zoekruimte, toelaatbaarheid, en doelfunctie, recurrente betrekking, Master Theorem, amortiseren.
  2. Ontwerpen: Divide-and-conquer (Recursie, Deelprobleem, Atomaire instantie), dynamisch programmeren (topkeuze, alternatieven, instantie, deelinstantie), Optimal Substructure, Overlapping SubProblems, Greedy Choice.
  3. Graaf-algoritmen gebruiken: Representatie kiezen, BFS, DFS, Shortest Path, MST, Flow.
  4. Implementeren en testen: In C#, debuggen.

Oude tentamens

Een nadere indicatie van wat er op de toetsen van je verwacht wordt, kun je krijgen uit de werkcollege-opdrachten, het huiswerk en tentamens van vroegere jaren.

2010: Oktober (uitwerking), November (uitwerking).
2009: Oktober (uitwerking), November (uitwerking).
2008: September (uitwerking), November (uitwerking).
2000: Maart, Mei, Augustus. 1999: Juni, Augustus.
1998: Januari, April.
1997: Januari, Maart, Augustus.
1996: Januari, Maart, Juni, Oktober.