TDDD20 · 6 hp · Avancerad nivå (A1N) · Informationsteknologi, Datateknik, Datavetenskap

Konstruktion och analys av algoritmer

Ges · nästa start VT 2027

73 %

klarade senaste ordinarie tentan

TEN1 · 26 mar 2026 · 22 studenter

64 %

klarade ordinarie tentorna, alla tillfällen de senaste 5 åren

TEN1 · 95 studenter

75 %

Svårare än 75 % av kurserna på avancerad nivå

Jämfört med 285 kurser på samma nivå, ordinarie tentor de senaste tre läsåren. 35 studenter.

Ingår i 8 program

Tentamen

TEN1 Skriftlig tentamen

Ordinarie tentor

64 % godkända · 95 studenter

26 mar 202673 %22

27 mar 202585 %13
22 mar 202470 %20
24 mar 202381 %16
25 mar 202229 %24

Omtentor

69 % godkända · 16 studenter

23 aug 2022100 %6
8 jun 202250 %10

Klarar omtentan: 69 % (16 studenter), jämfört med 64 % (95 studenter) på ordinarie
Får 4 eller 5: 32 % (111 studenter)

Visa små tillfällen (7)

Tillfällen med färre än 5 studenter, ofta tillgodoräknanden eller specialtillfällen. De ingår inte i någon siffra på sidan.

25 aug 202650 %2
9 jun 202667 %3
26 aug 2025100 %1
10 jun 2025100 %1
4 jun 2024100 %3
22 aug 2023100 %1
7 jun 202367 %3

Om kursen

Mål

Kursen syftar till att studenterna ska förvärva fördjupade kunskaper om tekniker för att konstruera och analysera algoritmer. Efter avslutad kurs ska studenterna kunna:

konstruera algoritmer för ett givet beräkningsproblem,
bevisa korrekthet för en given algoritm och
analysera och värdera algoritmer för ett givet beräkningsproblem

Innehåll

Kursens innehåll består av tre huvuddelar:

Del 1: Grundläggande tekniker. Giriga algoritmer, dekomposition och dynamisk programmering.
Del 2: NP-fullständighet. Teorin för NP-fullständighet och dess konsekvenser.
Del 3: Inexakta metoder. Konstruktion och analys av approximationsalgoritmer och randomiserade algoritmer.

Examinator: Peter Jonsson
Schemalagd tid: 30 h
Huvudområde: Informationsteknologi, Datateknik, Datavetenskap

Kursplanen på Studieinfo ↗