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

Video: föreläsning 5
Video: föreläsning 6

 

v 38

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

 

v 39

Video: föreläsning 9
Video: föreläsning 10

 

v 40

Video: föreläsning 11
Video: föreläsning 12

 

v 41

Video: föreläsning 13

 

v 44

 

v 47 (endast DD1325)