Alt skal prioriteres

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 med Kattis er at det er så utrolig mange oppgaver, slik at du er nærmest garantert å finne oppgaver som passer ditt nivå. Det er den beste måten vi vet om for å få mengdetrening i programmering, og det trenger du dersom du har ambisjoner om å bli flink til å programmere. En del av oppgavene er relevant for pensum i IN2010, men langt fra alle. Gruppelærerne er flinke til å finne Kattis-oppgaver som er relevante for ukens pensum i IN2010. Se denne siden: https://github.uio.no/IN2010/Grupperessurser

Vi gleder oss masse og håper at vi ser deg der!

Vi minner om at all informasjon om innleveringene finner du her: https://www.uio.no/studier/emner/matnat/ifi/IN2010/h23/innleveringer/

Det er viktig at du leser hele siden, ikke bare oppgaveteksten, siden det er der all den praktiske informasjonen rundt innleveringen står. Legg også merke til at det er opprettet en ressursside for hver av oppgavene! For Teque-oppgaven finner du testdata og instruksjoner til hvordan du kjører testene. For oppgaven om sortering finner du prekode som kan gjøre oppgaven vesentlig mye enklere (det er ikke noen krav om å benytte seg av denne).

Til uken skal vi snakke om prioritetskøer og binære heaps, sammen med en elegant anvendelse av disse som heter Huffman-trær. Binære heaps er også binære trær, som gjør at vi kan jobbe videre på noe av den intuisjonen vi har bygget opp denne uken. Kanskje det også vil kunne hjelpe med å bearbeide det stoffet vi har sett denne uken også.

Vi ønsker deg en god helg, og vel møtt til neste forelesning!