Som student tyckte jag (Nils Anders) ofta att det var onödigt att gå på föreläsningarna. Det bör gå bra att klara av kursen om man läser kursboken istället (plus ev länkar nedan). Jag ska dock försöka skapa ett mervärde i föreläsningarna, kanske genom att undvika alltför mycket "katedermatning". Vi får se vad som händer.
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.
Räkna inte med att jag kommer att skriva några "slides".
Ungefärligt upplägg (senare veckors upplägg är preliminära):
Vecka | Innehåll | Avsnitt i kursboken samt annan rekommenderad läsning |
---|---|---|
1 | Introduktion, tidsanalys, sortering | 1, 2, 7.1-3, 7.6, kostnadsmodeller |
2 | Listor, stackar, köer, träd | 3, 4.1-2, amorterad analys |
3 | Prioritetsköer, hashtabeller, grafer | 5, 6, 7.5, 9 |
4 | Grafer | 9, 10.3.4 |
5 | Grafer, sökträd | 4, 11.1-2, 11.5, intuitiv förklaring av SCC-algoritm (inte 100% korrekt), pseudokod |
6 | Skipplistor, mer om sortering | 10.4, 7, radixsortering |
7 | Sammanfattning |