| Dato | Undervises av | Sted | Tema | Kommentarer / ressurser |
| 27.08.2008 | Petter Kristiansen? | Lille Aud., Inf.bygget? | Kapittel 20? | Vi starter med s?king i strenger, kap 20 i l?reboka. Underkap. 20.5 taes i forbindelse med neste tema (kap 9) Foiler? |
| 03.09.2008 | Petter Kristiansen? | Lille Aud., Inf.bygget? | Kap 9? | Dynamisk programmering (kap. 9). I den forbindelse gjennomg?s ogs? underkap. 20.5. Foiler? |
| 10.09.2008 | Stein Krogdahl? | Lille Aud., Inf.bygget? | Kap 14? | Flyt i grafer. Matchinger i bipartite grafer. Foiler? |
| 17.09.2008 | Dino Karabeg? | Lille Aud., Inf.bygget? | Introduction. Uncomputability? | Introduction to theory of computation. Formal languages and Turing machines as models of 'problems' and 'solutions'. Dividing problems into classes. Foiler? |
| 24.09.2008 | Dino Karabeg? | Lille Aud., Inf-bygget? | Proving uncomputability? | Proving that certain problems have no solutions. Turing's Theorem. Reductions. Foiler? |
| 01.10.2008 | Petter Kristiansen? | Lille Aud., Inf-bygget? | Kap. 21 ? | Balanserte s?ketr?r (Kap. 21). Noe stoff fra boka til Mark Allan Weiss (Boka brukt i INF 2220) Foiler? |
| 08.10.2008 | Petter Kristiansen? | Lille Aud., Inf-bygget? | Noe stoff fra M.A. Weiss (Kap. 6 og 11) ? | Implementasjoner av prioritetsk?er. Noe stoff fra boka til Mark Allan Weiss (Boka brukt i INF 2220). Foiler? |
| 15.10.2008 | Stein Krogdahl? | Lille Aud., Inf-bygget? | Kapittel 10 og 23? | S?k: Dybde- og bredde-s?k, priorites-s?k og A*-s?k. Foiler? |
| 22.10.2008 | Rune Djurhuus ? | Lille Aud., Inf.bygget? | Kapittel 23.5? | Om alfa-beta-avskj?ring, og om sjakkprogrammer. Rune Djurhuus er en MEGET habil sjakkspiller, har en sjakkspalte i Aftenposten, og har master-grad fra Ifi. Han holdt ogs? et tilsvarende foredrag i fjor, og man kan se p? foilene hans der. Foiler til alfa-beta-avskj?ring (forandret litt 29/10) og Foiler til sjakk-delen (ikke pensum) ? |
| 29.10.2008 | Petter Kristiansen? | Lille Aud., Inf.bygget? | Kap 8.6.1 og 8.6.2? | Hvordan finne finne paret av punkter med kortest innbyrdes avstand blant et antall punkter planet, og hvordan beregne det "konvekse polygon" spent ut av et antall punkter i planet. Foiler .Om man vil, kan man ogs? lese om disse temaene her (kap 19.2 og 20.2).? |
| 05.11.2008 | Dino Karabeg? | Lille Aud., Inf.bygget ? | NP-kompletthet? | Classes P and NP-complete as models of 'properly solvable' and (very roughly) 'hard' or 'intractable'. Polynomial-time reductions. Cook's Theorem. Foiler? |
| 12.11.2008 | Dino Karabeg? | Lille Aud., Inf.bygget? | NP-kompletthet? | Survey of basic NP-completeness proofs. Reducing diverse problems into each other in order to prove intractability and see their similarity. Foiler? |
| 19.11.2008 | NB: FORELESNINGEN AVLYSES P? GRUNN AV SYKDOM. Det tilsvarende stoffet utg?r fra pensum.? | -? | Coping with intractability? | We cannot just give up on problems if they are difficult! We survey a number of techniques for dealing with complexity: approximation, probabilistic algorithms, parallel computing, heuristics... Foiler? |
| 26.11.2008 | Alle? | Lille Aud., Inf.bygget? | Gjennomgang av fjor?rets eksamen? | Eksamen 2007 Fors?k ? l?se den p? tre timer!L?sningsforslag? |
Undervisningsplan
Publisert 22. aug. 2008 16:29
- Sist endret 26. nov. 2008 17:07