TDDE22 Datastrukturer och algoritmer
Föreläsningar
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, Heap Sort. (Slides)
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: 2022-10-10