Jag rekommenderar att man läser relevanta avsnitt i kursboken innan man kommer till föreläsningen. Då kan man använda föreläsningen till att sätta in informationen i ett sammanhang, reflektera, ställa bra frågor o s v.
Ungefärligt upplägg:
| Vecka | Innehåll | Slides |
|---|---|---|
| 1 | Introduktion, tidsanalys, sortering, listor, stackar, köer | F1, F2 |
| 2 | Listor, stackar, köer, träd, prioritetsköer | F3, F4 |
| 3 | Hashtabeller, grafer | F5a, F5b, F6 |
| 4 | Grafer | F7 |
| 5 | Sökträd, skipplistor | F8, F9a, F9b, F9c, F9d |
| 6 | Mer om sortering | F10a, F10b, F10c, F10d |
| 7 | Mer om sortering, sammanfattning | F11a, F11b, F12 |
Rekommenderad läsning:
| Vecka | Kursbokens andra upplaga | Kursbokens tredje upplaga |
|---|---|---|
| 1 | 1, 2, kostnadsmodeller, 7.1-3, 7.6, 3 | 1, 2, kostnadsmodeller, 7.1-3, 7.6, 3 |
| 2 | 3, amorterad analys, 4.1-2, 6.1-4, 6.8-6.9, 11.1-2 | 3, amorterad analys, 4.1-2, 6.1-4, 6.8-6.9, 11.1-2 |
| 3 | 11.1-2, 5 (ej 5.7), 9.1-3 | 11.1-2, 5 (ej 5.7-9), 9.1-3 |
| 4 | 9.1-3, 10.3.4, 9.5-6, intuitiv förklaring av SCC-algoritm (inte 100% korrekt), pseudokod | 9.1-3, 10.3.4, 9.5-6, intuitiv förklaring av SCC-algoritm (inte 100% korrekt), pseudokod |
| 5 | 4, 11.5, 10.4 (ej 10.4.3) | 4, 11.5, 10.4 (ej 10.4.3) |
| 6 | 7 (ej 7.4, 7.10), radixsortering | 7 (ej 7.4, 7.10, 7.12) |
| 7 | 7 (ej 7.4, 7.10), radixsortering | 7 (ej 7.4, 7.10, 7.12) |