Tr?r er vakre

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:

Innlevering 1

/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

/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

/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