Dato | Undervises av | Sted | Tema | Kommentarer / ressurser |
31.08.2006 | 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 ligger her |
07.09.2006 | Petter Kristiansen | Lille aud., Inf.bygget | Kapittel 9. | Muligens noe avsluttende fra forrige uke, men hovesakelig om dynamisk programmering (kap. 9). I den forbindelse gjennomgås også underkap. 20.5. Foiler ligger her |
14.09.2006 | Stein Krogdahl | Lille aud., Inf.bygget | Kapittel 14 | Flyt i grafer. Matchinger i bipartite grafer. Foiler ligger her |
21.09.2006 | Stein Krogdahl | Lille aud., Inf.bygget | Kap 14, og eget notat | Mest om matchinger i generelle grafer. Foilene er fikset litt etter forelesningen (bl.a. med forklaring av pensum), og ligger her:4-og-4 på arket og En på hvert ark |
28.09.2006 | Petter Kristiansen | Lille aud., Inf.bygget | Kapittel 21 ++ | Balanserte søketrær (kap. 21). Noe stoff fra boka til Mark Allan Weiss (Boka brukt i INF 1020).Foiler ligger her |
05.10.2006 | Petter Kristiansen | Lille aud., Inf.bygget | Det blir antakeligvis en del stoff fra Weiss (kap 6 og 11). | Implementasjoner av prioritetskøer. Noe stoff fra boka til Mark Allan Weiss (Boka brukt i INF 1020).Foiler ligger her (Obs! ganske mange.) |
12.10.2006 | Undervisningsfri uke | - | - | - |
19.10.2006 | Stein Krogdahl | Lille aud., Inf.bygget | Kap 10 og 23 (hovedlæreboka) | Søk: Dybde- og bredde-søk, priorites-søk og A*-søk. Foiler (4 på hvert ark) ligger her. To på hvert ark ligger her. NB: Foilene er litt fikset på etter forelesningen. |
26.10.2006 | Dino Karabeg | NB: Rommet "Alfa-Omega" i 4. etg (NR) | Start på stoff om NP-kompletthet og uavgjørbarhet.Foilene, en foil på hvert ark, ligger her. Foilene med 4 foiler på hvert ark, ligger her. | |
02.11.2006 | Dino Karabeg | Lille aud., Inf.bygget | NP-kompletthet. Foiler ligger her | |
09.11.2006 | Dino Karabeg | Lille aud., Inf-bygget | NP-kompletthet.Foiler ligger her | |
16.11.2006 | Dino Karabeg | Lille aud., Inf-bygget | Avsluttende om kompleksitetsklasser, m.m. Foiler ligger her | |
23.11.2006 | Petter Kristiansen | Lille aud., Inf.bygget | Fra kapittel 19, ++ | Litt om paralle og distribuerte algoritmer. Foiler ligger her |
30.11.2006 | Alle | Lille aud., Inf.bygget | Gjennomgåelse av prøve-eksamen og utroping av vinner av konkurransen, med diplomoverrekking! Prøveeksamenen er lagt ut her | |
07.12.2006 | Ingen forelesning | - | - | - |
Undervisningsplan
Publisert 22. aug. 2006 18:00
- Sist endret 24. nov. 2006 14:10