Kurslitteratur
Kursbok
- Thomas H. Cormen, Algorithms Unlocked (kostar 255:- i kårbokhandeln)
- Kompletterande material om datastrukturer från Miller&Ranum, Problem Solving with Algorithms and Data Structures Using Python (webbok)
- Två artiklar om syntax av Matt Might
- Föreläsningsanteckningar
Läsanvisningar
(artiklar)
Cormen | | Miller Ranum (webbok) | | Matt Might (artiklar) | |
---|---|---|---|
Introduktion till kursen | kap 1 | ||
Abstrakta datatyper | Basic Data Structures | ||
Binära träd, rekursion | kap 2 | Trees and Tree Algorithms (utom Priority Queues, Heap och AVL Tree) | |
Komplexitetsanalys, sökning | kap 2, 3 | ||
Problemträd | kap 5 | ||
Hashning | Hashing | ||
Sortering | kap 4 | ||
Prioritetskö, trappa (heap) | kap 6 | ||
Automater, textsökning | kap 7 | ||
Syntax, rekursiv medåkning | |||
Datakomprimering | kap 9 | ||
Kryptering | kap 8 | ||
Testning, andra programspråk |