Beskjeder

Kjære IN2010-student,

Sensuren er klar og karakterenen din skal være tilgjengelig i Studentweb nå. Her er karakterfordelingen:

• Antallet som fikk A: 41 (10%)
• Antallet som fikk B: 75 (19%)
• Antallet som fikk C: 94 (24%)
• Antallet som fikk D: 85 (21%)
• Antallet som fikk E: 45 (11%)
• Antallet som fikk F: 59 (15%)

Sensorveiledningen inneholder løsningsforslag, og litt veiledning om poenggivning. Oppgavesettet er også tilgjengelig på norsk og engelsk.

• Sensorveiledning
• Oppgavesettet på norsk
• ...

På grunn av helligdager og ferieavvikling vil sensuren i dette emnet foreligge en gang mellom 2-8.januar. Vi ønsker dere alle en gledelig jul og ser frem til et nytt og lærerrikt år!

Vennlig hilsen Studieadministrasjonen

Kjære IN2010-student,

Tusten takk for følget dette semesteret. Vi håper og tror at du har lært mye, tenkt mye, forstått mye og gjennom det har fått et annet perspektiv på dette vidunderlige og rike faget. Vi går også utifra at du har opplevd mye frustrasjon fordi det du har lært har vært krevende, og at det fremdeles er noen ting du kanskje ikke helt har forstått. Det er en naturlig del av det å lære noe nytt. Men det er i motstand vi vokser.

Eksamen 5. desember kl. 09:00

På fredag er det eksamen! Alle bør lese det som står her på forhånd: https://www.uio.no/studier/emner/matnat/ifi/IN2010/h25/eksamen/index.html.

Det blir en trøste- og oppklaringsrunde i Silurveien ca. kl. 10.00. Formålet med denne er å svare på faglige spørsmål om oppgaveteksten og avdekke eventuelle feil og uklarheter i oppgavene (altså ikke å få hjelp til å løse dem).

Seksjonene Om eksamen og ...

Kjære IN2010-student,

Denne uken er den siste uken med undervisning. På forelesning blir det gjennomgang av et utvalg av oppgavene fra prøveeksamen. På gruppetimene blir det gjennomgang av de ulike temaene som vi har vært gjennom dette semesteret.

Repetisjonstimer

En oversikt over hvilke temaer som gjennomgås på hvilken gruppetime finner du under:

Kjære IN2010-student,

Takk for at du møtte til kosetime! Vi håper du koste deg. Her kommer to beskjeder.

Repetisjonstimer

Tid og sted for trær og sortering er byttet! Her er en oversikt over repetisjonstimene:

Kjære IN2010-student,

Forrige uke har vi løftet blikket og sett hvordan vi kan analysere vanskelighetsgraden av problemer. Vi har også sett at det finnes problemer som er grunnleggende uløselige. Dette er en rik og vakker historie som fortjener minst et helt semester verdt av tenketid; emene IN2080 og IN3130 gir deg det.

Denne uken har vi kosetime!

🍪🍫🍭 Kosetime! 🍭🍫🍪

I morgen skal vi ha kose oss ordentlig med algoritmer, datastrukturer og godteri! Vi vil ha omtrent fem mini-foredrag som holdes av våre engasjerte gruppelærere! Resten av tiden skal brukes på live-programmering av labyrinter, der vi skal både generere og løse labyrinter med grafalgoritmer!

Brus? Godteri? Bokstavkjeks!? Fyll hele fj...

Kjære IN2010-student,

Den siste deloppgaven «Utforsk videre» skulle være frivillig. Det står ikke tydelig i oppgaveteksten, og det er en feil.

Beklager så mye!

___
Med vennlig hilsen oss som underviser IN2010

Kjære IN2010-student,

Denne uken går vi gjennom de siste grafalgoritmene i kurset. Vi håper du har fått et bilde av hvor generelt og kraftig dette verktøyet er! Hovedtemaene for denne uken er to-sammenhengende grafer og sterkt sammenhengende komponenter.

