Bare det minste er lite nok
Kj?re IN2010-student,
Denne uken har vi fokusert p? vektede grafer, der det ? krysse en kant kan koste litt. Vi har sett p? to problemer: ? finne en korteste avstand fra en node til alle andre noder, og ? finne et spenntre for grafen hvor summen av kantene i treet er s? lav som mulig.
Her er en oversikt over resten av semesteret:
September
12:15 Gruppe 5 (Logo)
14:15 Kattis & Kaffe (Escape)
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)
14:15 Kattis & Kaffe (Escape)
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)
14:15 Kattis & Kaffe (Escape)
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)
14:15 Kattis & Kaffe (Escape)
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)
14:15 Kattis & Kaffe (Escape)
16:15 Felles?velse (Simula)
12:15 Gruppe 1 (Smalltalk)
14:15 Lab 1 (Sed)
Pensum potpurri
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)
14:15 Kattis & Kaffe (Escape)
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)
14:15 Kattis & Kaffe (Escape)
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)
14:15 Kattis & Kaffe (Escape)
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)
Grafnotat
https://larstvei.github.io/grafalgoritmer/
Vi anbefaler deg ? lese over notatet om grafalgoritmer. Det er en nyttig ressurs som dekker mange av algoritmene.
Discourse
https://astro-discourse.uio.no/c/in2010-24h/
Husk at vi har en Discourse-kanal, der du kan stille faglige sp?rsm?l, og svare p? andres sp?rsm?l!
Innlevering 4
/studier/emner/matnat/ifi/IN2010/h24/innleveringer/
Vi har g?tt gjennom alt stoff som trengs for ? l?se den fjerde innleveringen. Erfaringsvis er dette en oppgave mange synes b?de er morsom og krevende, s? det er lurt ? starte tidlig.
Kattis & Kaffe (???)
Her er noen Kattis-oppgaver du kan pr?ve deg p?!
H?per vi ser deg p? Kattis & Kaffe p? mandag klokken 14:15!
Til uken
Vi ses p? forelesning, felles?velse, Kattis & Kaffe, gruppetimer og labtimer til uken!
___
Med vennlig hilsen oss som underviser IN2010
Publisert 27. sep. 2024 17:07
- Sist endret 27. sep. 2024 17:07