| Uke | Tema | Pensum |
|---|---|---|
| Uke 34 | Velkommen og Introduksjon | |
| Uke 35 |
S?k, Bin?rs?k, Tr?r, O-notasjon |
Goodrich & Tamassia: Kapittel 1.1–1.3, 3.1, 2.3 |
| Uke 36 |
Balanserte S?ketr?r
|
Goodrich & Tamassia: Kapittel 4.1–4.3 |
| Uke 37 | Prioritetsk?, Heaps, Huffman Coding |
Goodrich & Tamassia: Kapittel 5.1, 5.3, 10.3 |
| Uke 38 | Graftraversering |
Goodrich & Tamassia: Kapittel 13.1–13.4 |
| Uke 39 | Grafalgoritmer: kortest vei, minimale spenntr?r |
Goodrich & Tamassia: Kapittel 14, 15.1–15.3 Slides: spenntr?r, korteste stier |
| Uke 40 | Oppsummering | Ingen nytt stoff, gjennomgang av semesterets pensum s? langt |
| Uke 41 | Grafalgoritmer: Bikonnektivitet, sterkt sammenhengende komponenter |
Goodrich & Tamassia: Kapittel 13.5, 15.4 Slides: Bikonnektivitet (eksempel), sterkt sammenhengende komponenter |
| Uke 42 | Sortering: Bubble, Selection, Insert, Heap |
Goodrich & Tamassia: Kapittel 5.2, 5.4 |
| Uke 43 | Sortering: Merge, Quick, Bucket, Radix |
Goodrich & Tamassia: Kapittel 8, 9.1 |
| Uke 44 | Hashing |
Goodrich & Tamassia: Kapittel 6.1–6.4 |
| Uke 45 og 46 | Beregnbarhet og Kompleksitet |
Goodrich & Tamassia: Kapittel 17 Slides: P og NP, Polynomtidsreduksjoner |