Målet med kurset er at introducere den studerende til generelle designteknikker til konstruktion af effektive algoritmiske løsninger til kombinatoriske problemstillinger, samt at gøre den studerende bekendt med effektive løsninger til vigtige graf- og strengproblemer.
· Algoritmeparadigmer
Del-og-kombiner, dynamisk programmering, grådighed
· Grafalgoritmer
Grafgennemløb, sammenhængsegenskaber, topologisk sortering, udspændende træer, korteste veje, transitiv lukning
· Tekstprocessering
Mønstergenkendelse
Forelæsninger 4 timer (2+2).
Øvelser 3 timer
Gert Brodal Stølting
4 timers skriftlig eksamen, ekstern censur, 13 skalaen
4. kvarter
5 ECTS