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