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 |