Till KTH:s startsida Till KTH:s startsida

Kurslitteratur

Kursbok

Miller&Ranum, Problem Solving with Algorithms and Data Structures Using Python (valfri upplaga) 

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.

Alternativ kursbok

Goodrich har skrivit bra böcker om datastrukturer och algoritmer. Jag har tidigare använt Data Structures and Algorithms in Java. För några år sedan gav han ut Data Structures and Algorithms in Python.

Cormens bok Introduction to Algorithms var länge kursbok på fortsättningskursen ADK och kan upplevas svår för denna kurs. Cormen har en annan bok Algorithms unlocked som är lättare att läsa och täcker mycket av kursmaterialet. Cormen använder inget specifikt programmeringsspråk utan skriver i pseudokod (exempelvis skriver han set i to j  istället för som i python i = j).

Läsanvisningar

Problem Solving with Algorithms and Data Structures Using PythonProblem Solving with Algorithms and Data Structures Using Python - interactive version
interactive version
 Introduktion till kursen kap 1 (utom 1.4.4.2) Introduction
 Abstrakta datatyper kap 2 och 7.2 Basic Data Structures
 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
 Komplexitetsanalys, sökning kap 3 (men vänta med 3.4.3) och 4.1-4.3.2 Analysis
 Problemträd kap 6.1-6.4.2 Graphs and Graph Algorithms
 Hashning kap 4.3.3 Sorting and Searching
 Sortering kap 4.4 Sorting and Searching
 Prioritetskö, trappa (heap) kap 5.7, 6.4.5 Trees and Tree Algorithms
 Automater, textsökning kap 7.6 -
 Syntax, rekursiv medåkning kap 5.5.1 Parse Tree
 Datakomprimering kap 7.5 -
 Kryptering kap 3.4.3 -
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.

Alexander Baltatzis skapade sidan 18 januari 2016

kommenterade 20 januari 2016

Vet ni vilka förändringar som gjorts till upplaga två (den senaste upplagan) från den första, i kursboken av Miller & Ranum? Hittar ingenting online.

Mvh Jakob