IN2010 - Algoritmer og datastrukturer

Masse sortering!

Kjære IN2010-student,

Denne uken har vi blitt kjent med en lang rekke sorteringsalgoritmer. Sorteringsproblemet er ett av de mest grunnleggende problemene innen informatikk, hvor vi har et lite hav av gode sorteringsalgoritmer å velge mellom. På forelesning ble du kjent med et fint knippe av disse, og vi forventer at du bruker tid på å sette deg bedre inn i dem på egenhånd. Du kan finne en gjennomgang av alle algoritmene i forelesningsopptak fra tidligere semestre, og i selvstendige videoer her:

Her er en oversikt over resten av semesteret:

Calendar view
Uke
Man
Tir
Ons
Tor
Fre
September
38
16
12:15 Gruppe 5 (Logo)
14:15 Kattis & Kaffe (Escape)
17
12:15 Gruppe 1 (Smalltalk)
14:15 Lab 1 (Sed)
18
Grafer I
14:15 Forelesning (Simula)
19
08:15 Gruppe 9 (Caml)
10:15 Gruppe 3 (Smalltalk)
12:15 Gruppe 6 (Python)
14:15 Gruppe 4 (Python)
20
10:15 Gruppe 2 (Python)
12:15 Lab 2 (Limbo)
14:15 Gruppe 7 (Prolog)
14:15 Gruppe 8 (Pascal)
39
23
12:15 Gruppe 5 (Logo)
14:15 Kattis & Kaffe (Escape)
16:15 Fellesøvelse (Simula)
 
24
12:15 Gruppe 1 (Smalltalk)
14:15 Lab 1 (Sed)
23:59 Innlevering 3
25
Grafer II
14:15 Forelesning (Simula)
 
26
08:15 Gruppe 9 (Caml)
10:00 Samretting (Postscript)
10:15 Gruppe 3 (Smalltalk)
12:15 Gruppe 6 (Python)
14:15 Gruppe 4 (Python)
27
10:15 Gruppe 2 (Python)
12:15 Lab 2 (Limbo)
14:15 Gruppe 7 (Prolog)
14:15 Gruppe 8 (Pascal)
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
 

Innlevering 3

https://www.uio.no/studier/emner/matnat/ifi/IN2010/h24/innleveringer/

Det er publisert en ny innleveringsoppgave på innleveringssiden. Den handler litt om trær, men mest om sortering! Det kan være en god idé å lese gjennom den allerede nå.

Kattis & Kaffe (🐱☕️)

Det blir Kattis & Kaffe på mandag klokken 14:15–16:00 i Escape! Her er noen (kanskje litt for mange) oppgaver du kan bryne deg på:

Vi håper å se deg der!

Fellesøvelser

Neste fellesøvelse 16. september er avlyst.

Til uken

Neste uke skal vi gå løs på grafer! Det er et stort, rikt og nydelig tema! Vi håper du gleder deg!

___
Med vennlig hilsen oss som underviser IN2010

Av Lars Tveito
Publisert 13. sep. 2024 16:30 - Sist endret 27. sep. 2024 16:44
Del på e-post