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

/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

Publisert 13. sep. 2024 16:30 - Sist endret 27. sep. 2024 16:44