Alt skal prioriteres
Kj?re IN2010-student,
Takk for nok en uke. Denne uken har vi sett p? tr?r, og spesielt bin?re s?ketr?r og deres selvbalanserende slektninger. Det ble mye stoff p? en uke, kanskje ogs? for mye. Det blir litt mindre neste uke, og litt lignende tematikk, slik at du kan fortsette ? bearbeide i uken som kommer.
Kattis & Kaffe
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!
Innleveringssiden
Vi minner om at all informasjon om innleveringene finner du her: /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
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!
--Med vennlig hilsen oss som underviser IN2010