Vi minner om at fristen for den tredje obligatoriske innleveringsoppgaven er på fredag!

Lab-timer

Vi minner om tilbudet om lab-timer. På lab-timene er det mulighet til å jobbe selvstendig, men med mulighet til å få hjelp av en gruppelærer. Vi tror flere vil ha utbytte av tilbudet, og håper du velger å bruke det fremover.

Tid og sted:

• Onsdager klokken 14:15–16:00 på Limbo
• Torsdager klokken 14:15–16:00 på Chill

Kattis & Kaffe (🐱☕️)

Her er noen Kattis-oppgaver du kan prøve deg på!

• ...

Kjære IN2010-student,

Ny uke, nye grafer! Denne uken skal vektlegge vektede grafer – altså grafer der kantene har en assosiert vekt. Vi skal se på algoritmer for å finne korteste stier, som intuitivt går ut på å finne den korteste ruta fra A til B. I tillegg skal vi se på algoritmer for å finne minimale spenntrær, som går ut på å fjerne all redundans fra et nettverk.

Grafnotat

Vi minner om notatet om utvalgte grafalgoritmer som er lenket til under tilleggsressurser på semestersiden.

Innlevering 3

Erfaring fra tidligere år er at det lønner seg å starte tidlig på den tredje innleveringsoppgaven! Vi håper du har gjort det, allerede, og hvis ikke, at du kommer i gang i løpet av dagen!

Discourse

Vi minner om at du er ...

Kjære IN2010-student,

Forrige uke var det dessverre ikke forelesninger eller nytt stoff. Til gjengjeld var det mange repetisjonstimer, som vi tror og håper du har fått stort utbytte av! I tillegg håper vi at du brukte tiden godt, slik at du er ajour med stoffet så langt i kurset.

Denne uken gleder vi oss til å innvie deg i den vakre verden av grafer!

Den tredje innleveringsoppgaven

Den tredje innleveringsoppgaven er publisert på innleveringssiden nå. Merk at ressurssiden for denne oppgaven inneholder datasett som det er viktig å benytte seg av.

