Beskjeder
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:
| Tidspunkt | Tema | Gruppel?rer | Rom |
|---|---|---|---|
| Onsdag 10:15 – 12:00 | O-notasjon og kj?retidskompleksitet | Einar | Assembler... |
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.
| Tidspunkt | Tema | Gruppel?rer | ...
|---|
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: