Beskjeder
Sensuren er klar og karakterene skal være tilgjengelig i Studentweb nå. Her er karakterfordelingen:
- Antallet som fikk A: 19 (5%)
- Antallet som fikk B: 80 (19%)
- Antallet som fikk C: 134 (33%)
- Antallet som fikk D: 79 (19%)
- Antallet som fikk E: 51 (12%)
- Antallet som fikk F: 49 (12%)
Sensorveiledningen inneholder løsningsforslag, og litt veiledning om poenggivning. Oppgavesettet er også tilgjengelig på norsk og engelsk.
Takk for følget, og lykke til med videre studier!
Kjære IN2010-student,
Tusen takk for følget dette semesteret. Vi håper og tror at det du har lært er noe du kan dra nytte av i mange år fremover. Tusen takk for konsentrasjonen din, nysgjerrigheten din, spørsmålene dine, innsiktene dine, misforståelsene dine og tankene dine; de er uvurderlige ressurser.
Eksamen 15. 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/h23/eksamen/
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 ...
Kjære IN2010-student,
Vi håper at det går bra med eksamensforberedelsene dine!
Kattis & Kaffe på Logo
Det avholdes en siste Kattis & Kaffe i dag på Logo. Vi håper å se deg der klokken 14:15!
Eksamensressurser
I den siste tiden før eksamen kan det være lurt å jobbe gjennom tidligere eksamensoppgaver. De finner du her: https://www.uio.no/studier/emner/matnat/ifi/IN2010/h23/eksamensressurser/
Til uken
...Kjære IN2010-student,
Nå er undervisningen for semesteret over. Vi håper det går bra med eksamensforberedelsene dine.
Kattis & Kaffe på Logo
Vi tviholder på tradisjonen om et uformelt møte mellom oss som underviser og deg, der vi kan snakke om alt som er faglig. Siden Escape er stengt for semesteret vil Kattis & Kaffe i dag være på Logo. Vi håper å se deg der klokken 14:15!
Delta på et forskningsprosjekt!
Vi vil oppfordre deg til å delta i et forskningsprosjekt «Spatial Skills in Computer Science»!
...
Kjære IN2010-student,
Denne uken har vi hatt den siste forelesningen for semesteret. Det er noen repetisjonstimer igjen denne uken, og etter det er du overlatt til å jobbe med stoffet på egenhånd. Vi ønsker deg lykke til med arbeidet, og håper at du får flere opplevelser der ting omsider faller på plass.
Kattis & Kaffe flyttes til Simula
Det var annonsert at vi skulle ha Kattis & Kaffe denne uken. Escape er stengt for semesteret, og derfor er det flyttet til Simula. Det er kanskje ikke ideelt, men det er en arena for å snakke faglig med medstudenter og oss som underviser IN2010. Vi håper å møte deg der!
Dersom det er et ønske om at dette fortsetter frem mot eksamen så må du gjerne gi beskjed.
Kjære IN2010-student,
Denne uken har vi repetert pensum. På forelesning forsøkte vi å gi en oversikt over hvordan de ulike delene av pensum henger sammen.
Prøveeksamen i Inspera
Det er opprettet en prøveeksamen i Inspera som dere skal ha fått tilgang til. Oppgavene er de samme som på fjorårets eksamen. Vi anbefaler å sette av fire timer, der du løser den alene og uten hjelpemidler.
Vi vil gå gjennom prøveeksamen i plenum på siste forelesning, altså førstkommende mandag.
Repetisjonstimer
Det vil være tematisk repetisjon på gruppetimene den kommende uken. Her er en oversikt over hvilke temaer som dekkes på hvilke timer:
...Kjære IN2010-student,
Nå har vi vært gjennom alt av pensum for dette semesteret! Vi håper at det har vært spennende og lærerikt så langt. Det er omtrent en måned frem eksamen (som er 15. desember kl. 09:00), og vi håper at dette vil gi deg god tid til å la stoffet synke.
Repetisjonstimer
Neste uke vil hver gruppetime være dedikert til et tema. Vi oppfordrer deg til å gå på flere grupper. Her er oversikten over neste ukes repetisjon:
| Tema | Dato | ...
|---|
Kjære IN2010-student,
Forrige ukes beskjed kommer først nå. Vi har vært gjennom andre del av pensum om sortering. På dagens forelesning gjorde vi oss ferdig med aller siste del av pensum, som er kompleksitetsteori.
Ukens tema
Det som ble gjennomgått på forelesning dekkes av dette notatet:
https://larstvei.github.io/litt-om-kompleksitet/
Kompleksitetsteori er et stort og rikt tema, og vi har bare anledning til å skrape overflaten i IN2010. Heldigvis finnes det et eget emne, IN2080, som går langt mer i dybden enn hva vi rakk i dag:
Kjære IN2010-student,
Denne uken har vi studert datastrukturer basert på hashing, som er en ganske annen tilnærming til å implementere mengder og ordbøker enn den vi kjenner fra binære søketrær.
Innlevering 4
Den siste innleveringsoppgaven er publisert på innleveringssiden: https://www.uio.no/studier/emner/matnat/ifi/IN2010/h23/innleveringer/
Siden hashing (som er sentralt stoff for oppgaven) først ble gjennomgått denne uken er naturligvis også fristen utsatt med en uke.
Gruppe 1 legges ned
Gruppe 1 (tirsdager 12:15–14:00) legges ned...
Kjære IN2010-student,
Etter to uker med tid til å hente seg inn er det på tide å komme videre i pensum. Den tredje innleveringsoppgaven har frist på mandag, og vi håper at du leverer den og har lært mye på veien.
Notat om hashing
Lars har skrevet et notat om hashing som dekker det meste av den kommende forelesningen; i tillegg inneholder den konkrete implementasjoner av algoritmene som gjennomgås. Det finner du her: https://larstvei.github.io/hashing/.
Merk at denne lenken (sammen med en rekke andre ressurser) også ligger under «Tilleggsressurser» på bunnen av semestersiden.
Til uken
...Kjære IN2010-student,
Denne uken har vi hatt en pust i bakken, der det ikke har vært noe nytt stoff. Hensikten er å gi deg tid til å hente deg inn, ettersom vi så langt i semesteret har gått gjennom mye stoff som trenger tid til å modnes.
Forelesningene utsettes med en uke
Den kommende uken skulle vi etter planen snakke om hashing. Det utsetter vi til uken etter, og dermed forskyver vi alle de resterende forelesningene med én uke. Det er beregnet mye tid på slutten av semesteret, som gjør at vi kan utsette nå og fremdeles ha flere forelesninger til repetisjon på slutten av semesteret.
Innlevering 3 utsettes
Den tredje innleve...
Vi er p.g.a. sykdomsforfall i retterstaben forsinka med rettinga. Beklager dette. Men det er fortsatt mulighet til å avtale samretting med sin retter (fra og med mandag 16. oktober). Send e-post til din retter om du/dere ønsker dette. Studenter (grupper) ikke har avtalt samretting med sin retter, vil bli retta på vanlig måte med skriflig tilbakemelding i Devilry.
Ut fra nettskjemaet med samrettetider, ble besvarelsene fordelt på 12 rettere. De som ikke har levert skjema er tilfeldig er fordelt, og alle skal nå ha fått en e-post til sin UiO-postboks om retting og tilbakemelding. Har du ikke fått e-post, kan du skrive en e-post fra din UiO-bruker (slik at vi ser hvem du er) til michael@uio.no, så blir du satt i kontakt med din retter på e-post.
Vi er p.g.a. sykdom i rettestaben forsinka med rettinga, men håper vi skal bli ferdig til uka. For å bli ferdig kan vi ikke love samretting til alle. De som retterne ikke har hørt fra, vil bli retta på vanlig måte med skriftlig tilbakemelding via Devilry. Alle som helst vil ha samretting kan fortsatt få dette ved å ta kontakt med sin retter og avtale tid i uke 42 eller seinere.
Den formelle fristen for godkjenning av innleveringsoppgave 1 (for å få rett til å avlegge eksamen) er ca. 1. desember.
Kjære IN2010-student,
Beskjedene kommer vanligvis kun på fredager, men denne uken gjør vi et unntak.
Samretting, Kattis & Kaffe (nå)
Som vanlig er det Kattis & Kaffe fra klokken 14:15 til 16:00 i Escape. I dag vil vi ha flere rettere til stede, så hvis du møter opp, så er det mulighet for at du kan få innleveringen din rettet.
Samretting fredag
Vi har booket seminarrom Limbo hele fredagen (08:00–18:00). Vi vil ha rettere tilstede mesteparten av dagen, slik at du kan møte opp og få oppgaven din rettet. Det vil være litt ulik kapasitet gjennom dagen, så det kan være lurt regne med at det blir litt ventetid.
Kjære IN2010-student,
Denne uken har vi dykket dypere inn i grafer, og mer spesifikt har vi snakket mye om algoritmer for vektede grafer. Dere har nettopp levert en innlevering, og vi håper det har gått bra!
Drop-in samretting i dag (fredag 29. september)
En del studenter har blitt invitert til samretting i dag. Vi har et lite "venterom" i gangen utenfor AWK (i tredje etasje). For øyeblikket er det ikke veldig mye kø, så det dere er velkomne til å ta turen innom og kanskje kunne få innleveringen rettet tidlig. Vi vil rette hele dagen (helt frem til klokken 20:00 i kveld), så stikk innom dersom du har mulighet!
Merk at det er mye administrasjon rundt samretting, så vi vil be om din tålmodighet.
Kjære IN2010-student,
Denne uken begynte vi å se på grafer. Vi skal fortsette å jobbe med grafer i to uker til!
Nå har vi arrangert Kattis & Kaffe for andre gang, og kaller det dermed en tradisjon! Du er hjertelig velkommen hver onsdag klokken 14:15–16:00 i Escape.
Innleveringer
Førstkommende torsdag skal den første innleveringen leveres. Sammen med innleveringen må du fylle ut følgende skjema for samretting: https://nettskjema.no/a/363315
Utifra dine ønsker, og retterenes tilgjengelighet, vil du få tildelt et tidspunkt. Sørg for å liste opp alle tidspunkter som passer, slik at det blir mulig for oss å respektere dine ønsker. Dersom du (mot formodning) ikke leverer skjemaet vil vi kunne tildele deg et tidspunkt uavhe...
Kjære IN2010-student,
Denne uken har vi sett på prioritetskøer, hvordan de kan implementeres effektivt som binære heaps, og sett hvordan de dukker opp i Huffman-trær som brukes til komprimering.
I tillegg hadde vi første Kattis & Kaffe! Vi håper dette kan bli en fin tradisjon (hver onsdag klokken 14:15).
Innleveringer
Den andre innleveringsoppgaven er nå publisert og gjort tilgjengelig på innlevergingssiden: https://www.uio.no/studier/emner/matnat/ifi/IN2010/h23/innleveringer/
Den inneholder oppgaver som er relevante for de to siste ukene med pensum. Merk at fristen på denne er 5. oktober, altså kun én uke etter fristen på den første innleveringsoppgaven (28. september). Vi anbefaler deg å b...
Kjære IN2010-student,
Takk for nok en uke. Denne uken har vi sett på trær, og spesielt binære søketrær og deres selvbalanserende slektninger. Det ble mye stoff på en uke, kanskje også for mye. Det blir litt mindre neste uke, og litt lignende tematikk, slik at du kan fortsette å bearbeide i uken som kommer.
Kattis & Kaffe
Fra den kommende uken vil vi arrangere Kattis & Kaffe i Escape! Det vil foregå hver onsdag klokken 14:15–16:00. Dette er et helt uformelt opplegg der du er velkommen til å sitte å løse oppgaver fra https://open.kattis.com/ og drikke kaffe med oss som underviser IN2010.
Det flotte ...
Kjære IN2010-student,
Takk for den andre uken i IN2010. Det var utrolig hyggelig at så mange møtte til forelesning! Vi håper at det fortsetter slik.
Grupper
Gruppene har også begynt denne uken, og jeg ser frem til å høre mer fra gruppelærerne om hvordan det har gått. Vi vet det har vært mangel på plass i noen av timene, og forsøker å finne løsninger på dette.
Vi har laget en side hvor gruppelærerne kan dele ressurser som de lager i forbindelse med gruppetimene. De finner du her: https://www.uio.no/studier/emner/matnat/ifi/IN2010/h23/grupper/
Ukesoppgaver
...Takk for første uke i IN2010. Det var veldig hyggelig å få ønske dere velkommen på første forelesning.
Neste ukes tema
I den kommende uken skal det handle om sorteringsalgoritmer. Det er algoritmer som er helt utmerket for å begynne å bygge intuisjon rundt kjøretidskompleksitet. Algoritmene vi skal se på, og bli godt kjent med, er Bubble sort, Selection sort, Insertion sort og Merge sort.
Gruppeundervisning
Til uken begynner gruppeundervisningen. Vi håper mange benytter seg av tilbudet og får et godt utbytte av det. Alle kan benytte seg av fellestimene (se timeplanen), og det er et utmerket sted å kunne sitte å jobbe selvstendig eller i små grupper, ...
Kjære IN2010-student,
I morgen møtes vi til første forelesning. Vi gleder oss, og håper dere gjør det samme.
Vi minner om at Kick-off uka stiller med frokost! Her en hilsen fra dem:
Hei og velkommen til aller første arrangement i Kick-off uka i uke 34! Vi starter uken med frokost i foajeen Mandag 21.august og ønsker alle andreårsstudent hjertelig velkommen til å delta. Dette er en flott anledning til å møte engasjerende forelesere over en god kopp kaffe og deilige croissanter. Ta sjansen til å knytte kontakter og diskuter faglige interesser med foreleserne i IN2010. Dette er en gyllen mulighet til å starte uken med inspirasjon og kunnskap, så ikke gå glipp av det!
Hvor: foajeen i 1. etasje
Tid: 9.00-10.00
Timeplanen er oppdatert, og det er lagt ut forelesningsmateriale, samt oppgitt relevante kapitler fra pensumboken for hele semesteret. Merk at materiale vil oppdateres unde...
Velkommen til deg som skal ta IN2010 høsten 2023! I dette kurset vil vi legge vekt på å finne effektive algoritmer på problemer, som gir opphav til raske programmer. Vi skal lære om en rekke ulike datastrukturer, og lære hvordan vi kan utnytte dem til å finne effektive algoritmer for et problem. Dette emnet skal få deg til å tenke mye og programmere mye.
For deg som er ivrig!
Dersom du ønsker å forberede deg til høsten vil vi varmt anbefale å løse oppgaver fra open.kattis.com. De har et stort og variert utvalg av oppgaver på ulikt nivå, og kan løses i mange ulike programmeringsspråk. Å løse oppgaver fra Kattis er en morsom måte å få mengdetrening i problemløsning og i programmering; begge deler kommer svært godt med i IN2010!
Du er også velkommen til...