| 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