Högskola och universitet hos Uppsala universitet, 5 högskolepoäng.
Kursen fördjupar dina kunskaper i algoritmer och algoritmanalys. Efter kursen kan du designa algoritmer baserade på tekniker som dynamisk programmering, och _greedy algorithms_, samt härleda deras komplexitet genom rekursiva ekvationer. Följande moment ingår:
lösa rekursiva ekvationer som beskriver algoritmens komplexitet
dynamisk programmering, "giriga" algoritmer
grafalgoritmer: kortaste vägen och minimalt uppspännande träd
strängmatchning.