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: /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¨C16:00 p? Limbo
• Torsdager klokken 14:15¨C16: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 ¨C 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¨C10. 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¨C16: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: