Visa version
Visa
< föregående
|
nästa >
Jämför
< föregående
|
nästa >
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 - 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.