Den beste datastrukturen
Kjære IN2010-student,
Vi har nå gått gjennom mer enn du noen gang ønsket å vite om sortering. Nå kan vi gå videre til datastrukturer som bruker hashing, som kanskje er de mest brukte datastrukturene i moderne programmer! Vi skal dra de fra hverandre og se hvordan de fungerer bak grensesnittene sine.
Repetisjonstimer
Neste uke er det ingen forelesning. Til gjengjeld har vi repetisjonstimer for alle temaer vi har gått gjennom til nå. Det er altså en uke, uten nytt stoff, som du kan bruke på å hente deg inn igjen dersom du henger litt etter på noen temaer.
| Tidspunkt | Tema | Gruppelærer | Rom |
|---|---|---|---|
| Onsdag 10:15 – 12:00 | O-notasjon og kjøretidskompleksitet | Einar | Assembler |
| Onsdag 12:15 – 14:00 | Binære heaps | Timothy | C |
| Onsdag 14:15 – 16:00 | Hashing | Ka | Sed |
| Torsdag 08:15 – 10:00 | Prioritetskøer og Huffman | Sander | Modula |
| Torsdag 10:15 – 12:00 | Sortering | Falk | Modula |
| Fredag 10:15 – 12:00 | O-notasjon og kjøretidskompleksitet | Luna | Assembler |
| Fredag 12:15 – 14:00 | Balanserte søketrær | Sigurd | Assembler |
Vel møtt til repetisjonstimene! Vi håper og tror du vil få stort utbytte av dem.
Notat om hashing
Det meste av stoffet som dekkes i forelesningen om hashing er også skrevet om i notatet om hashing som er lenket til under tilleggsressurser på semestersiden.
Frist for innlevering
På fredag skal den obligatoriske oppgaven om sortering leveres! Den finner du på innleveringssiden. Husk at å gjøre seg kjent med ressursene på ressurssiden (som lenkes til i oppgaveteksten) kan være veldig tidsbesparende.
Merk at denne oppgaven vil vurderes primært på refleksjonene du gjør. Det er viktig å skrive på et presist og lettfattelig språk! Vi håper du vil legge arbeid i selve teksten!
Kattis & Kaffe
Her er noen Kattis-oppgaver du kan prøve deg på:
Håper vi ser deg på Kattis & Kaffe etter forelesning!
Til uken
Denne uken skal vi se på hashing, som vil demystifisere hva som egentlig foregår når du kaller på put i et HashMap i Java eller slår opp på en nøkkel d[k] i Python-ordbok.
___
Med vennlig hilsen oss som underviser IN2010