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                                  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                                  Hashning, intro + krocklistor (börja vid 18:40)
                                                                                                     Hashning, hashfunktioner, 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                                  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ödesschemta
• Föreläsning 14 - Repetition inför tentan