Kjære IN2010-student,
Denne uken har vi blitt kjent med trær, som er en svært sentral struktur i alle grener (🙃) av informatikk. Vi så på binære søketrær og deres selvbalanserende slektning AVL-trær.
Her er en oversikt over resten av semesteret:
September
12:15 Gruppe 5 (Logo)
16:15 Fellesøvelse (Simula)
12:15 Gruppe 1 (Smalltalk)
14:15 Lab 1 (Sed)
Prioritetskøer
14:15 Forelesning (Simula)
08:15 Gruppe 9 (Caml)
10:15 Gruppe 3 (Smalltalk)
12:15 Gruppe 6 (Python)
14:15 Gruppe 4 (Python)
10:15 Gruppe 2 (Python)
12:15 Lab 2 (Limbo)
14:15 Gruppe 7 (Prolog)
14:15 Gruppe 8 (Pascal)
12:15 Gruppe 5 (Logo)
16:15 Fellesøvelse (Simula)
12:15 Gruppe 1 (Smalltalk)
14:15 Lab 1 (Sed)
23:59 Innlevering 2
Sortering
14:15 Forelesning (Simula)
08:15 Gruppe 9 (Caml)
10:00 Samretting (Chill)
10:15 Gruppe 3 (Smalltalk)
12:15 Gruppe 6 (Python)
14:15 Gruppe 4 (Python)
10:15 Gruppe 2 (Python)
12:15 Lab 2 (Limbo)
14:15 Gruppe 7 (Prolog)
14:15 Gruppe 8 (Pascal)
12:15 Gruppe 5 (Logo)
16:15 Fellesøvelse (Simula)
12:15 Gruppe 1 (Smalltalk)
14:15 Lab 1 (Sed)
Grafer I
14:15 Forelesning (Simula)
08:15 Gruppe 9 (Caml)
10:15 Gruppe 3 (Smalltalk)
12:15 Gruppe 6 (Python)
14:15 Gruppe 4 (Python)
10:15 Gruppe 2 (Python)
12:15 Lab 2 (Limbo)
14:15 Gruppe 7 (Prolog)
14:15 Gruppe 8 (Pascal)
12:15 Gruppe 5 (Logo)
16:15 Fellesøvelse (Simula)
12:15 Gruppe 1 (Smalltalk)
14:15 Lab 1 (Sed)
23:59 Innlevering 3
Grafer II
14:15 Forelesning (Simula)
08:15 Gruppe 9 (Caml)
10:00 Samretting (Postscript)
10:15 Gruppe 3 (Smalltalk)
12:15 Gruppe 6 (Python)
14:15 Gruppe 4 (Python)
10:15 Gruppe 2 (Python)
12:15 Lab 2 (Limbo)
14:15 Gruppe 7 (Prolog)
14:15 Gruppe 8 (Pascal)
12:15 Gruppe 5 (Logo)
16:15 Fellesøvelse (Simula)
12:15 Gruppe 1 (Smalltalk)
14:15 Lab 1 (Sed)
Repetisjon
14:15 Forelesning (Simula)
08:15 Gruppe 9 (Caml)
10:15 Gruppe 3 (Smalltalk)
12:15 Gruppe 6 (Python)
14:15 Gruppe 4 (Python)
10:15 Gruppe 2 (Python)
12:15 Lab 2 (Limbo)
14:15 Gruppe 7 (Prolog)
14:15 Gruppe 8 (Pascal)
Oktober
12:15 Gruppe 5 (Logo)
16:15 Fellesøvelse (Simula)
12:15 Gruppe 1 (Smalltalk)
14:15 Lab 1 (Sed)
23:59 Innlevering 4
Grafer III
14:15 Forelesning (Simula)
08:15 Gruppe 9 (Caml)
10:00 Samretting (Chill)
10:15 Gruppe 3 (Smalltalk)
12:15 Gruppe 6 (Python)
14:15 Gruppe 4 (Python)
10:15 Gruppe 2 (Python)
12:15 Lab 2 (Limbo)
14:15 Gruppe 7 (Prolog)
14:15 Gruppe 8 (Pascal)
12:15 Gruppe 5 (Logo)
16:15 Fellesøvelse (Simula)
12:15 Gruppe 1 (Smalltalk)
14:15 Lab 1 (Sed)
Hashing
14:15 Forelesning (Simula)
08:15 Gruppe 9 (Caml)
10:15 Gruppe 3 (Smalltalk)
12:15 Gruppe 6 (Python)
14:15 Gruppe 4 (Python)
10:15 Gruppe 2 (Python)
12:15 Lab 2 (Limbo)
14:15 Gruppe 7 (Prolog)
14:15 Gruppe 8 (Pascal)
12:15 Gruppe 5 (Logo)
16:15 Fellesøvelse (Simula)
12:15 Gruppe 1 (Smalltalk)
14:15 Lab 1 (Sed)
23:59 Obligatorisk innlevering
Kompleksitet
14:15 Forelesning (Simula)
08:15 Gruppe 9 (Caml)
10:00 Samretting (Chill)
10:15 Gruppe 3 (Smalltalk)
12:15 Gruppe 6 (Python)
14:15 Gruppe 4 (Python)
10:15 Gruppe 2 (Python)
12:15 Lab 2 (Limbo)
14:15 Gruppe 7 (Prolog)
14:15 Gruppe 8 (Pascal)
12:15 Gruppe 5 (Logo)
16:15 Fellesøvelse (Simula)
12:15 Gruppe 1 (Smalltalk)
14:15 Lab 1 (Sed)
Repetisjon
14:15 Forelesning (Simula)
08:15 Gruppe 9 (Caml)
10:15 Gruppe 3 (Smalltalk)
12:15 Gruppe 6 (Python)
14:15 Gruppe 4 (Python)
10:15 Gruppe 2 (Python)
12:15 Lab 2 (Limbo)
14:15 Gruppe 7 (Prolog)
14:15 Gruppe 8 (Pascal)
November
12:15 Gruppe 5 (Logo)
16:15 Fellesøvelse (Simula)
12:15 Gruppe 1 (Smalltalk)
14:15 Lab 1 (Sed)
Repetisjon
14:15 Forelesning (Simula)
08:15 Gruppe 9 (Caml)
10:15 Gruppe 3 (Smalltalk)
12:15 Gruppe 6 (Python)
14:15 Gruppe 4 (Python)
10:15 Gruppe 2 (Python)
12:15 Lab 2 (Limbo)
14:15 Gruppe 7 (Prolog)
14:15 Gruppe 8 (Pascal)
12:15 Gruppe 5 (Logo)
16:15 Fellesøvelse (Simula)
12:15 Gruppe 1 (Smalltalk)
14:15 Lab 1 (Sed)
Repetisjon
14:15 Forelesning (Simula)
08:15 Gruppe 9 (Caml)
10:15 Gruppe 3 (Smalltalk)
12:15 Gruppe 6 (Python)
14:15 Gruppe 4 (Python)
10:15 Gruppe 2 (Python)
12:15 Lab 2 (Limbo)
14:15 Gruppe 7 (Prolog)
14:15 Gruppe 8 (Pascal)
12:15 Gruppe 5 (Logo)
16:15 Fellesøvelse (Simula)
12:15 Gruppe 1 (Smalltalk)
14:15 Lab 1 (Sed)
Repetisjon
14:15 Forelesning (Simula)
08:15 Gruppe 9 (Caml)
10:15 Gruppe 3 (Smalltalk)
12:15 Gruppe 6 (Python)
14:15 Gruppe 4 (Python)
10:15 Gruppe 2 (Python)
12:15 Lab 2 (Limbo)
14:15 Gruppe 7 (Prolog)
14:15 Gruppe 8 (Pascal)
Innlevering 1
https://www.uio.no/studier/emner/matnat/ifi/IN2010/h24/innleveringer/
Fristen for innlevering 1 har vært, og vi er glade for at mange har benyttet seg av tilbudet. Vi vet det var en litt brå start, men håper det har hjulpet deg i gang med kurset.
Vi skulle gjerne sett at flere setter opp grupper i Devilry! Du står fri til å levere i en gruppe på innlevering 2 dersom du ikke gjorde det på innlevering 1.
Takk til deg som møtte opp på samretting på torsdag! Vi håper det var en fin opplevelse, og at du fikk utbytte av det.
Innlevering 2
https://www.uio.no/studier/emner/matnat/ifi/IN2010/h24/innleveringer/
Den andre innleveringen er publisert og har frist 10. september. I den skal du implementere binære søketrær og AVL-trær.
I tillegg er det en oppgave om å bygge balanserte søketrær som virkelig tester forståelsen av både binære søketrær og prioritetskøer (som vil foreleses i neste uke). Et lite hint er at oppgaven er svært lett å implementere når du først skjønner hvordan oppgaven bør løses.
Lab-timer
https://www.uio.no/studier/emner/matnat/ifi/IN2010/h24/timeplan/index.html
Det er to Lab-timer hver uke, en på tirsdager klokken 14:15 og en på fredager klokken 12:15. Det er et flott tilbud vi håper du vil benytte deg av.
Til uken
På fellesøvelsen på mandag vil vi se hvordan vi kan bruke vår nye forståelse for trær til å lage en innholdsfortegnelse, med både start og slutt, for dokumenter skrevet i et enkelt markupspråk (markdown). I tillegg vil vi kanskje repetere litt om AVL-trær, som vi vet krever mye konsentrasjon og arbeid å mestre.
På forelesningen på onsdag skal vi se på prioritetskøer, som er en abstrakt datatype, og hvordan disse kan implementeres effektivt med binære heaps.
Vel møtt, og god helg!
___
Med vennlig hilsen oss som underviser IN2010