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 ...".