Föreläsning 1

Kursadministration. RAM-modellen. Programspråksnotation. Abstrakta datatyper. Ordo-notation, Algoritmanalys. (Slides)
OpenDSA: kapitel del 1:0.1, 1.1, 2.1, 2.2, 2.3, 2.4, 2.5, 2.6, 2.7.
OpenDSA: kapitel del 2: 2.8, 2.9, 2.10, 2.11, 2.12, 2.13, 2.14, 3.1, 3.2.

Föreläsning 2

ADTn Stack, ADTn Kö, ADTn ArrayLista, ADTn NodLista. (Slides)
OpenDSA: kapitel: 4.1, 4.2, 4.3, 4.4, 4.5, 4.6, 4.7, 4.8, 4.9, 4.10, 4.11, 4.12, 4.13

Rekommenderade länkar:
Visualisering av stack.
Visualisering av kö implementerad med länkad lista.

Föreläsning 3

ADTn Map, Hashtabeller, ADTn Dictionary. (Slides)
OpenDSA: kapitel 10.1, 10.2, 10.3, 10.4, 10.5, 10.6, 10.7, 10.8, 10.9, 10.10,
OpenDSA: kapitel 13.2, 13.3
Labb 1

Rekommenderade länkar:
Visualisering av hashtabell med separat länkning.
Visualisering av hashtabell med öppen adressering.

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)
OpenDSA: kapitel 5.1, 5.2
OpenDSA: kapitel 6.1, 6.3
OpenDSA: kapitel 7.1, 7.2, 7.3, 7.4, 7.5, 7.6, 7.7, 7.8, 7.9, 7.10, 7.11
Labb 2

Rekommenderad länk:
Visualisering av BST.

Föreläsning 5

Sökträd: AVL-träd, "Multi-Way"-sökträd. (Slides / Föresläningsversion)
OpenDSA: kapitel 8.1, 8.2
OpenDSA: kapitel 9.1, 9.2, 9.3, 9.4

Rekommenderad länk:
Visualisering av AVL-träd. Det går att sakta ned animationshastigheten för att bättre se vad som händer.

Föreläsning 6

Splay-träd, Prioritetsköer och deras implementation, Heapar. (Slides)
OpenDSA: kapitel 8.3
OpenDSA: kapitel 6.2
OpenDSA: kapitel 7.12

Rekommenderade länkar:
Visualisering av Splay-träd.
Visualisering av Heap.

Föreläsning 7

Sortering I. Insertion sort, Selection Sort, Quick-sort. Selection / Median finding. (Slides)
OpenDSA: kapitel 11.1, 11.2, 11.3, 11.4, 11.5, 11.6, 11.7, 11.10
Labb 3 Rekommenderade länkar:
Visualisering av diverse sorteringsalgoritmer.
Quick sort: Ungersk folkdansversion.
Insertion sort: Rumänsk folkdansversion.

Föreläsning 8

Sortering II. Heapsort, Mergesort, Undre gränser för sortering, Counting Sort, Bucket sort, Radix Sort.(Slides)
OpenDSA: kapitel 11.8, 11.9, 11.11, 11.12, 11.13, 11.14, 11.15

Rekommenderade länkar:
Visualisering av Heap-sort.
Visualisering av diverse algoritmer. Kan användas för att titta på Merge-sort.
Visualisering av Bucket-sort.
Visualisering av Counting-sort.
Visualisering av Radix-sort.

Föreläsning 9

Grafer. ADTn Graf, Representation, Grafsökning.(Slides)
OpenDSA: kapitel 12.1, 12.2, 12.3
Labb 4

Visualisering Bredden-först sökning.
Visualisering Djupet-först sökning.
Visualisering sammanhängande komponenter.

Föreläsning 10

Riktade grafer: Transitivt hölje, Topologisk sortering. Viktade grafer: Kortaste vägar.(Slides)
OpenDSA: kapitel 12.4, 12.5
OpenDSA: kapitel 13.1