Lab: tirsdager 10.15-12.00 p? Chill
Seminar: onsdager 10.15-12.00 p? C
|
Emne |
Dato | Ressurser |
|---|---|---|
| Algoritmeanalyse, O-notasjon | 28.08 | Slides |
| Grafer, DFS | 04.09 | Slides |
| Tr?r | 11.09 | Slides |
| Kompleksitet | 18.09 | Slides |
| R?d-Svarte tr?r + Grafer, BFS, Topologisk sortering | 25.09 | Slides |
| Grafer, shortest path, minimale spenntr?r | 02.10 | |
| Sortering + Heaps, PQ-sort, insertion, selection |
09.10 |
Slides |
| Sortering, quicksort, heapsort | 16.10 | Slides |
| Sortering, mergesort, bucketsort, radixsort | 23.10 | Slides |
| Grafer, boruvka, biconnectivity, sterkt sammenhengende komponenter | 30.10 | Slides |
| Hashing + Huffmankoding | 06.11 | Slides |
| Repetisjon: Grafer, oppsummert | 13.11 | Slides |
| Eksamensforberedelser, kahoot :) | 20.11 | Tankekart (oppdateres fortl?pende) |