Algoritmer og datastrukturer

Eksamensguide for TDT4120 — fra asymptotisk kjøretid, splitt-og-hersk og dynamisk programmering til grafalgoritmer, maksimal flyt og NP-kompletthet. Du lærer å konstruere algoritmer, analysere hvor mye arbeid de krever, og bevise hva som kan og ikke kan løses effektivt.