Kurslitteratur

Kursbok cormen

* 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
* grammars bnf ebnf
* parsing regex with recursive descent
Datakomprimering kap 9 Kryptering kap 8 Testning, andra programspråk