Kurslitteratur

Kursbok cormen

Thomas H. Cormen, Algorithms Unlocked

Boken kan köpas i kårbokhandeln.

Läsanvisningar CormenMiller 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