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