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 n²-1, hvilket i den 3. udgave er ændret til n³-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.