Uge 21
Forelæsninger
Mandag den 23/5-2005, kl 14-16
- Repetition ved gamle eksamensopgaver.
Gennemgang af eksamenspensum.
Fredag den 30/5-2005, kl 12-14
Øvelser
R-9.12, C-9.17, C-9.18 (i opgaven skal "substring" erstattes med "subsequence")
Opgave 25,
26,
27,
28
(gamle dADS eksamensopgaver).
Uge 20
Forelæsninger
Mandag den 16/5-2005, kl 14-16
- Ingen forelæsning (2. pinsedag)
Fredag den 20/5-2005, kl 12-14
- Streng algoritmer, suffix arrays [S] Kap. 5.3.2
([S] Kap. 5.3.2 udleveres til forelæsningen fredag
d. 19/5, de resterende kopier vil blive placeret på dADS hylden
foran D auditorierne)
Øvelser
[GT] R-9.8, R-9.9, R-9.10, C-9.8, C-9.9, C-9.10, C-9.12, C-9.13
Opgaver 23
Obligatorisk afleveringsopgave
Opgave 24
Uge 19
Forelæsninger
Mandag den 9/5-2005, kl 14-16
- Streng algoritmer, tries [GT] Kap. 9.2
Fredag den 13/5-2005, kl 12-14
- Streng algoritmer, komprimering og similaritet [GT] Kap. 9.3, 9.4
Øvelser
[GT] C-7.12, C-9.3, C-9.4, C-9.5
Opgaver 19-21
Obligatorisk afleveringsopgave
Opgave 22
Uge 18
Forelæsninger
Mandag den 2/5-2005, kl 14-16
- Graf algoritmer [GT] Kap. 7.3
Fredag den 6/5-2005, kl. 12-14
- Streng algoritmer, mønstergenkendelse [GT] Kap. 9.1
Øvelser
[GT] R-7.5, R-7.6, C-7.1, C-7.2, C-7.3, C-7.6, C-7.7, C-7.10
Obligatorisk afleveringsopgave
[GT] C-7.9
Uge 17
Forelæsninger
Mandag den 25/4-2005, kl 14-16
- Graf algoritmer [GT] Kap. 6.4.2, 6.4.4, 7.1
Fredag den 29/4-2005, kl. 12-14
- Graf algoritmer [GT] Kap. 7.1, 7.2.1
Øvelser
[GT] C-6.12, C-6.13, C-6.14, C-6.15, C-6.17, C-6.19, C-6.20
dADS eksamensopgave: Sommeren 1999, Opgave 3, Spørgsmål b)+c)
Obligatorisk afleveringsopgave
Opgave 18
Uge 16
Forelæsninger
Mandag den 18/4-2005, kl 14-16
- Graf algoritmer [GT] Kap. 6.3.2, 6.4.1-6.4.2
Fredag den 22/4-2005, kl. 12-14
- Ingen forelæsning - Store bededag.
Øvelser
[GT] R-6.3, R-6.6, R-6.7, R-6.8, C-6.2, C-6.3, C-6.4, C-6.9, C-6.10, C-6.11, C-6.18
Obligatorisk afleveringsopgave
Opgave 17
Uge 15
Forelæsninger
Mandag den 11/4-2005, kl 14-16
- Dynamisk-programmering, Graf algoritmer [GT] Kap. 5.3.1, 5.3.2, 6.1
Fredag den 15/4-2005, kl. 12-14
- Graf algoritmer [GT] Kap. 6.1.1, 6.2, 6.3.1, 6.3.3
Øvelser
[GT] R-5.2, R-5.8,
C-5.2, C-5.3, C-5.4, C-5.6, C-5.7, C-5.9, C-5.13
Obligatorisk afleveringsopgave
[GT] C-5.10
Uge 14
Forelæsninger
Mandag den 4/4-2005, kl 14-16
- Grådige metode, del-og-kombiner [GT] Kap. 5.1, 5.2.2
Fredag den 8/4-2005, kl. 12-14
- Del-og-kombiner, dynamisk programmering [GT] Kap. 5.2.1, 5.2.3, 5.3.3
(under forelæsningen bevises en simplere
udgave af Master Theorem'et)
Øvelser
[GT] C-4.23, C-4.24, C-4.25, C-4.27
Obligatorisk afleveringsopgave
Opgave 16
