Blikket skal løftes

Kjære IN2010-student,

Denne uken har vi lært om hvordan kanskje de mest anvendelige datastrukturene fungerer. Vi håper du nå har en langt dypere forståelse for hva som egentlig foregår når du bruker datastrukturer basert på hashing.

Så langt i kurset har vi studert løsninger på problemer som er svært godt forstått. Til uken skal vi løfte blikket, og heller studere problemene selv. Vi skal se at det finnes problemer hvor ingen har kommet frem til noen effektiv løsning, og at det til og med finnes problemer som er uløselige.

Forelesningen kommer til å følge notatet om kompleksitet: https://larstvei.github.io/litt-om-kompleksitet/

Her er en oversikt over resten av semesteret:

Innlevering 5 (obligatorisk)

https://www.uio.no/studier/emner/matnat/ifi/IN2010/h24/innleveringer/

Vi minner om at fristen for Innlevering 5, den eneste obligatoriske innleveringsoppgaven, er førstkommende tirsdag, 22. oktober, klokken 23:59. Det er viktig at du har lest og forstått det som står på innleveringssiden nøye.

Det er samretting på torsdag fra kl. 10:00 til kl. 18:00! Det vil være på Datastue Chill. Kom dit dersom du ønsker å få tilbakemelding to dager etter levering.

Fellesøvelser legges ned

Fellesøvelsene, hvor vi har live-programmert sammensatte programmer relatert til ukens tema, ble introdusert som et nytt supplement til undervisningstilbudet i IN2010 dette semesteret. Vi har ikke opplevd dette tilbudet som vellykket, og legger det derfor ned.

Kattis & Kaffe (🐱☕️)

Temaet for uken egner seg ikke spesielt godt for Kattis-oppgaver. Det vil fremdeles arrangeres Kattis & Kaffe, der du kan løse hvilke oppgaver du vil!

Håper vi ser deg på Kattis & Kaffe på mandag klokken 14:15!

Til uken

Vi ses på forelesning, samretting, Kattis & Kaffe, gruppetimer og labtimer til uken!

___
Med vennlig hilsen oss som underviser IN2010