Preliminär kursplan med läsanvisningar
Läsanvisningar för kursboken
"Problem Solving with Algorithms and Data Structures using Python"
av Bradely N. Miller and David L. Ranum
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.
Boken behandlar även saker som inte ingår i kursen. Det är intressanta
saker som man kan ta sig an på egen hand...
-
Föreläsning 1 - Introduktion till kursen: kap 1 (utom 1.4.4.2)
-
Föreläsning 2 - Abstrakta datatyper: kap 2 och 7.2
-
Föreläsning 3 - Komplexitetsanalys, sökning, rekursion: kap 3 (men vänta med 3.2.3 och 3.4.3) och 4.1-4.3.2
-
Föreläsning 4 - Binära träd, binära tal: kap 5.1-5.6 (men vänta med 5.5.1) och 3.2.3
-
Föreläsning 5 - Problemträd: kap 6.1-6.4.2
-
Föreläsning 6 - Hashning: kap 4.3.3
-
Föreläsning 7 - Sortering: kap 4.4
-
Föreläsning 8 - Prioritetskö, trappa (heap): kap 5.7, 6.4.5
-
Föreläsning 9 - Automater, textsökning: kap 7.6
-
Föreläsning 10 - Syntax, rekursiv medåkning: kap 5.5.1
-
Föreläsning 11 - Datakomprimering: kap 7.5
-
Föreläsning 12 - Dokumentering, testning, kryptering: kap 3.4.3
-
Föreläsning 13 - Repetition inför tentan
-
Föreläsning 14 - Tentagenomgång