Den beste datastrukturen

Kjære IN2010-student,

Etter fire uker i grafland, så skal vi gå tilbake til mer konkrete datastrukturer. Til uken skal vi se på datastrukturer som er implementert med hashing. Slike datastrukturer er utrolig effektive, og kanskje de vi oftest har bruk for. Vi skal altså forstå hvordan HashMap og HashSet egentlig fungerer.

Det meste av stoffet som dekkes i forelesningen om hashing er også skrevet om i notatet om hashing: https://larstvei.github.io/hashing/.

Her er en oversikt over resten av semesteret:

Om den obligatoriske innleveringen i Devilry

Dersom dere vet at dere skal levere den obligatoriske innleveringen som en gruppe, setter vi stor pris på om dere kan opprette gruppen i Devilry allerede nå.

Vi forventer å ta imot mange hundre innleveringer tirsdag 22. oktober. Det er til stor hjelp for oss å få en oversikt over hvor mange innleveringer som må rettes!

Dersom du blir ferdig, og leverer, i god tid før fristen, må du gjerne skrive «Klar for retting» som kommentar til innleveringen i Devilry. Vi retter innleveringene fortløpende.

Forelesningsopptak fra 2024-10-09

Enten en teknisk feil, eller en ubrukelig foreleser, har skyld i at det ikke kom med video på forrige forelesning (vi har ingen forutsetninger for å vite hvilke av de to som faktisk har skylden). Heldigvis har vi forelesningsopptak fra tidligere år, og i dette tilfellet er fjorårets opptak svært likt dette årets forelesningsopptak.

Kattis & Kaffe (🐱☕️)

Her er noen Kattis-oppgaver du kan prøve deg på!

• Accounting
• Saving Princess Peach

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

Til uken

På fellesøvelsen til uken blir det liveprogrammering av grafer.

Vi ses på forelesning, fellesøvelse, Kattis & Kaffe, gruppetimer og labtimer til uken!

___
Med vennlig hilsen oss som underviser IN2010