Logotyp

Datastrukturer och algoritmer, dt046g

Lokal inloggning

Översikt

Teoridelen består av ett dussin regelrätta föreläsningar.

För tidigare kursomgångar har vi haft:

Teoridelen består av 12 träffar i Zoom där vi gruppvis diskuterar på förhand givna ämnen med tillhörande seminarier.
Vi kommer i detalj bekriva tillvägagångssättet under första zoom-träffen.
Ämnena ges i varje underavsnitt. Efter varje träff läggs minnesanteckningar från seminarierna in.

Det är tyvärr omöjligt att genomföra då vi är så många vid detta kurstillfälle.

Zoom träffar

Ni finner samtliga inspelningar under ver.miun.se/courses/dt046g/video

Tidigare inspelningar

Finns både för ett campuskurstillfälle samt tidigare kurstillfället i zoom.  Campusföreläsningarna är endast numrerade. Om ni önskar beskrivande titlar på filerna kan jag crowdsourca det.

Inspelningar från tidigare kursomgång. Jag har soppat till samtliga länkar då jag flyttade dem till ovan nämnda undermapp. Improvisera!

Första zoomträffen onsdag, 25 Mars. Start 10:15 (länken går nu till inspelningen)

Funktioner som beskriver asymptotisk tillväxt.

Grafalgoritmer Lektion 30/3

Containers, lektion 31/3.

Bara sista timmen verkar ha spelats in. Jag dubbelkollade inspelningsalternativen då frågan dök upp under första timmen. Mina alternativ då var pausa och stoppa inspelning, jag antog då att den spelade in. Jag gör en kort sammanfattning av timmen under nästa tillfälle.

Heap-container

Enkla sorteringsmetoder

Divide and Conquer, Quicksort.

MeRgE-sort och 2-3-4 träd.

Rödsvarta träd och hashtabeller.

Sortering utan jämförelser, huffmanträd.

Inspelade föreläsningar från tidigare kurstillfälle.