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