IN2010 - Algoritmer og datastrukturer

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:

Calendar view
Uke
Man
Tir
Ons
Tor
Fre
September
40
30
12:15 Gruppe 5 (Logo)
14:15 Kattis & Kaffe (Escape)
16:15 Fellesøvelse (Simula)
1
12:15 Gruppe 1 (Smalltalk)
14:15 Lab 1 (Sed)
2
Repetisjon
14:15 Forelesning (Simula)
3
08:15 Gruppe 9 (Caml)
10:15 Gruppe 3 (Smalltalk)
12:15 Gruppe 6 (Python)
14:15 Gruppe 4 (Python)
4
10:15 Gruppe 2 (Python)
12:15 Lab 2 (Limbo)
14:15 Gruppe 7 (Prolog)
14:15 Gruppe 8 (Pascal)
Oktober
41
7
12:15 Gruppe 5 (Logo)
14:15 Kattis & Kaffe (Escape)
16:15 Fellesøvelse (Simula)
 
8
12:15 Gruppe 1 (Smalltalk)
14:15 Lab 1 (Sed)
23:59 Innlevering 4
9
Grafer III
14:15 Forelesning (Simula)
 
10
08:15 Gruppe 9 (Caml)
10:00 Samretting (Chill)
10:15 Gruppe 3 (Smalltalk)
12:15 Gruppe 6 (Python)
14:15 Gruppe 4 (Python)
11
10:15 Gruppe 2 (Python)
12:15 Lab 2 (Limbo)
14:15 Gruppe 7 (Prolog)
14:15 Gruppe 8 (Pascal)
42
14
12:15 Gruppe 5 (Logo)
14:15 Kattis & Kaffe (Escape)
16:15 Fellesøvelse (Simula)
15
12:15 Gruppe 1 (Smalltalk)
14:15 Lab 1 (Sed)
16
Hashing
14:15 Forelesning (Simula)
17
08:15 Gruppe 9 (Caml)
10:15 Gruppe 3 (Smalltalk)
12:15 Gruppe 6 (Python)
14:15 Gruppe 4 (Python)
18
10:15 Gruppe 2 (Python)
12:15 Lab 2 (Limbo)
14:15 Gruppe 7 (Prolog)
14:15 Gruppe 8 (Pascal)
43
21
12:15 Gruppe 5 (Logo)
14:15 Kattis & Kaffe (Escape)
16:15 Fellesøvelse (Simula)
 
22
12:15 Gruppe 1 (Smalltalk)
14:15 Lab 1 (Sed)
23:59 Obligatorisk innlevering
23
Kompleksitet
14:15 Forelesning (Simula)
 
24
08:15 Gruppe 9 (Caml)
10:00 Samretting (Chill)
10:15 Gruppe 3 (Smalltalk)
12:15 Gruppe 6 (Python)
14:15 Gruppe 4 (Python)
25
10:15 Gruppe 2 (Python)
12:15 Lab 2 (Limbo)
14:15 Gruppe 7 (Prolog)
14:15 Gruppe 8 (Pascal)
44
28
12:15 Gruppe 5 (Logo)
14:15 Kattis & Kaffe (Escape)
16:15 Fellesøvelse (Simula)
29
12:15 Gruppe 1 (Smalltalk)
14:15 Lab 1 (Sed)
30
Pensum potpurri
14:15 Forelesning (Simula)
31
08:15 Gruppe 9 (Caml)
10:15 Gruppe 3 (Smalltalk)
12:15 Gruppe 6 (Python)
14:15 Gruppe 4 (Python)
1
10:15 Gruppe 2 (Python)
12:15 Lab 2 (Limbo)
14:15 Gruppe 7 (Prolog)
14:15 Gruppe 8 (Pascal)
November
45
4
12:15 Gruppe 5 (Logo)
14:15 Kattis & Kaffe (Escape)
16:15 Fellesøvelse (Simula)
5
12:15 Gruppe 1 (Smalltalk)
14:15 Lab 1 (Sed)
6
Repetisjon
14:15 Forelesning (Simula)
7
08:15 Gruppe 9 (Caml)
10:15 Gruppe 3 (Smalltalk)
12:15 Gruppe 6 (Python)
14:15 Gruppe 4 (Python)
8
10:15 Gruppe 2 (Python)
12:15 Lab 2 (Limbo)
14:15 Gruppe 7 (Prolog)
14:15 Gruppe 8 (Pascal)
46
11
12:15 Gruppe 5 (Logo)
14:15 Kattis & Kaffe (Escape)
16:15 Fellesøvelse (Simula)
12
12:15 Gruppe 1 (Smalltalk)
14:15 Lab 1 (Sed)
13
Repetisjon
14:15 Forelesning (Simula)
14
08:15 Gruppe 9 (Caml)
10:15 Gruppe 3 (Smalltalk)
12:15 Gruppe 6 (Python)
14:15 Gruppe 4 (Python)
15
10:15 Gruppe 2 (Python)
12:15 Lab 2 (Limbo)
14:15 Gruppe 7 (Prolog)
14:15 Gruppe 8 (Pascal)
47
18
12:15 Gruppe 5 (Logo)
14:15 Kattis & Kaffe (Escape)
16:15 Fellesøvelse (Simula)
19
12:15 Gruppe 1 (Smalltalk)
14:15 Lab 1 (Sed)
20
Repetisjon
14:15 Forelesning (Simula)
21
08:15 Gruppe 9 (Caml)
10:15 Gruppe 3 (Smalltalk)
12:15 Gruppe 6 (Python)
14:15 Gruppe 4 (Python)
22
10:15 Gruppe 2 (Python)
12:15 Lab 2 (Limbo)
14:15 Gruppe 7 (Prolog)
14:15 Gruppe 8 (Pascal)
48
25
 
26
 
 
27
09:00 Eksamen
28
 
29
 

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

https://www.uio.no/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

Av Lars Tveito
Publisert 27. sep. 2024 17:07 - Sist endret 27. sep. 2024 17:07
Del på e-post