Dato | Undervises av | Sted | Tema | Kommentarer / ressurser |
01.09.2005 | 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 |
08.09.2005 | 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 |
15.09.2005 | Petter Kristiansen | NB: Auditoriet i PO-bygget (Ligger "bak" matte-bygget, ved siden av bio-bygget). | Kapittel 21 | Balanserte søketrær (kap. 21). Noe stoff fra boka til Mark Allan Weiss, som er brukt i INF 1020. Foiler ligger her NB: Noe rettet i forhold til de på forelesningen. |
22.09.2005 | Dino Karabeg | DESSVERRE: Vi må også denne uka være i Auditoriet i PO-bygget. | NP-kompletthet og uavgjørbarhet | Delvis behandlet i kap. 26, men det ikke bestemt om vi vil følge denne fremstillingen. Foiler ligger her |
29.09.2005 | Stein Krogdahl | Lille aud., Inf.bygget | Kapittel 14 | Foilene er noe rettet og fikset på. Foiler ligger her |
06.10.2005 | Stein Krogdahl | Lille aud., Inf.bygget | Kap. 14, noe fra eget notat, samt litt fra kap. 10 og 23. | Foilene er noe rettet og fikset på. Foiler ligger her (fire på hver side) og her (to på hver side) |
13.10.2005 | - | - | Ingen forelesning eller gruppeøvelser | "Forelesningsfri uke" |
20.10.2005 | Dino Karabeg | Lille aud., Inf.bygget | NP-kompletthet og uavgjørbarhet | Delvis behandlet i kap. 26, men det ikke bestemt om vi vil følge denne fremstillingen. Foiler |
27.10.2005 | Dino Karabeg | Lille aud., Inf.bygget | NP-kompletthet og uavgjørbarhet | (som forrige uke) Foiler |
03.11.2005 | Dino Karabeg | Lille aud., Inf.bygget | Noen temaer fra kap. 23, 24 og 27, + + | Heuristikk og probabilistiske algoritmer, inklusive noe om "simulated Annealing". Foiler |
10.11.2005 | Petter Kristiansen | Lille aud., Inf.bygget | Om forskjellige implementasjoner av prioriteskøer. | Det blir antakeligvis en del stoff fra Weiss (kap 6 og 11). De aktuelle deler kopieres opp til trengende. Foiler i pdf-format ligger her . Foilene i Powerpoint-format (med enkel animasjon) ligger her |
17.11.2005 | Petter Kristiansen | Lille aud., Inf.bygget | Stoff fra kap. 13 (se også 9.6 i Weiss og 6.4 i håndboka) | Om sterke komponenter, to-sammenhengende komponenter og dybde først søk. Foiler i pdf-format ligger her . Foilene i Powerpoint-format (med enkel animasjon) ligger her . |
24.11.2005 | Petter Kristiansen | Lille aud., Inf.bygget | Om noen distribuerte algoritmer, mest fra kap. 19. | Foiler i pdf-format ligger her . Foilene i Powerpoint-format (med enkel animasjon) ligger her . |
01.12.2005 | Flere | Lille aud., Inf.bygget | Gjennomgåelse av prøve-eksamen (neppe to hele timer). NB: Også premieutdeling for konkurransen. | En prøve-eksamen blir delt ut senest mandag 28. november. |
15.12.2005 | EKSAMEN | Kl. 14.30 (3 timer) |
Undervisningsplan
Publisert 29. aug. 2005 12:29
- Sist endret 7. feb. 2020 16:01