Velkommen til Grafland
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 komponenter) i løpet av denne uken, og fortsette på de etterfølgende oppgavene neste uke.
Notat om utvalgte grafalgoritmer
En del av algoritmene som dekkes i de neste ukene er også skrevet om i et notat om utvalgte grafalgoritmer som er lenket til under tilleggsressurser på semestersiden.
Kattis & Kaffe (🐱☕️)
Her er noen Kattis-oppgaver du kan prøve deg på!
Håper vi ser deg på Kattis & Kaffe på tirsdag klokken 14:15!
Til uken
Vi håper du har god driv i IN2010 og har nok å jobbe med. Vi ses på forelesning, Kattis & Kaffe, gruppetimer og labtimer til uken!
___
Med vennlig hilsen oss som underviser IN2010