Kurslitteratur
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 på kårbokhandeln (440 kr) eller begagnad. Här finns en erratalista.
OBS! Boken finns också i en interaktiv version (men den innehåller inte allt som den tryckta boken gör).
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 |
Extraläsning
- Pythonkramaren, del ett litet kompendium med introduktion till Python (för dig som inte kan Python sen tidigare).
- Pythonkramaren, del två litet kompendium med datastrukturer och algoritmer, exempel i Python.
Pythonkramarna kan köpas på CSC:s studentexpedition för 20 kr vardera.
Exempel från föreläsningar och övningar kommer att läggas upp (se föreläsningar resp övningar).
Fler webböcker
- How to Think Like a Computer Scientist, interactive version. Bra pythonbok med kontrollfrågor och körbara exempel.
- Data Structures and Algorithms with Object-Oriented Design Patterns in Python Bok om algoritmer och datastrukturer med Python-exempel.
- Dictionary of Algorithms and Data Structures Lexikon med datalogibegrepp.
Python-länkar
- Pythons hemsida
- Python Language Reference
- Python Standard Library
- Instant Python En kort och koncis introduktion till Python.
- Pythonkurs från Google (med videoföreläsningar) för den som behöver repetera. Skippa "regular expressions" och "utilities" (dag 2).