TDDE22 Datastrukturer och algoritmer
Föreläsningar
Föreläsningarna i år går på distans via Zoom med följande mötesinfo:
- länk
- Meeting ID: 647 1440 7975
- Passcode: DALG
- Observera att SSO-inloggning via LiU's portal krävs. I Zoom klickar du på SSO-inloggning och ge adressen liu-se.zoom.us.
Här laddas slides upp strax före att föreläsningen börjar, tillsammans med läsanvisningar för OpenDSA.
Föreläsning 1Kursadministration. RAM-modellen. Programspråksnotation. Abstrakta datatyper. Ordo-notation, Algoritmanalys. (Slides) |
Föreläsning 2ADTn Stack, ADTn Kö, ADTn ArrayLista, ADTn NodLista. (Slides)
Rekommenderade länkar: |
Föreläsning 3 ADTn Map, Hashtabeller, ADTn Dictionary. (Slides)
Rekommenderade länkar: |
Föreläsning 4 Träd: grundläggande begrepp, ADTn Träd, Datastrukturer för att representera träd. Binära Sökträd. (Slides)
Rekommenderad länk: |
Föreläsning 5Sökträd: AVL-träd, "Multi-Way"-sökträd. (Slides)
Rekommenderad länk: |
Föreläsning 6 Splay-träd, Prioritetsköer och deras implementation, Heapar. (Slides)
Rekommenderade länkar: |
Föreläsning 7Sortering I. Insertion sort, Selection Sort, Quick-sort. Selection / Median finding. (Slides)
ida.liu.se/opendsa/Books/TDDE22F21/html/InSort.html">12.1, 12.2, 12.3, 12.4, 12.5, 12.6, 12.7, 12.11 Visualisering av diverse sorteringsalgoritmer. Quick sort: Ungersk folkdansversion. Insertion sort: Rumänsk folkdansversion. |
Föreläsning 8Sortering II. Heapsort, Mergesort, Undre gränser för sortering, Counting Sort, Bucket sort, Radix Sort.(Slides)
Rekommenderade länkar: |
Föreläsning 9Grafer. ADTn Graf, Representation, Grafsökning. (Slides)
Visualisering Bredden-först sökning. |
Föreläsning 10Riktade grafer: Transitivt hölje, Topologisk sortering. Viktade grafer: Kortaste vägar. (Slides)
|
TentaföreläsningExempel på tentauppgifter och hur de löses. (Slides) |
Sidansvarig: Magnus Nielsen
Senast uppdaterad: 2021-10-12