Visa version
Version skapad av Linda Kann 2014-09-02 11:41
Föreläsningar
Föreläsningsanteckningar
Här kan du se vad som händer på kursens föreläsningar. Observera att detta är preliminära föreläsningsanteckningar; dom kommer att ändras...
- Föreläsning 1 - Introduktion till kursen
- Extramaterial om klasser i Python       programexempel
- Föreläsning 2 - Abstrakta datatyper                  & nbsp               videor
- Föreläsning 3 - Komplexitetsanalys, sökning, rekursion
- Föreläsning 4 - Binära träd, rekursion forts                               Emmas slides
- Föreläsning 5 - Problemträd
- Föreläsning 6 - Hashning, bloomfilter                  & nbsp               Hashning, intro + krocklistor (börja vid 18:40)
                 & nbsp                                & nbsp                                & nbsp               Hashning, hashfunk tioner, andra krockhanteringsmetoder - Föreläsning 7 - Sortering
- Föreläsning 8 - Prioritetskö, trappa (heap), bästaförstsökning, heapsort, testning
- Föreläsning 9 - Automater, textsökning
- Föreläsning 10 - Datakomprimering                  & nbsp               Harry Potter komprimerat
- Föreläsning 11 - Syntax, rekursiv medåkning
- Föreläsning 12 - Bloomfilter, Kryptering
- Föreläsning 13 - Kryptering forts, Datasäkerhet, Testning på kattis, flödesschemt a
- Föreläsning 14 - Repetition inför tentan