IT, data og digitalisering

Algoritmer og datastrukturer

Beskrivelse

Kurset 'Algoritmer og datastrukturer' har til formål at præsentere en række algoritmiske paradigmer (herunder del-og-hersk, det grådige princip og dynamisk programmering), samt at introducere en række analyseværktøjer (korrekthed, køretid, pladsbehov). Fokus er på problemer, der kan løses i polynomiel tid.

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.

Læs mere om kurset her

Det praktiske

  • Kursusudbyder: Københavns Universitet
Søg støtte