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