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 |