Föreläsningar

Varför kommer videon inte upp förrän nästa dag?

Flera har frågat varför föreläsningsvideorna inte kommer upp samma dag. Det beror på att det tar tid för Zoom att spara ner en tvåtimmars-video (ett par timmar). Sen tar det tid att ladda upp videon på KTH Play (också ett par timmar). En föreläsning på två timmar innehåller mycket data (n är stort) och då kan det ta lång tid även med bra algoritmer!

Plan över föreläsningarna

Här är en preliminär plan över kursens föreläsningar.

Links to an external site.

Zoom-rummet för föreläsningar är alltid

https://kth-se.zoom.us/j/68975047380 Links to an external site.

v 35

Föreläsning 1 - Introduktion till kursen	Video: Föreläsning 1
Föreläsning 2 - Abstrakta datatyper - stack och kö	Video: Föreläsning 2

v 36

Föreläsning 3 - Komplexitetsanalys, sökning, rekursion	Video: föreläsning 3
Föreläsning 4 - Binära träd	Video: föreläsning 4

v 37

Föreläsning 5 - Kryptering, datasäkerhet	Video: föreläsning 5
Föreläsning 6 - Grafer	Video: föreläsning 6

v 38

Föreläsning 7 - Prioritetskö, trappa (heap), bästaförstsökning, heapsort	Video: föreläsning 7
Föreläsning 8 - Sortering	Video: föreläsning 8

v 39

Föreläsning 9 - Komprimering	Video: föreläsning 9
Föreläsning 10 - Hashning	Video: föreläsning 10

v 40

Föreläsning 11 - Automater, textsökning	Video: föreläsning 11
Föreläsning 12 - Syntax, rekursiv medåkning, testning	Video: föreläsning 12

v 41

Föreläsning 13 - Syntaxträd

Video: föreläsning 13

v 44

Föreläsning 14 - Repetition, info om betygshöjande labbar och munta.

v 47 (endast DD1325)