Forgrening og balanse

Kjære IN2010-student,

Denne uken har vi snakket om ulike måter å sortere arrayer på.

Til uken skal vi bli kjent med en familie av datastrukturer som kalles trær. Videre skal vi bli kjent med en datastruktur som kalles binære søketrær, og hvordan disse kan balanseres. Dette er en datastruktur som kan brukes til å implementere svært effektive mengder og ordbøker.

Innlevering 1

Den første innleveringen er publisert på innleveringssiden.

Den inneholder to oppgaver, én der du skal implementere en abstrakt datatype som kalles Teque, og en annen der du skal implementere to sorteringsalgoritmer kjent fra pensum.

in2010-testrunner

For å hjelpe deg med å utviklingen av innleveringsoppgaven har Falk (vår gruppelærerkoordinator) skrevet programmet in2010-testrunner. Programmet setter opp en enkel prosjektstruktur med prekode for de ulike oppgavene. Programmet gir deg kommandoer for å kjøre koden din mot testfiler, samt å generere en zip-fil som du skal levere i Devilry.

Det er et krav at alle oppgavene dine skal kunne testes ved hjelp av verktøyet.

Ved tekniske problemer vedrørende programmet kan du skrive en epost til:

• Falk Markus Dursun Jeltund fmjetlun@ifi.uio.no

Dersom du oppdager feil ved verktøyet kan du eventuelt opprette et «issue» på GitHub.

Lab-timer

Dersom du trenger hjelp med innleveringsoppgavene oppfordrer vi deg til å dra på lab. De avholdes hver torsdag og fredag fra klokken 10:15 til 12:00.

Til uken

I think that I shall never see
A poem lovely as a tree.
– Joyce Kilmer (1913)

Vi ser frem til å se deg på forelesning, gruppetimer og lab-timer!

___
Med vennlig hilsen oss som underviser IN2010