Beskjeder
Eksamensoppgaven for 2005 ligger her
Hjelpemidler til eksamen. Bare s? det ikke skal v?re noe tvil: De lovlige hjepemidler til eksamen er: "Alle trykte og skrevne".
Den detaljerte pensum-listen er n? ferdig oppdatert.
Pr?veeksamen med svarforslag (litt rettet etter gjennomg?elsen) er lagt ut her
Pr?veeksamen er lagt ut her . Det har v?rt vanskelig ? vurdere arbeidsmengden, men vi ?nsket ? f? med oppgaver fra forskjellige deler av pensum. Oppgavene blir alts? gjennomg?tt i vanlig undervisnigstid torsdag 1/12.
Avslutning av konkurransen: Juryen (Karianne, Patricia og Stein) har kj?rt de innkomne forslag, men vi r?per her intet om selve resultatet. Vi kan imidlertid opplyse at det hendte at noen gikk ut p? plassmangel, og at svarene noen ganger av v?rt system ble oppfattet som gale. Selve avslutningen forg?r i Lille Aud. torsdag 1 des., kl. 15.15 (etter gjennomg?else av pr?ve-eks.). Vi synes det da var fint om hvert lag f?rst forteller kort om sitt program (2-3 minutter), ved speiselt ? beskrive: (1) Generell metode, (2) impl. av prioritesk?, (3) heuristikk og (4) representasjon av brettene. Deretter skal vi kanskje vise noen typiske kj?ringer, og til slutt utropes vinneren av hver klasse, og det blir utdelig av diplom med noe att?t.
Noen har spurt om hva "antall forbedringsskritt" er i oppgave 3 i Oblig 2. Det er det antall ganger man leter etter og finner forbedringveier som s? brukes til ? ?ke flyten. I eksempelet p? side 440/441 er alts? antall forbedringsskritt lik 6.
Levering til konkurransen: Deltakere i konkurransen skal legge l?snings-metoden inn i en klasse som m? implementere en interface vi har laget. Denne ligger p? filen "~inf3130/Konkurranse/Puzzle.java", og den har kommentarer som n?rmere angir hvordan ting skal gj?res. Les disse n?ye. Fristen er alts? torsdag 24/11, og programmet skal sendes til gruppel?reren. Angi hvilken klasse du/dere stiller i. Premieutdelingen vil foreg? under gjennomgangen av pr?ve-eksamen, torsdag 1/12 kl 14.15."
Om l?sning av oppgave 3 i Oblig 2. Merk for det f?rste at det ? lagre ting i arrayer som foresl?tt i oppgaven bare én m?te ? gj?re det p?. Mange andre er ogs? helt OK. For det andre st?r det i oppgaveteksten: "Ellers er det jo bare ? gjennomf?re et bredde-f?rst s?k med en FIFO-k?, ...". Det kunne gi inntrykk av at det bare skal gj?res ett slikt s?k, men det er feil. Man m? gj?re et slikt s?k i grafen Nf hver gang man vil finne en ny forbedringsvei (og mellom hvert s?k forandrer Nf seg). Se figur 14.9, men pass p? alle trykkfeilene.
Svarforslag for testdata for Oblig2 er lagt ut, se "~inf3130/Oblig2/Test-svar.txt" Si fra (til "steinkr@ifi.uio.no") om det er noen uoverenstemmelser.
KONKURRANSEN: Nytt n? er at det blir satt opp to klasser: én for spesialistene og én for oss d?dlige (og det er vel kanskje urimelig at samme lag f?r v?re med i begge klasser?). Som det ser ut n? vil vi begrense lagerst?rrelsen til 64MB (som er standard p? javac p? Linux). I spesielist-klassen vil konkurransen etter alt ? d?mme bli ? l?se s? mange som mulig av en sekvens av vanskeligere og vanskeligere 4x4-brett (om vi da ikke m? opp i 5x5-brett!?). Hver oppgave m? l?ses f?r man g?r videre. I den litt snillere klassen brukes bare 3x3-brett, og her gjelder det ? komme gjennom flest mulig fra en tilfeldig generert sekvens av oppgaver. Ogs? her m? alle l?ses. N?rmere info kommer om hvordan tidsm?ling skal foreg? etc.
Testdata til Oblig2: Svar ?nskes! P? filene "~inf3130/Oblig2/Opg1-test1.txt" og tilsvarende ligger noen testdata (tre filer for 0ppgave 1 (vanskeligere og vanskeligere!), og én for oppgave 3). Jeg (SK) har dessverre ikke l?sningene, s? om noen har kommet s? langt, mottar jeg gjerne l?sninger, som jeg da vil legge ut.
For de som ikke har Weiss-boka er kap 6 og 11.4 kopiert opp (like mange som sist: 4), og kan hentes i luka p? instituttkontoret, informatikk.
Det er n? lagt ut en detaljert (men ikke endelig) pensumliste under "pensum og litteratur".
NB: Etter anmodning fra studentene er fristen p? Oblig 2 utsatt til 21. nov., men merk at man m? ha obligen helt godkjent 30. nov. for ? f? g? opp til eksamen. (Om du tok ut oppgaven f?r 1/11, kl 15.30, ta den ut p? nytt!). Fristen for ? levere inn konkurranse-program er 24/11.
Takk til alle som deltok i Underveis-evalueringen! Vi arbeider n? med ? komplettere svarforslagene (f?rste uke er lagt ut), med ? lage en detaljert pensumliste, og med ? f? ferdig oblig 2.
Det vil bli tillatt med skriftlige hjelpemidler til eksamen.
Underveis-evaluering av kurset: P? forelesningen 20. 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?
Delta i konkurransen 15-spillets mysterier! Se under "Oppgaver og ?velser".
Leveringsfristen for obligatorisk oppgave 1 er utsatt til torsdag 20. oktober. Leveringsanvisning er lagt ut (under "Oppgaver og ?velser").
Notat om matching-algoritme for ikke-bipartite grafer er lagt ut under pensum og litteratur.
Foilene fra 6. oktober er lagt ut i forbedret stand.
Det blir verken gruppe?velser eller forelesning i uka fra 10. til 14. oktober.
Ny og presisert utgave av den obligatoriske oppgaven er lagt ut. Det dreier seg i stor grad om hvordan input/output skal gj?res for testdata. Noen steder er det ogs? gitt st?rre frihet.
OBLIG 1: Det er kommet inn en del kommentarer og sp?rsm?l om obligen, s? en ny versjon med presiseringer og bedre forklaringer kommer senest mandag morgen (kanskje ogs? gjort slik at alle programmene greit skal kunne kj?res). Ang?ende L?U s? kunne sikkert det v?rt bedre forklart, men om T = 9, 1, 6, 2, 4, 7, 5, s? er en l?sning p? L?U: 1, 2, 4, 5 (med lengde 4, og med indeksmengde i T: 2, 4, 5, 7).