Alt har sin plass
Kjære IN2010-student,
Etter to uker med tid til å hente seg inn er det på tide å komme videre i pensum. Den tredje innleveringsoppgaven har frist på mandag, og vi håper at du leverer den og har lært mye på veien.
Notat om hashing
Lars har skrevet et notat om hashing som dekker det meste av den kommende forelesningen; i tillegg inneholder den konkrete implementasjoner av algoritmene som gjennomgås. Det finner du her: https://larstvei.github.io/hashing/.
Merk at denne lenken (sammen med en rekke andre ressurser) også ligger under «Tilleggsressurser» på bunnen av semestersiden.
Til uken
Neste forelesning skal vi dykke dypere inn i hvordan datastrukturer basert på hashing fungerer. Dette gir opphav til svært effektive implementasjoner av ordbøker og mengder. Vi tar utgangspunkt i at det å plassere ting i et array er veldig effektivt enn så lenge hvert element hører hjemme på en bestemt plass. Hashing er en teknikk for å bestemme hvor elementer hører hjemme, og hvordan håndtere situasjoner hvor flere elementer sogner til samme hjem.
Vi ønsker deg en god helg, og vel møtt til forelesning på mandag.
--Med vennlig hilsen oss som underviser IN2010