Beskjeder
Eksamensresultatene skal n? v?re tilgjengelige i StudentWeb. Det er laget en detaljert sensorveiledning som ble benyttet (og oppdatert) under sensuren. Denne inneholder b?de l?sningsforslag og mer informasjon om hvordan de ulike oppgavene er blitt vurdert.
Takk for i ?r, vi ?nsker alle en god jul!
Sensuren er litt forsinket. Dette skyldes hovedsaklig at sensorene ikke fikk tilgang til besvarelsene f?r flere dager etter eksamen. Den er senest tilgjengelig i StudWeb torsdag 20. desember. Vi h?per ? f? den registrert i l?pet av onsdag.
Vi legger for ordens skyld en beskjed om dette til tross for at vi har gitt informasjon om dette gjennom hele semesteret. Vi f?r likevel henvendelser om dette fortsatt:
Som det framg?r av emnebeskrivelsen/eksamen er det ikke tillatt med noen hjelpemidler under eksamen i IN2010. Dette gjelder ogs? INF2220.
Det vil dessverre ikke bli laget nynorsk oppgavetekst til ?rets eksamen. Dette skyldes tekniske utfordringer med Inspera.
L?sningsforslaget/sensurveiledningen fra fjor?rets eksamen er n? lagt ut. Det anbefales ? jobbe med hele settet p? egenh?nd f?rst.
Vi minner om orakeltimen som holdes i dag, 19.11 kl 12.15-16.00 p? C. Det blir anledning til ? stille sp?rsm?l og f? hjelp med oppgaver. Vi stiller med kaffe og pepperkaker. Velkommen!
Siden det var ?nske om det: Her er dagens foiler. Penn-markeringene gir nok lite mening for de som ikke var p? forelesningen, s? det anbefales ? heller se p? selve l?sningsforslagene. Foilene inkluderer ogs? noen eldre oppgaver om hashing, som det anbefales ? se p? for de som er usikre p? dette.
Husk ellers:
Gruppel?rerne stiller som orakler mandag 19.11 12-16, fredag 23.11 gjennomg?r de fjor?rets eksamensoppgave (som dere n? har f?tt tilgang til i Inspera).
Eksamensoppgaven fra INF2220 h?sten 2017 skal n? v?re tilgjengelig som ?pr?veeksamen? i Inspera.
Basert p? innkomne ?nsker, er forel?pig plan for fredagens forelesning som f?lger:
- Hva er O-notasjon?
- Enkel O-notasjon.
Oppgave 2a Eksamen 2011
Oppgave 1a Eksamen 2015 - Grafer (spenntr?r, bikonnektivitet, SCC, Dijkstra).
Oppgave 5b.1 Eksamen 2011
Oppgave 1b Eksamen 2012
Oppgave 3a Eksamen 2014
Oppgave 3a Eksamen 2013
Oppgave 3b Eksamen 2014 - Heap.
Oppgave 1 Eksamen 2011 - Mer O-notasjon.
Oppgave 1 Eksamen 2014
Oppgave 1a Eksamen 2013 - Tekstalgoritmer.
Oppgave 7b Eksamen 2011 - Hashing.
Fokus vil v?re p? forst?else av algoritmene, ikke koding. Vi tar s? mye vi rekker, med rom for sp?rsm?l og omrokkeringer underveis.
Merk at det IKKE vil bli gjort opptak av denne forelesningen.
En del tidligere eksamensoppgaver fra INF2220 finnes p? /studier/emner/matnat/ifi/INF2220/h17/tidligere-eksamensoppgaver/
Oppgaven fra 2017 ligger i Inspera. Vi jobber med ? f? gitt dere tilgang til den.
P? gruppene er det kun laget omtrent halvparten s? mange studentoppgaver som forventet/forutsatt ved semesterstart. Det ligger derfor an til at andelen slike oppgaver p? eksamen vil bli noe lavere enn det som har v?rt sagt tidligere, rundt 15-20%. I tillegg vil oppgaveformuleringene bli noe justert for at den skal skal bli mer presis, og for at dere skal f? vise mer av hva dere har l?rt.
Alle studentoppgavene ligger p? Piazza. Hvis det er noen som ikke har tilgang til Piazza kan oppgavene f?s ved henvendelse til gruppel?rer.
Mandag, 19.11 12:15 - 16:00 skal vi ha en ?pen orakeltime p? C. Her vil flere av gruppel?rerne v?re tilgjengelige for ? svare p? sp?rsm?l og ? hjelpe med oppgaver.
Dette vil v?re en fin anledning til ? sp?rre om tidligere eksamensoppgaver, studentlagde oppgaver, ukesoppgaver eller temaer man f?ler at man ikke har helt kontroll p?. Vi stiller med kaffe og pepperkaker :)
Fredag, 23.11 12:15 - 14:00 (vanlig forelesningstid) skal vi ha en plenumsregning av fjor?rets eksamen i Simula. Siden vi skal gjennom en 4-timers eksamen p? 2 timer m? vi holde et godt tempo. Dere f?r derfor mye mer ut av timen dersom dere kommer forberedt og har jobbet med oppgavene i forkant. Vi pr?ver for ?yeblikket ? gi dere tilgang til fjor?rets eksamen i Inspera.
P? forelesningen 16/11 blir det ikke noe nytt stoff, men repetisjon av utvalgte deler av pensum. Har du konkrete sp?rsm?l/?nsker? Send dem til Ragnhild senest mandag 12/11, s? vil s? mye som mulig bli tatt hensyn til i forberedelsene av forelesningen. Jo mer konkrete sp?rsm?l, jo bedre for b?de deg og meg.
En ny versjon av notatet om kombinatorisk s?king (Om ? lete gjennom "alle muligheter") er lagt ut - se pensumlisten. Takk til Stein Krogdahl for ? ha oppdatert dette tilpasset IN2010.
Til dere som eventuelt har lest den gamle versjonen: Alt som st?r i den gamle versjonen gjelder fortsatt, og det er ikke noe vesentlig nytt i den nye versjonen. Endringen best?r i at noen deler er tatt ut, i tillegg til at stoffet er satt i en litt annen sammenheng.
Denne timen termineres. Seminartimen vil fortsatt g?. Studentene henvises til parallell seminartime til samme tid (gr. 3) eller til labtime onsdag 12.15 (gr. 1) eller torsdag 10.15 (gr. 3).
Materiale fra dagens forelesning er lagt ut i timeplanen. Foiler, opptak og ukeoppgaver.
Merk: L?reboken fremstiller b?de innstikksortering og selection sort p? flere m?ter, som f?rer til litt forskjellige egenskaper. For selection sort er den vanlige array-varianten som vist p? forelesning IKKE stabil. Dette forklares n?rmere neste uke. For innstikksortering er forskjellen i egenskaper tema for en av ukeoppgavene.
Den detaljerte pensumlisten er n? oppdatert. Vi beklager forsinkelsen.
Oppdatert med test av findNearestSmallerThan.
Det er lagt ut et program som kan hjelpe deg med ? teste og kontrollere at programmet ditt virker som det skal. Du finner en java-fil med en testklasse og en metode som lager en array med tilfeldige heltall, samt dokumentasjon i en pdf-fil i denne mappa.
.txt-filene inneholder tallene skrevet ut fra bin?rtreet i henholdsvis inorder og preorder n?r det var satt in 1.000.000 heltall laget med metoden i testklassen. Filene inneholder noen f?rre (999.879), da metoden har laget 121 tall som var i treet fra f?r.
P? en linuxmaskin er det enkelt ? teste likhet mellom utskriften fra ditt tre og disse filene slik:
> diff utskriftMittBST.txt inorder.txt
En detaljert pensumliste for de f?rste kapitlene i l?reboka er n? publisert.
Jeg har skrevet om algoritmen for innsetting i r?d-svarte tr?r, se siste side i lysarkene om balanserte tr?r, slik at det er lettere ? skj?nne n?r vi skal fortsette fra punkt 2 og hvilken node som er X n?r vi fortsetter. Har ogs? lagt til noen ark i rotasjoner.pdf som viser ett eksempel (det er tre til, men de blir helt tilsvarende) p? omfarging av av det roterte subtreet n?r S (s?skennoden til forelderen til X) er r?d.
Da er utfordringen ? implementere algoritmen i Java.
Dette er et spennende programmeringsemne som kombinerer praktisk programmering med mer teoretisk forst?else. IN2010 er en videref?ring av INF2220. Hovedinnholdet i emnet vil v?re som tidligere, men vi gj?r en del justeringer n?r det gjelder den praktiske gjennomf?ringen.
Blant annet bytter vi l?rebok til "Algorithm Design and Applications" av Roberto Tamassia og Michael T. Goodrich (ISBN 9781118335918, fra 2014). Forlaget har lovet oss en utsalgspris hos Akademika Blindern p? rundt 700 kroner.
Mer informasjon kommer i august. God sommer, vi gleder oss til h?sten!
Hilsen Ingrid, Stein Michael og Ragnhild.