Hopp til innhold

TDT4120 Algoritmer og datastrukturer Interaktiv pensumguide · H2026

Fremgang

0/15

Alle emner Oversikt

Verktøy

Formelsamling Begreper Flashcards Eksamen

Del 1: Grunnlag

01 Algoritmer og kompleksitet 02a Datastrukturer 02b Problemer og reduksjoner

Del 2: Sortering og datastrukturer

03 Splitt og hersk 04 Rangering i lineær tid 05 Rotfaste trestrukturer

Del 3: Designmetoder

06 Dynamisk programmering 07 Grådighet

Del 4: Grafer og flyt

08 Traversering av grafer 09 Minimale spenntrær 10 Korteste vei fra én til alle 11 Korteste vei fra alle til alle 12 Maksimal flyt

Del 5: Kompleksitet

13 NP-kompletthet 14 NP-komplette problemer

Lenker

Algdat-nettsiden

13

NP-kompletthet

Kjernepensum

Under arbeid

Denne modulen er ikke skrevet ennå.

Forrige: 12 Neste: 14

Foreslå endring

Merk at siden kan inneholde feil. Meld fra om eventuelle feil her.

TDT4120 · Algoritmer og datastrukturer · H2026

Bygget med study-companion