1. Sorting (heapsort and quicksort in particular)

        Problemformulering
        Nedre grænse
        Heap, herunder indsætning og sletning af elementer
        Heapsort
        Kompleksitet af heapsort
        Quicksort 
        Kompleksitet af quicksort
        Intuition bag forventet køretid
        Randomiseret quicksort

   2. Binary Search Trees (red-black trees in particular)

        Binær søgetræ - hvilke operationer
        Eksempel på anvendelse
        Søgning, indsætning og sletning i binære søgetræer.
        Rød-sorte træer - definition
        Beviset at højden er O(log n)
        Indsætning i rød-sorte træer

   3. Divide-and-Conquer (general principles and their application to
      the Closest Pair Problem)

        Principper i del-og-hersk forklaret f. eks. v.h.a. merge sort
        Problemtyper velegnet/uegent til at blive løst v.h.a. del-og-hersk
        Closest pair i 1 dimension
        Closest pair i planen
        Kompleksiteten med substitutionsbeviset.

   4. Minimum Spanning Trees and use of heaps, disjoint sets   
   
        Problemformulering
        Generisk algoritme med korrekthedsbeviset
        Kruskal som speciel tilfælde af den generiske algoritme
        Prim som speciel tilfælde af den generiske algoritme
        Fibonacci heaps - datastruktur, potentiale funktion,
        amortiseret kompleksitet
        Disjunkte mængder, union by rank og vejkompressioner
        Anvendelse af Fibonacci heaps og disjunkte mængder i.f.m
        mindste udspændende træer

   5. Segment Intersection Problem using Plane Sweep

        Plane sweep in general
        Problem formulation for any-segments-intersect 
        Plane sweep for any-segments-intersect med gennemgang af de
        benyttede datastrukturer