Uge 10

Forelæsninger

Mandag den 7/3-2005, kl 14-16

• Transitionssystemer [HS] 2.1-2.3; Korrektsbevis for majoritets algoritmen.

Fredag den 11/3-2005, kl. 12-14

• Amortiseret analyse [GT] Kap. 1.5; Eksamen.

Øvelser

Opgave 8, Opgave 9, Opgave 10, Opgave 12, Opgave 13, Opgave 14, Opgave 15

Uge 9

Forelæsninger

Mandag den 28/2-2005, kl 14-16

• Transitionssystemer [HS] Kapitel 1.1-1.5.1, 1.5.3

Fredag den 4/3-2005, kl. 12-14

• Transitionssystemer [HS] Kapitel 1.5.6, 2.1-2.3, 2.4.2

Øvelser

[GT] R-3.10, R-3.12, R-3.14, R-4.9, C-3.1, C-3.14, C-4.7, C-4.9, C-4.14, C-4.22

Obligatorisk afleveringsopgave

Opgave 11

Uge 8

Forelæsninger

Mandag den 21/2-2005, kl 14-16

• Merge-sort, union-find, nedre grænse for sortering [GT] Kap. 4.1-4.2 (ikke side 232-234), 4.4

Fredag den 25/2-2005, kl. 12-14

• Quick-sort, selektion, bucketsort, radixsort [GT] Kap. 4.3, 4.5-4.7

Øvelser

[GT] C-2.21, C-2.23, C-2.31, C-2.32, C-2.33, C-2.34 (løs først opgaven hvor linear probing foretages uden "mod N" i et array af størrelse 2N)

Opgave 5, Opgave 6

Obligatorisk afleveringsopgave

Opgave 7

Uge 7

Forelæsninger

Mandag den 14/2-2005, kl 14-16

• Søgetræer, AVL-træer [GT] Kap. 3.1-3.2

Fredag den 18/2-2005, kl. 12-14

• (2,4)-træer, rød-sorte træer[GT] Kap. 3.3

Øvelser

[GT] R-2.3, R-2.5, R-2.11, R-2.14, C-2.9, C-2.11, C-2.12, C-2.16

Opgave 3

Obligatorisk afleveringsopgave

Opgave 4

Uge 6

Forelæsninger

Mandag den 7/2-2005, kl 14-16

• Prioritetskøer, heaps [GT] Kap. 2.4

Fredag den 11/2-2005, kl. 12-14

• Hashtabeller [GT] Kap. 2.5

Øvelser

[GT] R-1.10-14, C-1.16, C-1.21, C-2.1, C-2.4, C-2.5, C-2.7

Obligatorisk afleveringsopgave

Opgave 2

Uge 5

Forelæsninger

Mandag den 31/1-2005, kl 14-16

• Stakke, køer [GT] Kap. 2.1-2.2

Fredag den 4/2-2005, kl. 12-14

• Træer [GT] Kap. 2.3

Øvelser

[Bentley] 8.7.6, 8.7.12

[GT] R-1.2, R-1.3, R-1.6, R-1.15, R-1.18, C-1.7, C-1.8, C-1.9

Obligatorisk afleveringsopgave

[Bentley] 8.7.11

Uge 4

Forelæsninger

Mandag den 24/1-2005, kl 14-16

• Introduktion til algoritmer, [Bentley] Kap. 8 (forelæsning ved Erik Meineche Schmidt)

Fredag den 28/1-2005, kl. 12-14

• Analyseværktøjer, [GT] Kap. 1.1-1.2

Øvelser

Opgaver til uge 4

Obligatorisk afleveringsopgave

Opgave 1

Forklaring

Ugesedlen anfører til hver uge hvilke forelæsninger der planlægges holdt i nærmeste fremtid. De anførte øvelsesopgaver bliver gennemgået til TØ i den pågældende uge. De vil typisk behandle stof fra den foregående uge. Den obligatoriske afleveringsopgave skal regnes og afleveres i udgangen af den pågældende uge, typisk i week-enden, efter aftale med holdets instruktor.

Afleveringsopgaven på ugesedlen til uge x afleveres mellem øvelserne i uge x og x+1. Så har man nemlig gavn af gennemgangen af relateret stof til TØ i uge x til at regne afleveringsopgaven. Instruktoren vil gennemgå opgaven til TØ i uge x+1 og tilbagelevere den rettede aflevering.

---