| Dato | Undervises av | Sted | Tema | Kommentarer / ressurser |
| 02.09.2010 | Dino Karabeg? | Lille Aud.? | Intro og oversiktsstoff om effektivitets-klasser, etc.? | NB: Husk obligatorisk oppm?te! Litt fra Kap 1 og 2 i Dino Karabeg og Rune Djurhuus' Kompendium til IN210. Foiler finner du her. ? |
| 09.09.2010 | Petter Kristiansen? | Lille Aud.? | Kap 20 (Berman & Paul)? | S?k i strenger. Foiler. Notat om O-notasjon. ? |
| 16.09.2010 | Petter Kristiansen? | Lille Aud.? | Kap 9 (B&P) ? | Dynamisk programmering. Foiler. ? |
| 23.09.2010 | Petter Kristiansen og Torbj?rn Rognes fra Bioinformatikk? | Lille Aud.? | Kapittel 6 (unntatt 6.5 og 6.7) og kapittel 11.4 (Mark Allen Weiss)? | F?rste time: Implementasjoner av prioritetsk?er. Foiler. Notat om sortering, aktuelle sider i Weiss. Andre time: Om algoritmer som brukes i Bio-informatikk (f.eks. s?k i genstrenger). Foiler om Biologiske problemstillinger ? |
| 30.09.2010 | Petter Kristiansen? | Lille Aud.? | Kapittel 10 og 23.1--4 (B&P)? | S?k: Dybde- og bredde-s?k, priorites-s?k og A*-s?k. Foiler. A*-paperet skal finnes p? bilioteket. (A Formal Basis for the Heuristic Determination of Minimum Cost Paths, Hart, Nisson, Raphael, 1968). D*-paperet finnes her. (Begge for interesserte.)? |
| 07.10.2010 | Stein Krogdahl og Rune Djurhuus? | Lille Aud.? | Kap 23.5 (B&P) Alfa-beta-avskj?ring.Dessuten om sjakkprogrammer ved Rune Djurhuus.Han holdt et tilsvarende foredrag i fjor, og man kan se p? foilene hans der.? | Forel?pige foiler til f?rste time .Andre time: Rune Djurhuus holder gjesteforelesning om sjakkprogrammer. Han er stormester (GM) i sjakk, har en sjakkspalte i Aftenposten (og har master-grad fra Ifi!!).Foiler til sjakk-forelesningen (Det er kopi av de fra i fjor).? |
| 14.10.2010 | Dino Karabeg? | Lille Aud.? | Uavgj?rbarhet? | Mesteparten av Kap 3.3 og sider 82-83 fra Kap 3.4 i Dino Karabeg og Rune Djurhuus' Kompendium til IN210. Foiler finner du her. ? |
| 21.10.2010 | Dino Karabeg? | Lille Aud.? | NP-kompletthet? | Kap 3.5 (Lecture 5) og f?rste delen av Kap. 3.6 (Lecture 6), sider 106 - 148 i Dino Karabeg og Rune Djurhuus' Kompendium til IN210. Foiler finner du her. ? |
| 28.10.2010 | Ikke undervisning pga. dagen@ifi? | ? | ? | dagen@ifi? |
| 04.11.2010 | Dino Karabeg? | Lille Aud.? | NP-kompletthet? | Enden av kap 3.6 (Lecture 6) og hele Kap. 3.7 (Lecture 7), sider 150- 183 i Dino Karabeg og Rune Djurhuus' Kompendium til IN210. Foiler finner du her ? |
| 11.11.2010 | Stein Krogdahl? | Lille Aud.? | Kap 14 (B&P)? | Matchinger og flyt i grafer. Foiler ? |
| 18.11.2010 | Stein Krogdahl? | Lille Aud.? | Kap 8.6.1 og 8.6.2 (B&P)? | Geometriske algoritmer. Foiler? |
| 25.11.2010 | Dino Karabeg? | Lille Aud.? | 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 finner du her ? |
| 02.12.2010 | INGEN UNDERVISNING? | ? | ? | ? |
| 09.12.2010 | Alle tre? | Lille Aud.? | Gjennomg?else av fjor?rets eksamen? | Eksamen 2009Eksamen 2009 med svarforslag ? |
| 15.12.2010 | Eksamen, kl 09.00. NB: N? 4 timer!!? | ? | ? | ? |
Undervisningsplan
Publisert 23. aug. 2010 14:23
- Sist endret 2. sep. 2011 13:32