| |
2011 |
| Dato |
Type |
Beskrivelse |
|---|
| 11. november |
Øvingsforelesning |
Kompleksitetsklasser, reduksjoner, P vs NP
(pdf)
(odp)
|
| 04. november |
Øvingsforelesning |
Grådighet
(pdf)
(ppt)
(googledocs)
|
| 28. oktober |
Øvingsforelesning |
Dynamisk programmering
(pdf)
(ppt)
(googledocs)
|
| 21. oktober |
Øvingsforelesning |
Maks-flyt, min-kutt, matching mm.
(pdf)
(ppt)
|
| 14. oktober |
Øvingsforelesning |
Korteste vei (alle-til-alle)
(pdf)
(odp)
|
| 7. oktober |
Øvingsforelesning |
Korteste vei (en-til-alle)
(pdf)
|
| 30. september |
Øvingsforelesning |
Prioritetskøer. Sortering. Median
(pdf)
|
| 16. september |
Øvingsforelesning |
Topologisk sortering og minimale spenntrær
(pdf/
odp/
ppt)
|
| 9. september |
Øvingsforelesning |
Grafer og hashing (pdf/
odp)
|
| 2. september |
Øvingsforelesning |
Introduksjon til Python (pdf) |
| |
2010 |
| Dato |
Type |
Beskrivelse |
|---|
| 9. november |
Øvingsforelesning |
P vs NP (pdf) |
| 2. november |
Øvingsforelesning |
Grådighet og dynamisk programmering. (pdf / ppt)
|
| 5. oktober |
Øvingsforelesning |
Maks-flyt, min-kutt, matching mm. (pdf / ppt) |
| 5. oktober |
Øvingsforelesning |
Dijkstras algoritme (pdf) |
| 28. september |
Øvingsforelesning |
Sorteringsalgoritmer (pdf / ppt) |
| 14. september |
Øvingsforelesning |
Kompleksitetsanalyse (pdf / ppt) Mer om analyse av rekursive funksjoner her (pdf) |
| 7. september |
Øvingsforelesning |
Grafer, traversering og hashing (pdf / ppt) |
| 31. august |
Øvingsforelesning |
Lister, stabler, traversering med disse , samt tre-strukturer(pdf / ppt / kode) |
| 24. august |
Øvingsforelesning |
Foiler fra første øvingsforelesning; intro og python (ppt) |
| |
2009 |
| Dato |
Type |
Beskrivelse |
|---|
| 26. november |
Kategorisert liste
over ekstra anbefalte
eksamensoppgaver |
Ikke helt ferdig ennå, men forhåpentligvis bedre enn ingenting. (txt) NB: Dette er en UOFFISIELL liste fra en tidligere undass, og må IKKE tas som hint om hva som kommer på eksamen. Se også listene fra 2006. |
| 20. november |
Øvingsforelesning |
Parallellitet og oppsummering (pptx / pdf) |
| 13. november |
Øvingsforelesning |
Lineær Programmering (ppt) |
| 6. november |
Øvingsforelesning |
Reduksjoner, P, NP, NPC (pdf / ppt) |
| 30. oktober |
Øvingsforelesning |
Grådighet og dynamisk programmering (pdf / ppt) |
| 23. oktober |
Øvingsforelesning |
Dynamisk programmering (pdf / odp) |
| 16. oktober |
Øvingsforelesning |
Maks flyt og maksimal bipartitt matching (pdf / ppt) |
| 9. oktober |
Øvingsforelesning |
Floyd-Warshall og Bellman-Ford (pdf / pptx ) |
| 3. oktober |
Øvingsforelesning |
Dijkstras algoritme (pdf / ppt ) |
| 25. september |
Øvingsforelesning |
Sorteringsalgoritmer (pdf / ppt) |
| 18. september |
Øvingsforelesning |
Kompleksitetsanalyse (pdf / ppt) Mer om analyse av rekursive funksjoner her (pdf) |
| 11. september |
Øvingsforelesning |
Topologisk sortering, SCC, Minimale Spenntrær(pdf / ppt) |
| 4. september |
Øvingsforelesning |
Grafer, BFS, DFS og hashing (pdf / ppt) |
| 28. august |
Øvingsforelesning |
Trær og søking i dem, samt litt diverse emner (pdf / ppt) |
| 21. august |
Øvingsforelesning |
Foiler fra første øvingsforelesning; intro og python (pdf)
|
| |
2008 |
| Dato |
Type |
Beskrivelse |
|---|
| 21. november |
Øvingsforelesning |
Oppsummering (pdf / ppt)
|
| 14. november |
Øvingsforelesning |
Lineærprogrammering (ppt)
|
7. november |
Øvingsforelesning |
NP og NPC problemer. (ppt)
|
| 24. oktober |
Øvingsforelesning |
Memoisering og dynamisk programmering. Foiler fra i fjor. (pdf / ppt)
|
| 17. oktober |
Øvingsforelesning |
Maksimal flyt. Ford-Fulkerson-metoden og Edmonds-Karp-algoritmen. Max-flow min-cut-teoremet. Foiler fra i fjor. (pdf)
|
| 13. oktober |
Errata |
Retting av feil i kompendiet (pdf). Dette er blitt rettet i de nyeste utgavene av kompendiet, men ikke alle som ble solgt i år var av nyeste utgave. |
| 10. oktober |
Øvingsforelesning |
Floyd-Warshall og korteste vei alle-alle (foiler og kode)
|
| 3. oktober |
Øvingsforelesning |
Dijkstras algoritme (pdf / ppt) |
| 26. september |
Øvingsforelesning |
Sorteringsalgoritmer (pdf / ppt) |
| 19. september |
Øvingsforelesning |
Kompleksitetsanalyse/kjøretidsanalyse
(pdf / ppt);
analyse av rekursive algoritmer (dette rakk man ikke over, men det bør leses)
(pdf). Foiler fra i fjor.
|
| 12. september |
Øvingsforelesning |
Topologisk sortering, SCC-er og minimale spenntrær (pdf / ppt) |
| 8. september |
Forelesning |
Topologisk sortering, SCC-er og minimale spenntrær (pdf)
|
| 5. september |
Øvingsforelesning |
Grafer og hashing (pdf / ppt) |
| 1. september |
Forelesning |
DFS, BFS og hashing (pdf) |
| 29. august |
Øvingsforelesning |
Trær og søking i dem, samt litt diverse emner (pdf / ppt) |
| 25. august |
Forelesning |
Traversering av trær, binærsøk og binære søkær pdf) |
| 22. august |
Øvingsforelesning |
Introduksjon til øvingsopplegg og Python (pdf / ppt) |
| 18. august |
Forelesning |
Grunnleggende begreper (pdf; rettet 2. september)
|
| |
2007 |
| Dato |
Type |
Beskrivelse |
|---|
| 23. november |
Øvingsforelesning |
Oppsummering
(pdf)
|
| 16.november |
Øvingsforelesning |
Lineærpogrammering
(pdf)
|
| 12.november |
Fra forelesning |
oversikt og
out-of-kilter
|
| 2.november |
Øvingsforelesning |
Grådighet
(pdf)
|
| 31.oktober |
LF til oppgaver fra Cormen |
Kapittel 15 (ganske tynt, men forhåpentligvis bedre enn ingenting)
(pdf)
|
| 26. oktober |
Øvingsforelesning |
Memoisering og dynamisk programmering. (pdf / ppt)
|
| 19. oktober |
Øvingsforelesning |
Maksimal flyt. Ford-Fulkerson-metoden og Edmonds-Karp-algoritmen. Max-flow min-cut-teoremet. (pdf)
|
| 12. oktober |
Øvingsforelesning |
Floyd-Warshall og korteste vei alle-alle (foiler og kode)
|
| 3. oktober |
Øvingsforelesning |
Dijkstras algoritme (pdf) (foilene uendret fra i fjor)
|
| 1.oktober |
LF til oppgaver fra Cormen |
Kapittel 6, 7, 8 og 9
(pdf)
|
| 28. september |
Øvingsforelesning |
Sortering
(foiler og kode)
|
| 21. september |
Øvingsforelesning |
Kompleksitetsanalyse/kjøretidsanalyse
(pdf / ppt);
analyse av rekursive algoritmer
(pdf)
|
| 20. september |
LF til oppgaver fra Cormen |
Kapittel 3
(pdf)
|
| 14. september |
Øvingsforelesning |
Minimale spenntrær, topologisk sortering, scc
(pdf)
|
| 7. september |
Øvingsforelesning |
Grafer og hashing
(foiler og kode)
|
| 24. august |
Øvingsforelesning |
Introduksjon til øvingsopplegg og Python
(pdf / ppt)
|
| 24. august |
Øvingsforelesning |
Trær og søking i dem, samt litt diverse emner
(pdf / ppt);
python-eksempel om operatortrær (py)
|
| |
2006 |
| Dato |
Type |
Beskrivelse |
|---|
| 29. august |
Øvingsforelesning |
Introduksjon til øvingsopplegg og Python
(pdf / ppt);
Trær (se neste ukes øvingsforelesning)
|
| 5. september |
Øvingsforelesning |
Trær (pdf / pptx);
Korrekt dybde først-søk (pdf / ppt)
|
| 12. september |
Øvingsforelesning |
Introduksjon: Topologisk sortering, SCC og minimale spenntrær. (pdf - men foilene fra 19. september inneholder disse, så bruk dem i stedet)
|
| 19. september |
Øvingsforelesning |
Minimale spenntrær, SCC og topologisk sortering (pdf)
Kompleksitetsanalyse (pdf)
|
| 26. september |
Øvingsforelesning |
Sortering i lineær tid (pdf)
|
| 3. oktober |
Øvingsforelesning |
Dijkstras algoritme (pdf) (ble lagt ut før forelesningen, til en avveksling...)
|
| 10. oktober |
Øvingsforelesning |
Floyd-Warshalls algoritme (pdf)
|
| 17. oktober |
Øvingsforelesning |
Flyt (pdf / pptx); Eksempel på flyt (pdf / pptx)
|
| 24. oktober |
Liste over anbefalte
eksamensoppgaver |
Her er det mye å gripe tak i... (txt)
De som ønsker en oversikt over oppgavetypene kan se her: (txt). De som ikke ønsker å få hint om hvordan oppgavene skal løses bør holde seg unna denne filen.
|
| 24. oktober |
Øvingsforelesning |
Introduksjon til memoisering og dynamisk programmering (pdf)
|
| 31. oktober |
Øvingsforelesning |
Dynamisk programmering (pdf)
|
| 3. november |
Forelesning |
Grådige algoritmer vs. dynamisk programmering (pdf)
|
| 7. november |
Øvingsforelesning |
NP-komplette problemer (pdf)
|
| 14. november |
Øvingsforelesning |
Linærprogrammering
(foiler - pdf,
Excelark - xls)
|
| 24. november |
Noen av eksamensheftene |
2001-2002 (pdf)
2003-2004 (pdf)
|
| |
2005 |
| Dato |
Type |
Beskrivelse |
|---|
| 25. august |
Øvingsforelesning |
Introduksjon til øvingsopplegg
(Foiler)
|
| 1. september |
Øvingsforelesning |
Om red-black-trees
(Foiler)
|
| 22. september |
Øvingsforelesning |
Om kompleksitetsanalyse
(Foiler)
og rekurrensregning
(Foiler)
|
| 29. september |
Øvingsforelesning |
Om sortering i lineær tid
(Foiler),
Median og rekkefølgestatistikk
(Foiler)
og løsningen på teorioppgave 1 fra øving 5
(Foiler)
|
| 4. oktober |
Referansegruppemøte |
Referat
|
| 20. oktober |
Øvingsforelesning |
Maks flyt
(Foiler)
NB: oppdatert pga. feil. Oppdateringene er merket med rød skrift.
|
| 27. oktober |
Øvingsforelesning |
Graadighet
(Foiler)
|
| 8. november |
Referansegruppemøte 2 |
Referat
|
| 19. november |
Notat |
Forespurt notat om 0-1 Knapsack-problemet. Ble skrevet midt på natten og kan derfor inneholde graverende feil.
|
| 17. november |
Øvingsforelesning |
Lineærprogrammering(foiler)
|
| |
2004 |
| Dato |
Type |
Beskrivelse |
|---|
| 6. oktober |
Kondisjonstest |
Repetisjon
(Oppgave,
LF),
Python
(Oppgave,
LF)
|
| |
2003 |
| Dato | Type |
Beskrivelse |
|---|
| 14. august | Øving |
Grunnleggende begreper og prinsipper. De viktigste
problemstillingene i faget. |
| 28. august | Øving |
Java-kurs. Enkelt. |
| 28. august |
Øving |
Introduksjon "Aksjespekulanten", repetisjon av kjøretidsanalyse,
gjennomgang av "Spionproblemet": (ppt). Stoff fra teoriøving 4:
(ppt) |
| 17. september | Referat |
Referat fra møte med referansegruppa |
| 25. september |
Øving |
Javakoden
som ble brukt ved gjennomgang av Quicksort på øvingsforelesningen i 3.timen.
Gjennomgang av praksisøving 5 (ppt) |
| 1. oktober | Øving |
Midtsemestertest,
english version
og løsningsforslag. |
| 8. oktober | Øving |
Midtsemestertest 2
og løsningsforslag. |
| 9. oktober | Øving |
Java-kurs 2 (pdf). |
| 23. oktober | Øving |
Øving 7 + litt om Floyd-Warshall (pdf) |
| |
2002 |
| Dato | Type |
Beskrivelse |
|---|
| 23. august | Øving |
java: Datastrukturer,
pseudokode,
rekursjon.
Trestruktur (Hanoi) |
| 29. august | Øving |
Kjøretider med java-eksempler |
| 30. august | Øving |
Invarianter, induksjon, rekursjon |
| 5. september | Øving |
Bredde-først-søk
(ppt)
(pdf),
Øving 2
(ppt)
(pdf) |
| 6. september | Øving |
Dybde-først-søk, kjøretid med eksempler
(ppt)
(pdf)
Algoritmekonstruksjon,
standard/modifisert
binært søketre |
| 27. september | Øving |
Sorteringsalgoritmer
(ppt-XP)
(ppt-97) |
| 11. oktober | Prøveeksamen |
Oppgaver,
løsningsforslag |
| 7. november | Øving |
Løsning av programmeringsoppgave 10:
Rekursiv,
memoisering,
dynamisk programmering
Løsning
av tallgenereringsopgave vha. memoisering |
| 8. november | Øving |
Ekstra info
om teoriøving 10, oppgave 2 og 3. Forteller litt
om dynamisk programmering mm. |
| 14. november | Øving |
Oversikt over sorteringsalgoritmer |
| 15. november | Repetisjon |
Algdat-ninja på 60 minutter:
Et galskapsprosjekt |
| |
2001 |
| Dato | Type |
Beskrivelse |
|---|
| 24. august | Øving |
Øvingsinformasjon, kjendisproblemet |
| 7. september | Øving |
Gjennomgang av øving 2: Søking, sortering, kjøretid |
| 21. september | Øving |
Gjennomgang av øving 3: Oppdeling (partition), quicksort,
kjøretid, memoisering |
| |
2000 |
| Dato | Type |
Beskrivelse |
|---|
| 25. august | Øving |
Kjøretid, kjendisproblemet |
| 1. september | Øving |
Gjennomgang av øving 1: Kjøretidsanalyse, aksjeanalyse |
| 8. september | Øving |
Gjennomgang av øving 2: Kjøretid, sortering |
| 22. september | Øving |
Gjennomgang av øving 4: Dynamisk programmering, sortering |
| 9. oktober | Øving |
Korteste vei i en graf |
| 20. oktober | Øving |
Gjennomgang av øving 8: Grafer (korteste vei, flyt) |
| 26. oktober | Øving |
Gjennomgang av øving 9: Nærmeste punkt-par, ryggsekk-problem |
| 3. november | Øving |
Gjennomgang av øving 10: Prims algoritme, tellesortering,
radiks-sortering |
Sist endret: 11.11.2011