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 (så skriv inte ut alla på en gång).

• Föreläsning 1 - Introduktion till kursen
• Föreläsning 2 - Abstrakta datatyper                                  videor
• Extraföreläsning i Python för CMEDT2 och CMEDT3       programexempel
• Föreläsning 3 - Binära träd, rekursion                               Emmas slides
• Föreläsning 4 - Komplexitetsanalys, sökning
• Föreläsning 5 - Mer om binära träd, binära tal
• Föreläsning 6 - Problemträd
• Föreläsning 7 - Hashning, bloomfilter                                  Hashning, intro + krocklistor (börja vid 18:40)
                                                                                                     Hashning, hashfunktioner, andra krockhanteringsmetoder
• Föreläsning 8 - Sortering, prioritetskö, trappa (heap)
• Föreläsning 9 - Automater, textsökning
• Föreläsning 10 - Syntax, rekursiv medåkning
• Föreläsning 11 - Datakomprimering                                  Harry Potter komprimerat
• Föreläsning 12 - Kryptering
• Föreläsning 13 - Repetition inför tentan
• Föreläsning 14 - Testning