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.