Forelæsningsplan efterår 2001
| Uge | Lærer | Indhold/Emne | Transparencies | Opgaver (gennemgås ved øvelser i ugen efter forelæsningen) |
| 36 | PW | Introduction, Chapter 1, 2, 3.
Mange sider men det meste er ret ligetil. En del af stoffet, specielt afsnit 3.2 burde være kendt fra gymnasiet Afsnit 4.1-4.3 gennemgås i uge 37. Opgaver fra kapitel 4 er derfor flyttet til efterfølgende øvelsesgang. |
Introduction | Gennemgås ved øvelser i uge 37:
1.1-2, 1.2-2, 2.1-3, 2.2-1, 2.2-2, 2.2-3, 2.2-4, 2.3-5, 3.1-1, 3.1-4, 3-4 Bemærk er de "tynde" opgaver burde som regel ikke tage ret meget tid. Opgave 3-4 tilføjet den 6/9 |
| 37 | PW | Recurrences, afsnit 4.1-4.3. Sorting and Paradigms, Chapter 6, 7, Afsnit 8.1. Afsnit 8.2-8.4 gennemgås meget overfladisk ved forelæsningen. Men det er en del af pensum! | Sorting | Gennemgås ved øvelser i uge 38 og i uge 39:
4.1-1, 4.2-1, 4.3-1, 6.1-1, 6.1-2, 6.2-1, 6.2-6, 6.3-1, 6.4-4, 6.5-4, 6.5-5, 6.5-7, 6.5-8 |
| 38 | PW | Quicksort, Chapter 7
Selection and Paradigms, Chapter 9 |
Selection | Gennemgås ved øvelser i uge 39:
7.1-3, 7-4, 8.2-1, 8.3-1, 8.3-4, 8.4-2 9.1-1, 9.3-1 (delspørgsmål vedr. grupper med 3 elementer skal blot overvejes, brug ikke for meget tid på det), 9.3-3, 9.3-5 |
| 39 | PW | Dynamic Programming, Chapter 15.1-15.4. Afsnit 15.5 forudsætter kendskab til binære søgetræer som gennemgås i uge 41. | Dynamic Programming | Gennemgås ved øvelser i uge 40:
15.1-5, 15.3-2, 15.4-1, 15.4-3, 15-4.5, 15-4 |
| 40 | PW | Greedy, Chapter 16.1-16.3, 23.1-23.2 | Greedy | Gennemgås ved øvelser i uge 41:
16.1-3, 16.1-4, 16.2-2, 16.2-5, 16.3-2, 16.3-8, 23-1 |
| 41 | PW | Binary Search Trees, Chapter 12.1-12.3, 13 | Search Trees | Gennemgås ved øvelser i uge 43:
12.1-2, 12.1-5, 12.2-7, 12.3-5, 13.1-2, 13.2-3, 13.3-2, 13.3-3, 13.4-7 |
| 42 | Efterårsferie | |||
| 43 | MZ | Introduction to LEDA | LEDA
|
Gennemgås ved øvelser i uge 44:
Opgaver (ps) Opgaver (pdf) |
| 44 | PW |
|
Amortized Analysis | Gennemgås ved øvelser i uge 45:
17.1-1, 17.1-2, 17.1-3, 17.2-2, 17.3-2, 17.4-2 17.2 |
| 45 | PW | Heaps, Chapter 19 | Heaps | Gennemgås ved øvelser i uge 46:
19.1-1, 19.1-2, 19.2-2, 19.2-3, 19.1-7, 19-2 |
| 46 | PW | Fibonacci Hobe, Chapter 20
Disjoint Sets, Chapter 21.1-21.3 |
Disjoint Sets | Gennemgås ved øvelser i uge 47:
20.2-1, 20.2-5, 20.3-1, 20.4-1 21.2-2, 21.3-1, 21.3-3, 21-1, Ekstra |
| 47 | PW | Minimum Spanning Trees, Chapter 23. Contents of Section 22.1 assumed to be known. | Minimum Spanning Trees | Gennemgås ved øvelser i uge 48:
23.1-1, 23.1-3, 23.1-5, 23.2-3, 23.2-4, 23.2-5 23.4 |
| 48 | PW | Computational Geometry, Chapter 33 | Computational Geometry | Gennemgås ved øvelser i uge 49: 33.1-4, 33.2-3, 33.2-4, 33.2-5, 33.3-2, 33.4-1, 33-1 |
| 49 | MZ | K1 stilles den 3. december, kl. 9.00 | K-opgave (ps) K-opgave (pdf) LEDA my_heap.h run_heaps.cc |
Spørgetime: tirsdag 4/12 kl. 11-13 i N004 Spørgetime: torsdag 6/12 kl. 11-13 i Aud. 2 |
| 50 | Ingen forelæsninger |
Spørgetime: mandag 10/12 kl. 9-11 i N026 Spørgetime: torsdag 13/12 kl. 13-15 i N004 |
||
| 51 | PW | Algorithmic Pearl
K1 afleveres senest den 18. december, kl. 11.30 |