Etter morgendagens forelesning er det mulig å gå i gang med oppgaven, men deler av oppgaven er avhengig algorimter som først gås gjennom neste uke. Vi anbefaler å gjøre de to første oppgavene i oppgavesettet (bygge grafen og finne antall k...

Kjære IN2010-student,

Denne uken er det repetisjonstimer. Det er ingen forelesning, ingen nye ukesoppgaver og ikke noe nytt stoff. Det er viktig at du bruker denne uken til å sørge for at stoffet vi har gått gjennom så langt sitter godt.

Repetisjonstimer

Her er en oversikt over repetisjonstimene:

Kjære IN2010-student,

Vi har nå gått gjennom mer enn du noen gang ønsket å vite om sortering. Nå kan vi gå videre til datastrukturer som bruker hashing, som kanskje er de mest brukte datastrukturene i moderne programmer! Vi skal dra de fra hverandre og se hvordan de fungerer bak grensesnittene sine.

Repetisjonstimer

Neste uke er det ingen forelesning. Til gjengjeld har vi repetisjonstimer for alle temaer vi har gått gjennom til nå. Det er altså en uke, uten nytt stoff, som du kan bruke på å hente deg inn igjen dersom du henger litt etter på noen temaer.

Kjære IN2010-student,

Denne uken skal vi fortsette studien av å sette ting i riktig rekkefølge. Fremover blir det en liten forskyvning av timeplanen.

Forskyvning av første forelesning om grafer

Vi forskyver første forelesning om grafer fra 7. oktober til 14. oktober. Innleveringsfristen på den tredje obligatoriske innleveringsoppgaven blir 31. oktober; dere får altså like mye tid på innleveringen etter det relevante stoffet er gjennomgått.

I uke 41 (altså 6–10. oktober) vil det være repetisjonstimer for alle de ulike temaene som er gjennomgått til da på gruppene. Mer informasjon kommer når det nærmer seg.

Endringene er reflektert i semesterkalenderen, timeplanen og ...

Kjære IN2010-student,

Forrige uke var det innleveringsfrist for den første obligatoriske oppgaven. Vi håper det har gått bra! Enda viktigere lærte vi om hvordan vi kunne implementere prioritetskøer effektivt med heaps! Denne uken skal vi fortsette med et nært relatert tema: Sortering!

Den andre innleveringsoppgaven

Den andre innleveringsoppgaven er publisert på innleveringssiden nå. Merk at ressurssiden for denne oppgaven inneholder prekode som kan spare deg mye tid.

Mye sentralt stoff for innleveringen dekkes på forelesning i morgen, og litt mer neste uke. Oppgaven har frist omtrent tre uker fra nå, fredag 3. oktober.

Vi viderefører gruppene fra første til andre innlevering i Devilry. Ta kontakt dersom det er behov for endringer.

Kattis & Kaffe (🐱☕️)...

Kjære IN2010,

Forrige uke lærte vi hvordan vi kan holde trær balanserte ved hjelp av rotasjoner. Ved å bruke en slik struktur, så får garantert logaritmisk tid på innsetting, sletting og oppslag. Et viktig poeng her er at vi velger å legge litt mer arbeid inn i hver operasjon, og ved å gjøre det, så unngår vi vesentlig mye mer arbeid i fremtiden!

Frist for den første obligatoriske oppgaven

Den første obligatoriske oppgaven skal leveres førstkommende fredag! I den skal du, blant annet, implementere binære søketrær med og uten selvbalansering. Den andre oppgaven er en liten nøtt, der en løsning fordrer god forståelse for binære søketrær, prioritetskøer og rekursjon; et lite hint er at løsningen er veldig enkel å skrive når man først har funnet den.

Alle grupper skal være opprettet nå, og de som skal levere individuelt skal ha fylt ut sk...

Kjære IN2010-student,

Nå er vi et par uker inn i kurset, og vi håper det er et fint sted å være. Forrige uke introduserte vi trær, som er et større tema for IN2010. Denne uken skal vi fokusere på binære søketrær, og mer spesifikt skal lære hvordan vi kan lage selvbalanserende varianter av dem.

Grupper

Gruppetimene er i gang! Det var hyggelig å høre at mange hadde benyttet seg av tilbudet forrige uke. Forsett med det!

For en oversikt over hvem som holder hvilke timer, og tilgang til eventuelle ressurser gruppelærerne legger ut, finner du på semestersiden (her).

Det er et fint sted å få innspill fra en som nylig har tatt faget selv!

Alle har mulighet til å dra innom lab-timene på onsdager fra 12:15–16:00 på rommet Limbo for å få hjelp med store og små ting du sitter fast med. Det er og...

Kjære IN2010-student,

Tusen takk til deg som møtte opp på første forelesning. Vi håper du fikk en god opplevelse, og at du vil fortsette å benytte deg av undervisningstilbudet. Denne uken begynner gruppetimene også!

Innlevering 1

Innlevering én er nå publisert på innleveringssiden og har frist 12. september.

Innleveringen skal løses i grupper på to eller tre, og dere skal selv opprette grupper i Devilry senest én uke før fristen for innleveringen. Ved behov for fritak fra gruppearbeid må følgende nettskjema fylles ut: https://nettskjema.no/a/539942.

Discourse

Lurer du på noe faglig, kan du spørre via Discourse...

Kjære IN2010-student,

Velkommen til IN2010 høsten 2025!

Om en uke møtes vi til første forelesning. Vi gleder oss til å kunne innvie deg i den vakre verden av algoritmer og datastrukturer!

Vi er i ferd med å gjøre klart for et nytt semesteret, og semestersiden vil fylles med en del innhold i løpet av denne uken og neste.

Her er en kjøreplan for semesteret: