Föreläsningar

Föreläsningsanteckningar

Här kan du se vad som händer på kursens föreläsningar (se vänstermenyn för länkar). 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