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).
Niveau
Bachelor
Startdato
Se detaljer
ECTS
7,5
Pris
DKK 6.375

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

København Universitet
Datalogisk Institut
* på enkelte semestre kan kurset blive afviklet fra et andet sted. Dette vil du blive oplyst om ved tilmelding

Kontakt

SCIENCE Studenterservice

Tlf: 35 33 35 33 - kl. 9.12:30 (lukket onsdag)

Mail: studenterservice@science.ku.dk