Kurslitteratur

Kursbok cormen

* Thomas H. Cormen, Algorithms Unlocked ¶ Boken (kan köpas i kårbokhandeln.)
* Kompletterande material om datastrukturer från Miller&Ranum, Problem Solving with Algorithms and Data Structures Using Python (webbok)

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