Alt er grafer
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 å begynne på den nye innleveringsoppgaven allerede nå.
Vi oppfordrer deg til å levere den første innleveringen så fort som mulig; den lange fristen er der for å motvirke stress og for at de som trenger litt mer tid på å la stoffet synke inn skal få det. Vi ville tro at du antageligvis er godt i gang med oppgaven allerede, og vil oppfordre deg til å levere oppgaven i uken som kommer.
De som leverer tidlig kan også få den rettet tidlig ved å legge inn en kommentar i Devilry!
Det er lagt ut litt mer informasjon om samretting på innleveringssiden. Den vil etterhvert bli oppdatert med mer informasjon om hvordan vi vil avtale tidspunkt for samretting.
Opptak fra mandag 11. september
Mikrofonen som brukes for opptak gikk tom for batteri i siste halvdel av forrige forelesning. Opptaket som er lagt ut mangler altså gjennomgangen av Huffman-koding.
E-post og Discourse
Det er mulighet for å stille spørsmål på Discourse: https://astro-discourse.uio.no/c/in2010-23h
Vi vil gjerne se flere benytte seg av dette. Noen har meldt fra om at de ikke har tilgangen de skal ha; dersom det gjelder flere vil vi gjerne vite om det for å se om vi kan finne en løsning. Vi beklager dersom dette gjelder deg.
Noen sender e-post til faglærerne, og det håper vi fortsetter. Samtidig vil vi gjerne oppfordre deg til å vurdere om andre også vil få utbytte av svar på spørsmålet du stiller; hvis det er tilfellet er det flott om du poster spørsmålet på Discourse (det er også lov å gjøre det dersom du sendte e-post først, og etterpå innså at kanskje dette hadde vært interessant for flere). Det sagt vil vi mye heller at du sender e-post og får svar på det du lurer på, enn at du ikke stiller spørsmålet i det hele tatt.
Til uken
Neste uke skal vi begi oss ut på et stort og flott tema: Grafer! Vi bruker ofte grafer som et verktøy til å kunne svare på spørsmål om hvordan ting henger sammen.
Vi håper du er klar for en ny uke med algoritmer og datastrukturer!
--Med vennlig hilsen oss som underviser IN2010