Algoritmer og datastrukturer
Kurset har til formål at præsentere en række algoritmiske paradigmer (herunder del-og-hersk), samt at introducere en række analyseværktøjer (korrekthed, køretid, pladsbehov).
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!
Sted
Det Natur- og Biovidenskabelige Fakultet
Datalogisk Institut
Nørre Allé 59
2100 København
