Forel?pig undervisningsplan. Endringer kan forekomme!
Dato | Undervises av | Sted | Tema | Kommentarer / ressurser |
26.08.2011 | Ragnhild Kobro Runde? | Simula, OJD? | Introduksjon. Bin?rtr?r og kompleksitetsklasser.? | MAW kapittel 2, 4.1-4.3, 4.6LysarkUkeoppgaver med l?sningsforslag? |
02.09.2011 | ? | ? | ? | Ingen forelesning 2/9 p? grunn av ?pningen av Ole-Johan Dahls hus og 200-?rs jubileet til Universitetet i Oslo.? |
04.09.2011 | ? | ? | Obligatorisk oppgave 1? | Oblig1telefonkatalogen? |
09.09.2011 | Ragnhild Kobro Runde? | Simula, OJD? | S?ketr?r (r?d-svarte tr?r, B-tr?r)? | MAW kapittel 12.2, 4.7LysarkUkeoppgaver med l?sningsforslag? |
16.09.2011 | Ragnhild Kobro Runde? | Simula, OJD? | Map og hashing? | MAW kapittel 3.1, 4.8, 5LysarkUkeoppgaver med l?sningsforslag? |
22.09.2011 | ? | ? | Innlevering obligatorisk oppgave 1? | ? |
23.09.2011 | Ingrid Chieh Yu ? | Simula, OJD? | Prioritetsk? og heap? | MAW kapittel 6, 7.5. Handout or as shownUkeoppgaver med l?sningsforslag? |
30.09.2011 | Ingrid Chieh Yu? | Simula, OJD? | Grafer 1? | MAW kapittel 9.1, 9.2 og 9.3.1. LysarkUkeoppgaver med l?sningsforslag? |
05.10.2011 | ? | ? | Obligatorisk oppgave 2 ? | Oblig2buildhouse1buildhouse2buildrail? |
07.10.2011 | Ingrid Chieh Yu ? | Simula, OJD? | Grafer 2 (Dijkstra, greedy, Prim, Kruskal, depth-first)? | MAW kapittel 9.3, 9.5, 9.6 – 9.6.2 og 10.3.4 Lysark(ps)?Lysark(pdf) or as shownUkeoppgaver med l?sningsforslag? |
14.10.2011 | Ragnhild Kobro Runde? | Simula, OJD? | Kombinatorisk s?k? | Pensum: Kompendium skrevet av Stein Krogdahl og Arne Maus.LysarkUkeoppgaver? |
20.10.2011 | ? | ? | Innlevering obligatorisk oppgave 2? | ? |
21.10.2011 | Ragnhild Kobro Runde? | Simula, OJD? | Disjunkte mengder. NP-kompletthet.? | MAW kapittel 8.1-8.5, 9.7LysarkUkeoppgaver (revised)source code for exercise 9l?sningsforslag? |
25.10.2011 | ? | ? | Obligatorisk oppgave 3? | Oblig3configuration (revised)data? |
28.10.2011 | Ingrid Chieh Yu ? | Simula, OJD? | Tekstalgoritmer 1? | Handout or as shownBoyer Moore original articleTextalgorithmsUkeoppgaver med l?sningsforslag? |
04.11.2011 | Ingrid Chieh Yu ? | Simula, OJD? | Tekstalgoritmer 2? | Handout or as shownUkeoppgaver med l?sningsforslag? |
11.11.2011 | Arne Maus? | Simula, OJD? | ? | Avlyst p? grunn av sykdom? |
15.11.2011 | ? | ? | Innlevering obligatorisk oppgave 3? | ? |
18.11.2011 | Arne Maus? | Simula, OJD? | Sortering og parallell sortering? | Holdes idag av ArneLysark-parallellLysark-kap8Ukeoppgaver med l?sningsforslagSortProg.java? |
25.11.2011 | Ragnhild Kobro Runde? | Simula, OJD? | Gjennomgang av eksamensoppgaver? | Eksamen h?sten 2009Ukeoppgaver: Eksamen h?sten 2007? |
23.11.2011 | ? | ? | ? | Eksamen h?sten 2010Eksamen h?sten 2009?l?sning 2009Eksamen h?sten 2008l?sning 2008Eksamen h?sten 2007l?sning 2007? |
02.12.2011 | Ragnhild Kobro Runde? | Simula, OJD? | Gjennomgang av eksamensoppgaver, generelle eksamenstips? | Eksamen h?sten 2008? |