TDT4120 · H2026

Algoritmer og datastrukturer

Interaktiv pensumguide. 14 moduler med læringsmål, kjerneteori, formler og selvtest — velg en modul i menyen, eller en flis nedenfor.

14 moduler

10 formler

30 flashcards

7 eksamenssett

Eksamen

Form: Skriftlig skoleeksamen

Hjelpemidler: Hjelpemiddelkode E — ingen hjelpemidler tillatt

Del 1: Grunnlag

Algoritmer og kompleksitet

Kjernepensum ~40 min

Problemer og reduksjoner

Kjernepensum ~35 min

Del 2: Splitt, hersk og sortering

Splitt og hersk

Kjernepensum ~50 min

Rangering i lineær tid

Kjernepensum ~45 min

Del 3: Datastrukturer

Rotfaste trestrukturer

Kjernepensum ~45 min

Del 4: Designmetoder

Dynamisk programmering

Kjernepensum ~50 min

Kjernepensum ~45 min

Del 5: Grafalgoritmer

Traversering av grafer

Kjernepensum ~45 min

Minimale spenntrær

Kjernepensum ~40 min

Korteste vei fra én til alle

Kjernepensum ~45 min

Korteste vei fra alle til alle

Kjernepensum ~40 min

Kjernepensum ~45 min

Del 6: Kompleksitetsteori

Kjernepensum ~45 min

NP-komplette problemer

Kjernepensum ~40 min