Kurslitteratur

Kursbok

Miller&Ranum, Problem Solving with Algorithms and Data Structures Using Python (valfri upplaga) 
Lärobok i algoritmer och datastrukturer.

Boken har använts i datalogikurser på flera program och kan köpas i kårbokhandeln eller begagnad . Här finns en erratalista. 

OBS! Boken finns också i en utmärkt interaktiv version! Men den innehåller inte allt som den tryckta boken gör, och går inte att ta med på tentan.

Läsanvisningar

		interactive version
Föreläsning 1 - Introduktion till kursen	kap 1 (utom 1.4.4.2)	Introduction
Föreläsning 2 - Abstrakta datatyper	kap 2 och 7.2	Basic Data Structures
Föreläsning 3 - Binära träd, rekursion	kap 5.1-5.6 (men vänta med 5.5.1) och 3.2.3	Trees and Tree Algorithms
Föreläsning 4 - Komplexitetsanalys, sökning	kap 3 (men vänta med 3.4.3) och 4.1-4.3.2	Analysis
Föreläsning 5 -  Hashning	kap 4.3.3	Sorting and Searching
Föreläsning 6 - Problemträd	kap 6.1-6.4.2	Graphs and Graph Algorithms
Föreläsning 7 - Sortering	kap 4.4	Sorting and Searching
Föreläsning 8 - Prioritetskö, trappa (heap)	kap 5.7, 6.4.5	Trees and Tree Algorithms
Föreläsning 9 - Automater, textsökning	kap 7.6	-
Föreläsning 10 - Syntax, rekursiv medåkning	kap 5.5.1	Parse Tree
Föreläsning 11 - Datakomprimering	kap 7.5	-
Föreläsning 12 - Kryptering	kap 3.4.3	-
Föreläsning 13 - Repetition inför tentan
Föreläsning 14 - Testning, andra programspråk

Boken innehåller det mesta som ingår i kursen. Det som saknas är syntaxanalys, även om avsnitt 5.5.1 handlar om besläktade saker, och testning.
Den interaktiva version av boken saknar kapitel 7.