Beskjeder

Kjære IN2010-student,

Denne uken gikk vi gjennom flere sorteringsalgoritmer. Vi lærte om to effektive sammenligningsbaserte sorteringsalgoritmer. I tillegg så vi på Bucket- og Radix sort, som kan gi lineær kjøretidskompleksitet dersom du kan gjøre flere antagelser om dataen som skal sorteres.

Lab-time legges ned

Det har vært lite oppmøte på labtimene dette semesteret, så labtimen som vanligvis går på torsdager klokken 10:15–12:00 legges ned. Det vil fremdeles være tilbud om labtimer på fredager 10:15–12:00!

Ukentlig repetisjonstime

I forbindelse med nedleggelse av labtimer oppretter vi ukentlige repetisjonstimer. Du kan være med på å påvirke hvilket tema som gås gjennom på disse timene.

Repetisjonstimene er på Java onsdager klokken 14:15–16:00.

Vi inviterer deg til å komme med ønsker om ...

Kjære IN2010-student,

Etter fire uker i grafland, så skal vi gå tilbake til mer konkrete datastrukturer. Til uken skal vi se på datastrukturer som er implementert med hashing. Slike datastrukturer er utrolig effektive, og kanskje de vi oftest har bruk for. Vi skal altså forstå hvordan HashMap og HashSet egentlig fungerer.

Det meste av stoffet som dekkes i forelesningen om hashing er også skrevet om i notatet om hashing.

Innlevering 3 er publisert

Innlevering 3 er publisert noen dager for tidlig. Du finner den på innleveringssiden.

in2010-testrunner skal brukes på denne innleveringen også....

Vi har nå avsluttet det store kapittelet om grafer. Dette er et viktig tema som også krever litt modning. Neste uke har vi en selvstudiumsuke. Det gir deg anledning til å hente deg inn igjen på temaer som kanskje ikke sitter like godt som det helst skulle. I den anledning arrangerer vi repetisjonstimer til uken.

Repetisjonstimer

Det arrangeres repetisjonstimer på alle gruppe- og lab-timer denne uken. De aller fleste temaer vil dekkes på en repetisjonstime, og de ulike graftemaene vil dekkes på flere repetisjonstimer. Vi anbefaler deg å dra på flere gruppetimer denne uken, slik at du kan få repetert alt som ikke sitter like godt som det kanskje bør.

Her er en oversikt over repetisjonstimene:

Kjære IN2010-student,

Denne uken har vi tredd inn i grafland – et sted der alt du ser er sammenhenger! Vi skal bli her i noen uker.

Notatet Utvalgte grafalgoritmer kan være en fin tilleggsressurs i disse ukene!

Kattis & Kaffe (🐱☕️)

Vi har i flere år hatt en tradisjon om å invitere alle studenter til Kattis & Kaffe. Dette er et helt uformelt opplegg der du er velkommen til å sitte å løse oppgaver fra https://open.kattis.com/ og drikke kaffe med oss som underviser IN2010.

Nytt i år er at vi arrangerer små ukentlige konkurranser! En konkurranse er en samling med oppgaver som kan løses i lag. Lenke til første ukes konkurranse finner du her. Merk at konkurransen starter samtidig som Katti...

Kjære IN2010-student,

Denne uken har vi gått inn i en verden full av grafer! Det er en fin verden som vi håper du kan kose deg i.

Innlevering 2 er publisert

Vi har publisert den andre obligatoriske innleveringen i dag, som vi er klar over er en dag for sent. Vi beklager det! Til gjengjeld utsetter vi fristen med en arbeidsdag, som (siden den opprinnelige fristen falt på en fredag) vil fristen utsettes over helgen.

Erfaringsmessig er dette en oppgave som er litt krevende. Derfor lønner det seg å starte tidlig!

in2010-testrunner

Denne innleveringen skal også bruke in2010-testrunner. Hvis du fortsetter i samme mappe som for den første obligatoriske innleveringsopggaven, så bør in2010-testrunner laste ned ressursfiler og prekode for den andre innleveringsoppgaven.

Det kan være lurt å...

Denne uken har vi hatt om trær og om binære søketrær, samt litt om hvordan vi kan sørge for effektiv innsetting, sletting og oppslag gjennom å balansere disse søketrærene.

Neste uke skal vi snakke om en annen datastruktur som også er et binærtre, men med andre egenskaper. Disse trærene kan brukes når det du er interessert i er å kunne hente ut det minste. De gir opphav til en effektiv implementasjon av prioritetskøer.

Samretting på lab!

Fristen for første innleveringsoppgave er på fredag neste uke.

Vi vil ha flere rettere på lab-timene, slik at du kan få oppgaven din sett gjennom og rettet der og da!

Det er også et fint sted å få litt hjelp dersom man står fast på noe.

Til uken

Vi ønsker deg lykke til med innleveringsoppgaven og håper å se deg på forelesning, gruppetimer og lab til uken!

___
Med vennlig hilsen oss som underviser IN2010

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 ...

Kjære IN2010-student,

Denne uken har vi snakket om sekvensielle datastrukturer, og lært noe om hvordan valget av datastruktur påvirker kjøretidskompleksiteten på ulike operasjoner.

Første innleveringsoppgave publiseres mandag

Førstkommende mandag publiseres første obligatoriske innleveringsoppgave. Du vil finne den på innleveringssiden i løpet av mandagen. Der vil du også finne instruksjoner om opprettelse av grupper og eventuelt hvordan be om å heller få levere individuelt.

Flytting av gruppetime

Vi har flyttet Gruppe 5 til å heller gå på tirsdager klokken 10:15–12:00 på Seminarrom Shell. Det er fordi den gikk parallelt med Gruppe 6 og at dette er samme tidsrom som det er fore...

Kjære IN2010-student,

Tusen takk til deg som møtte opp på første forelesning. Vi håper du fikk en god opplevelse, og at du vil fortsette å benytte deg av undervisningstilbudet. Til uken begynner gruppetimene også!

Her er en kjøreplan for semesteret:

Velkommen til deg som skal ta Algoritmer og datastrukturer høsten 2026!

Dette er et fag hvor vi utvikler en verktøykasse av grunnleggende teknikker og idéer som rører ved kjernen av programmering og informatikk. Faget handler om problemløsning, som er en uvurderlig egenskap innen informatikk, men også utenfor.

Om to uker, mandag 17. august klokken 10:15, møtes vi til første forelesning. Vi gleder oss, og håper du gjør det samme!

Forelesninger

Timeplanen gir tidspunkt for alle forelesningene og gruppetimer dette semesteret. Vi vil fylle den inn med mer detaljert informasjon nærmere semesterstart.

Det gjøres opptak av forelesningene, men vi oppfordrer deg til å møte fysisk. Å møte på forelesninger er en viktig del av å være en god medstudent, og for de fleste bli...