Kurslitteratur

Kursbok är:¶ 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 Problem Solving with Algorithms and Data Structures Using PythonProblem Solving with Algorithms and Data Structures Using Python - interactive version 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 - Problemträd kap 6.1-6.4.2 Graphs and Graph Algorithms Föreläsning 6 - Hashning kap 4.3.3 Sorting and Searching 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.¶