Algoritmer og datastrukturer

Kursusbeskrivelse

Indhold

Med kurset kan den studerende:

• genkende algoritmiske paradigmer (for eksempel del og hersk, dynamisk programmering, grådige algoritmer) og anvende dem på nye problemstillinger
• foretage asymptotisk kompleksitetsanalyse af algoritmer (herunder løsning af rekursive ligninger).
• anvende passende datastrukturer på nye problemstillinger
• argumentere for korrekthed af algoritmer vha. induktion (herunder formulering af løkkeinvarianter) samt direkte og modstridsbeviser

Forudsætninger
Grundlæggende programmeringserfaring samt kendskab til grafer, induktionsbeviser og asymptotisk notation, matricer og vektorer.

Praktisk information

Kurset udbydes som enkeltfag på SCIENCE. Enkeltfagskurser strækker sig typisk over 7-9 uger, med skemalagt aktivitet 1-1½ dag pr. uge.

Du vil følge kurset sammen med SCIENCE's fuldtidsstuderende, og skulle opfylde forskellige adgangskrav. Kurset afsluttes med en eksamen.

Der er et begrænset antal pladser, og de fordeles efter først-til-mølle princip, så skynd dig!