Het vak behandelt diverse algoritmen voor standaardproblemen en verschillende algemene oplossingsmethoden. Probleemoplossingsmethoden die worden behandeld zijn o.a.: toestand-actie-ruimte/state space tree, exhaustive search, verdeel en heers, dynamisch programmeren, gretige algoritmen, backtracking, branch and bound. Verder worden heapsort en/of depth first search behandeld, en komt het begrip tijdcomplexiteit aan de orde.
Bij het vak horen drie programmeeropdrachten in de programmeertaal C++.
*Method: * hoorcollege, werkgroep en programmeeropdrachten
Examination: schriftelijk
Objective: Het leren toepassen van diverse probleemoplossingsmethoden, het leren en bestuderen van enige concrete algoritmen, het ontwerpen van algoritmen.
Literature: A. Levitin, Introduction to the Design and Analysis of Algorithms, Second Edition, Pearson Education 2007
Website: http://www.liacs.nl/~graaf/ALGO/algo2009.html