Alt skal vektes

Kjære IN2010-student,

Denne uken begynte vi å se på grafer. Vi skal fortsette å jobbe med grafer i to uker til!

Nå har vi arrangert Kattis & Kaffe for andre gang, og kaller det dermed en tradisjon! Du er hjertelig velkommen hver onsdag klokken 14:15–16:00 i Escape.

Innleveringer

Førstkommende torsdag skal den første innleveringen leveres. Sammen med innleveringen må du fylle ut følgende skjema for samretting: https://nettskjema.no/a/363315

Utifra dine ønsker, og retterenes tilgjengelighet, vil du få tildelt et tidspunkt. Sørg for å liste opp alle tidspunkter som passer, slik at det blir mulig for oss å respektere dine ønsker. Dersom du (mot formodning) ikke leverer skjemaet vil vi kunne tildele deg et tidspunkt uavhengig av dine ønsker.

Dersom du av tungtveiende grunner ikke kan delta på samretting kan du ta kontakt med Stein Michael (michael@ifi.uio.no).

Den andre innleveringen er også publisert, og den tredje vil publiseres i løpet av den kommende uken!

Fellestime fredager 14:15–16:00

Gruppe 2 (fredag 14:15–16:00 på seminarrom C) gjøres om til fellesøvelse. Den holdes i et rom med god kapasitet, så dette er et fint sted å få hjelp med IN2010. Vi håper mange vil benytte seg av dette tilbudet.

Notat om utvalgte grafalgoritmer

Lars har skrevet et notat som tar for seg mange av de mest sentrale grafalgoritmene i pensum. Det finner du her: https://larstvei.github.io/grafalgoritmer/

Til uken

På mandag skal vi lære om hvordan man finner korteste veier i vektede grafer, samt hvordan man finner minimale spenntrær for vektede grafer.

Vi ønsker deg en god helg og håper vi ses på forelesning!

--
Med vennlig hilsen oss som underviser IN2010
Av Lars Tveito
Publisert 22. sep. 2023 18:22 - Sist endret 22. sep. 2023 18:22