Beskjeder
Eksamensoppgaven gitt i 2005 er for interesserte lagt ut her . Merk at pensum i fjor var litt annerledes. Vi har sett på de fleste av de relevante oppgavene i prøveeksamen etc.
Endelig pensumliste er nå lagt ut. Merk at det også er forandringer i "gamle" deler av listen.
Svarforslag til Prøveeksamenener lagt ut her
Prøveeksamener lagt ut her (og blir altså gjennomgått torsdag kl. 14.15)
Konkurransen: Levering og presiseringer: Fristen for levering til konkurransen blir onsdag 22. november. Mer om leveringsformat og noen presiseringer ligger i den presiserte konkurranseteksten som er lagt ut (ved siden av den gamle).
Oblig3: Testdata og levering: Det er nå lagt ut testdata til Oblig3, del1. Det er tre datasett, og de skulle ha lengre og lengre løsninger. Svarene man skal få er angitt på en egen fil. Innlevering gjøres som på de foregående obliger.
Hjelpemidler til eksamen: Bare så det ikke skal være noe tvil: Som i fjor er "alle trykte og skrevne" hjelpemidler tillat til eksamen.
Hele Oblig 3 er nå lagt ut. Frist er 17. november.
Oblig 3, første del, er lagt ut. Dette er en rett fram variant av konkurranse-oppgaven. Andre del kommer om ikke lenge.
Årets konkurranse "Flytting av det tomme hull" er nå lagt ut. Les teksten og sett i gang tankekverna!
Underveis-evaluering av kurset: På forelesningen 5. okt. blir det satt av litt tid så dere kan besvare et enkelt skjema om hva dere synes om kurset (såkalte 5-minutterslapper). Tenk litt på om dere har forslag til forbedringer av kurset. Hva fungerer og hva fungerer ikke? Om du ikke kommer på forelesningen, er det fint om du sender en mail med dine synspunkter til "steinkr@ifi.uio.no" senest mandag 9/10.
Forelesningen om AVL- og splay-trær (28. sept) baserte seg på stoff fra boka "Data Structures and Algorithm Analysis in Java" av Mark Allen Weiss (INF 1020-boka). De som ikke har, eller kan få lånt denne boka, kan henvende seg til kursledelsen.
Oblig 1, oppgave 2: Utskriften programmet skal gi på testprogrammet er nå korrigert.
Retting: Fristen på Oblig 1 skal være fredag 6. oktober. Beklager feilen.
Leveringsfrister for Oblig 2 og Oblig 3: Disse vil bli hhv. 27. oktober og 17. november.
Kompendiet om matchinger i generelle grafer er lagt ut, se under pensum og litteratur.
Feil i ukeoppgavene for uka fra 25/9: Oppgave "Generell matching 3" inneholder en feil. Prøv å finne den! Også i implementasjonsoppgaven, Spørsmål 5, er det antakeligvis en liten feil.
Foilene fra forelesningene ligger med link fra undervisningsplanen. Det er lagt ut reviderte, forhåpentligvis bedre, foiler for forelesning 2 (Dynamisk programmering). Foilene er forhåpentligvis klarere på hvordan problemene deles opp i delproblemer.
Vi kommert med den første obligen senest i løpet av kommende helg (kanskje på fredag). Den får frist fredag 6 oktober (korrigert 26/9). Vi skal også snart sette opp fristene for de to andre obligene. Hver oblig blir på 3-4 enkelt-oppgaver, som til dels vil være programmering, og til dels annet.
Angående undervisningen høsten 2006 (litt justert 29/6):
(1) Hovedlæreboken blir den samme som i 2005, altså: Berman & Paul, "Algorithms: Sequential, Parallel, and Distributed". Denne skal nå være å få kjøpt i bokhandlen. Merk at det må være utgaven med copyright 2005, med mer enn 900 sider.
(2) Første forelesning er 31. august. Stoffet i kurset vil i stor grad bli det samme som i 2005 (se her). Dog vil det bli noen omstokkinger og justeringer.