Uge 7

Øvelser

[CLRS] Exercises 7.3-2, 8.2-4, 8.3-2, 8.3-4, 10.1-2, 10.1-5, 10.2-7, 10.2-8 Problems 9.1, 10.1

Obligatorisk afleveringsopgave

[CLRS] Problem 6-3

Bemærk

[CLRS] Exercise 8.3-4: I den 2. udgave af bogen skal man sortere tal fra 0 til n2-1, hvilket i den 3. udgave er ændret til n3-1.

Valgfri

Der kræves ikke at den obligatoriske opgave bliver implementeret. Men hvis man ønsker at implementere sin algoritme for at se om den faktisk virker, så har Jakob Truelsen lavet en webside med information om hvordan man kan teste sin løsning.