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
• Föreläsning 2 - Abstrakta datatyper
• Föreläsning 3 - Komplexitetsanalys, sökning, rekursion
• Föreläsning 4 - Binära träd
• Föreläsning 5 - Grafer
• Föreläsning 6 - Hashning, bloomfilter 
• Föreläsning 7 - Sortering
• Föreläsning 8 - Prioritetskö, trappa (heap), bästaförstsökning, heapsort,
• Föreläsning 9 - Automater, textsökning
• Föreläsning 10 - Syntax, rekursiv medåkning, testning
• Föreläsning 11 - Datakomprimering + Harry Potter komprimerat
• Föreläsning 12 - Kryptering, datasäkerhet
• Föreläsning 13 - Repetition inför tentan
• Föreläsning 14 - Kattis, syntaxträd, tentagenomgång