Visa version
Version skapad av Linda Kann 2016-07-13 17:19
Visa
< föregående
|
nästa >
Jämför
< föregående
|
nästa >
Kurslitteratur
Kursbok
- Thomas H. Cormen, Algorithms Unlocked (kan köpas 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
Läsanvisningar
| Cormen | | Miller Ranum | | Matt Might | |
|---|---|---|---|
| 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 |