Dersom du er logget inn kan du krysse av for hva
du har gjort/har planlagt å gjøre. Kryssene for
alle ukene blir lagret uansett hvilken
lagre-knapp du trykker på.
| Uke |
Tid/frist |
Hva |
Beskrivelse |
| Uke 34 |
Ma 20.08 08:15 |
Forelesning |
Faginformasjon, intuitiv introduksjon til kjøretider, introduksjon til grafer, nettverk, generelle datastrukturer. (Foreleser: MLH) |
| |
Fr 24.08 08:15 |
Øvingsforelesning |
Introduksjon til øvingsopplegg og Python. Introduksjon til trær og søking i dem. (Foreleser: Eldhuset) |
| |
|
Lærebok |
Kap. 1, 2, 10 og 22.1 |
| Uke 35 |
Ma 27.08 08:15 |
Forelesning |
Anvendelser av, og operasjoner på trestrukturer. Rekursjon i trær. (Foreleser: MLH) |
| |
Fr 31.08 08:00 |
Programmeringsøving |
På sporet av sprengstoff |
| |
Fr 31.08 08:00 |
Teoriøving |
Introduksjon |
| |
Fr 31.08 08:15 |
Øvingsforelesning |
(Foreleser: Eldhuset) |
| |
|
Lærebok |
Kap. 10, 12 og 13 |
| Uke 36 |
Ma 03.09 08:15 |
Forelesning |
Søk i, og operasjoner på grafer. Spredt lagring, hash-teknikker. (Foreleser: MLH) |
| |
Fr 07.09 08:00 |
Programmeringsøving |
Redd Ratatosk |
| |
Fr 07.09 08:00 |
Teoriøving |
Trær |
| |
Fr 07.09 08:15 |
Øvingsforelesning |
(Foreleser: Natvig) |
| |
|
Lærebok |
Kap. 22.1-22.3 og 11 |
| Uke 37 |
Ma 10.09 08:15 |
Forelesning |
Topologisk sortering og strongly connected components. Algoritmer for spenntrær: Prims og Kruskals algoritmer. (Foreleser: MLH) |
| |
Fr 14.09 08:00 |
Programmeringsøving |
Pipesortering |
| |
Fr 14.09 08:00 |
Teoriøving |
Grafer og hashing |
| |
Fr 14.09 08:15 |
Øvingsforelesning |
(Foreleser: Jonassen) |
| |
|
Lærebok |
22.4-22.5 og 23 |
| Uke 38 |
Ma 17.09 08:15 |
Forelesning |
Matematisk grunnlag for kjøretidsanalyse (husk å friske opp induksjons-kunnskapene). Analysemetoder for rekursive algoritmer (merge-sort som eksempel). Regning på rekurrenser. (Foreleser: MLH) |
| |
Fr 21.09 08:00 |
Programmeringsøving |
Kobra lærer å stave |
| |
Fr 21.09 08:00 |
Teoriøving |
Topologisk sortering og minimale spenntrær |
| |
Fr 21.09 08:15 |
Øvingsforelesning |
(Foreleser: Jonassen, Eldhuset) |
| |
|
Lærebok |
Kap. 3 og 4 |
| Uke 39 |
Ma 24.09 08:15 |
Forelesning |
Ulike sorteringsmetoder. (Foreleser: MLH) |
| |
Fr 28.09 08:00 |
Programmeringsøving |
Prinsessejakt |
| |
Fr 28.09 08:00 |
Teoriøving |
Kjøretidsanalyse |
| |
Fr 28.09 08:15 |
Øvingsforelesning |
(Foreleser: Natvig) |
| |
|
Lærebok |
Kap. 6, 7, 8 og 9 |
| Uke 40 |
Ma 01.10 08:15 |
Forelesning |
Korteste vei-problemer, Dijkstras algoritme og Bellman-Ford. (Foreleser: MLH) |
| |
Fr 05.10 08:00 |
Programmeringsøving |
Veibygging i Ogligogo |
| |
Fr 05.10 08:00 |
Teoriøving |
Sorteringsmetoder |
| |
Fr 05.10 08:15 |
Øvingsforelesning |
(Foreleser: Eldhuset) |
| |
|
Lærebok |
Kap. 24 |
| Uke 41 |
Ma 08.10 08:15 |
Forelesning |
Floyds og Warshalls algoritme. (Tidlig møte med dynamisk programmering.) (Foreleser: MLH) |
| |
Fr 12.10 08:00 |
Programmeringsøving |
Kortstokker |
| |
Fr 12.10 08:00 |
Teoriøving |
Korteste vei |
| |
Fr 12.10 08:15 |
Øvingsforelesning |
(Foreleser: Natvig) |
| |
|
Lærebok |
Kap. 25 |
| Uke 42 |
Ma 15.10 08:15 |
Forelesning |
Algoritmer for maksimal flyt i nettverk. Merkelappmetoden. (Foreleser: MLH) |
| |
Fr 19.10 08:00 |
Programmeringsøving |
Mumien |
| |
Fr 19.10 08:00 |
Teoriøving |
Floyd-Warshall |
| |
Fr 19.10 08:15 |
Øvingsforelesning |
(Foreleser: Natvig) |
| |
|
Lærebok |
Kap. 26 |
| Uke 43 |
Ma 22.10 08:15 |
Forelesning |
Dynamisk programmering, bl.a. Knapsack (på side 1310 her står en variant av ryggsekkproblemet. Den interesserte student vil helt sikkert finne andre morsomme ting her også!) og Lengste felles sub-sekvens. (Foreleser: MLH) |
| |
Fr 26.10 08:00 |
Teoriøving |
Maks flyt |
| |
Fr 26.10 08:15 |
Øvingsforelesning |
(Foreleser: Eldhuset) |
| |
|
Lærebok |
Kap. 15 og 16 |
| Uke 44 |
Ma 29.10 08:15 |
Forelesning |
Dynamisk programmering, grådighetsalgoritmer (bl.a. Huffman-koding). Matrisemultiplikasjon / optimal parentessetting. (Foreleser: MLH) |
| |
Fr 02.11 08:00 |
Programmeringsøving |
Skumlehulen |
| |
Fr 02.11 08:00 |
Teoriøving |
Dynamisk programmering |
| |
Fr 02.11 08:15 |
Øvingsforelesning |
(Foreleser: Jonassen, Eldhuset) |
| |
|
Lærebok |
Kap. 15 og 16 |
| Uke 45 |
Ma 05.11 08:15 |
Forelesning |
NP-komplette problemer. (motivasjon; datamaskinens begrensninger.) (Foreleser: MLH) |
| |
Fr 09.11 08:00 |
Programmeringsøving |
Pengeveksling |
| |
Fr 09.11 08:00 |
Teoriøving |
Grådighet |
| |
Fr 09.11 08:15 |
Øvingsforelesning |
(Foreleser: Hovland) |
| |
|
Lærebok |
Kap. 34 |
| Uke 46 |
Ma 12.11 08:15 |
Forelesning |
Nettverksalgoritmer. Anvendelser og generaliseringer. Sirkulasjonsproblemet / Lineær programmering (for mer, se oppgave 4 her, og her) (Foreleser: MLH) |
| |
Fr 16.11 08:00 |
Programmeringsøving |
Tvilling-DNA |
| |
Fr 16.11 08:00 |
Teoriøving |
NP-komplette problemer |
| |
Fr 16.11 08:15 |
Øvingsforelesning |
(Foreleser: Natvig) |
| |
|
Lærebok |
Kap. 29.1-29.2 |
| Uke 47 |
Ma 19.11 08:15 |
Forelesning |
Oppsummering (Foreleser: MLH) |
| |
Fr 23.11 08:00 |
Programmeringsøving |
Seddeltrykkeriet |
| |
Fr 23.11 08:00 |
Teoriøving |
Lineærprogrammering |
| |
Fr 23.11 08:15 |
Øvingsforelesning |
Repetisjon (Foreleser: Eldhuset) |
Sist endret: 20.08.2004