Beskjeder
Et par filer om svar på Eksamen 2008 er nå lagt ut på undervisningsplanen.
Et løsningsforslag på oblig 3, oppgave 2 ligger nå ute. Takk til Igor Rafienko som jeg har kopiert fra. Takk for alle gruppetimene! Lykke til på eksamen, det går nok bra :)
Siste gruppetime er 1. desember, og vil inneholde en gjennomgang av eksamen 2007 (se ukeoppgaver). Hvis det er spesielle ønsker, så send gjerne en epost på forhånd.
Da ligger det ute et lite notat om reduksjoner.
Da er noen ekstra testsett lagt ut til oblig 3
Da ligger det ute et løsningsforslag til oblig 2. Si gjerne i fra hvis dere finner feil. Takk til alle jeg lånte kode av.
Presisering til Oblig 3: I definisjonen av 2-RETTET-HAMILTONBARHET i oppgave 2 skal det også være et krav om at de to løkkene skal være disjunkte. Når det snakkes om vanlig (urettet) HAMILTONBARHET var det ment den varianten som spør etter en enkel løkke som er innom alle noder en gang, men om man har misforstått og trodd det var den med spørsmål om en enkel vei så er det OK.
Gjennomgåelse av 2008-eksamen blir 3/12. Det lå ute på undervisningsplanen et par dager at gjennomgåelsen skulle være 26/11, men den må i stedet holdes 3/12 (pga en heldags instituttkonferanse 26/11). Det blir lagt ut et svarforslag.
Oblig3 er lagt ut. Leveringsfrist er 20. november.
Siden det ikke var noen forelesning på torsdag, blir gruppetimen på tirsdag blir en "ønsketime". Spør om hva som helst, men send gjerne en mail til gruppelærer først hvis det er noe spesielt du vil ha forberedt.
Det er kopiert opp noen sider om uavgjørbarhet til utdeling som støttelitteratur (Kap 8: Noncomputability ...). For de som ikke får dette på forelesningen eller gruppen, kan det hentes ved Ifi's kontor (Luka).
Det ligger nå ute et Løsningsforslag til Oppgave 1 på Oblig 1.
FAQ: Det er ikke lengre noe krav å implementere decreaseKey(). Spørsmål om obligen kan stilles til gruppelærer
Det som ble kalt ”et vitne” på forelesningen 15/10 viser det seg blir kalt ”et sertifikat” bl.a i læreboka. Vi går derfor over til denne betegnelsen, og det vil være rettet i foilene til forelesningen 15/10 når de blir lagt ut.
FAQ. Litt tips om A*-oppgaven i Oblig 2 står å lese i FAQen. (Linken i oblig-dokumentet skal også virke nå...)
Oblig2 er lagt ut. Leveringsfrist er 23. oktober.
Oblig: Alle som har levert, skal nå være registrert i godkjentlistesystemet Hvis du ikke ligger der, ta kontakt med gruppelærer.
Angående oppg. 1d i Oblig 1. (Dette er også beskrevet i egen mail til alle.) Det skal ha vært tvil om man i denne oppgaven skal programmere algoritemen, og DET SKAL MAN. Beklager en ikke helt presis formulering.
Gruppeøvelsene er nå flyttet tilbake til Inf.bygget, til rom 3B.
Angående oppg. 1.c i Oblig 1. I denne oppgaven skal du også kunne angi hvilke tall som skal med i summen, og fremdeles bare bruke O(K) plass. Det krever litt studier av problemets og løsningens natur for å få det til, men burde ikke være SÅ vanskelig.
Pensum: Forelesningen 17/9 henter stoff fra Mark Allen Weiss: Algorithms and Datastructures in Java (boka som brukes i INF-2220 Algoritmer og datastrukturer). For de som ikke har den boka kopierte vi opp det relevante stoff, og delte ut på forelesningen. Disse sidene kan hentes i institutt-luka. Link ligger også i den detaljerte undervisningsplanen.
Obligene: Vi har nå lagt ut mer detaljerte anvisninger for levering av obligene.
Første obligatoriske oppgave er lagt ut. Frist: 2. oktober.
Færre trykkfeil i nyeste utgave. Mange av trykkfeilene i vår trykkfeilliste er rettet i siste utgave av læreboka (men ikke på noen måte alle). Den siste utgaven kan kjennes igjen ved at det på den tekniske siden står "2 3 4 5 6 7 8 9 BM 06 05" og ikke "1 2 3 ...".