Velkommen til IN2010 – Algoritmer og datastrukturer!

Kjære IN2010-student,

Velkommen til IN2010 høsten 2025!

Om en uke møtes vi til første forelesning. Vi gleder oss til å kunne innvie deg i den vakre verden av algoritmer og datastrukturer!

Vi er i ferd med å gjøre klart for et nytt semesteret, og semestersiden vil fylles med en del innhold i løpet av denne uken og neste.

Her er en kjøreplan for semesteret:

Calendar view
Uke
Man
Tir
Ons
Tor
Fre
August
34
18
 
19
Introduksjon
12:15 Forelesning (Simula)
20
 
21
 
22
 
35
 
25
23:59 Innlevering 1 publiseres
26
Trær
12:15 Forelesning (Simula)
27
10:15 Gruppe 3 (Assembler)
12:15 Gruppe 5 (C)
12:15 Lab 1 (Limbo)
14:15 Gruppe 2 (Sed)
14:15 Lab 2 (Limbo)
28
08:15 Gruppe 6 (Modula)
10:15 Gruppe 1 (Modula)
29
10:15 Gruppe 4 (Assembler)
12:15 Gruppe 7 (Assembler)
September
36
1
 
2
Balanserte søketrær
12:15 Forelesning (Simula)
3
10:15 Gruppe 3 (Assembler)
12:15 Gruppe 5 (C)
12:15 Lab 1 (Limbo)
14:15 Gruppe 2 (Sed)
14:15 Lab 2 (Limbo)
4
08:15 Gruppe 6 (Modula)
10:15 Gruppe 1 (Modula)
5
10:15 Gruppe 4 (Assembler)
12:15 Gruppe 7 (Assembler)
37
8
 
9
Prioritetskøer
12:15 Forelesning (Simula)
10
10:15 Gruppe 3 (Assembler)
12:15 Gruppe 5 (C)
12:15 Lab 1 (Limbo)
14:15 Gruppe 2 (Sed)
14:15 Lab 2 (Limbo)
11
08:15 Gruppe 6 (Modula)
10:15 Gruppe 1 (Modula)
 
12
10:15 Gruppe 4 (Assembler)
12:15 Gruppe 7 (Assembler)
23:59 Innlevering 1 frist
38
 
15
23:59 Innlevering 2 publiseres
16
Sortering
12:15 Forelesning (Simula)
17
10:15 Gruppe 3 (Assembler)
12:15 Gruppe 5 (C)
12:15 Lab 1 (Limbo)
14:15 Gruppe 2 (Sed)
14:15 Lab 2 (Limbo)
18
08:15 Gruppe 6 (Modula)
10:15 Gruppe 1 (Modula)
19
10:15 Gruppe 4 (Assembler)
12:15 Gruppe 7 (Assembler)
39
22
 
23
Litt mer sortering
12:15 Forelesning (Simula)
24
10:15 Gruppe 3 (Assembler)
12:15 Gruppe 5 (C)
12:15 Lab 1 (Limbo)
14:15 Gruppe 2 (Sed)
14:15 Lab 2 (Limbo)
25
08:15 Gruppe 6 (Modula)
10:15 Gruppe 1 (Modula)
26
10:15 Gruppe 4 (Assembler)
12:15 Gruppe 7 (Assembler)
Oktober
40
29
 
30
Hashing
12:15 Forelesning (Simula)
1
10:15 Gruppe 3 (Assembler)
12:15 Gruppe 5 (C)
12:15 Lab 1 (Limbo)
14:15 Gruppe 2 (Sed)
14:15 Lab 2 (Limbo)
2
08:15 Gruppe 6 (Modula)
10:15 Gruppe 1 (Modula)
 
3
10:15 Gruppe 4 (Assembler)
12:15 Gruppe 7 (Assembler)
23:59 Innlevering 2 frist
41
 
6
23:59 Innlevering 3 publiseres
7
Grafer
12:15 Forelesning (Simula)
8
10:15 Gruppe 3 (Assembler)
12:15 Gruppe 5 (C)
12:15 Lab 1 (Limbo)
14:15 Gruppe 2 (Sed)
14:15 Lab 2 (Limbo)
9
08:15 Gruppe 6 (Modula)
10:15 Gruppe 1 (Modula)
10
10:15 Gruppe 4 (Assembler)
12:15 Gruppe 7 (Assembler)
42
13
 
14
Vektede grafer
12:15 Forelesning (Simula)
15
10:15 Gruppe 3 (Assembler)
12:15 Gruppe 5 (C)
12:15 Lab 1 (Limbo)
14:15 Gruppe 2 (Sed)
14:15 Lab 2 (Limbo)
16
08:15 Gruppe 6 (Modula)
10:15 Gruppe 1 (Modula)
17
10:15 Gruppe 4 (Assembler)
12:15 Gruppe 7 (Assembler)
43
20
 
21
Sammenhengende grafer
12:15 Forelesning (Simula)
22
10:15 Gruppe 3 (Assembler)
12:15 Gruppe 5 (C)
12:15 Lab 1 (Limbo)
14:15 Gruppe 2 (Sed)
14:15 Lab 2 (Limbo)
23
08:15 Gruppe 6 (Modula)
10:15 Gruppe 1 (Modula)
 
24
10:15 Gruppe 4 (Assembler)
12:15 Gruppe 7 (Assembler)
23:59 Innlevering 3 frist
44
27
 
28
Grafproblemer
12:15 Forelesning (Simula)
29
10:15 Gruppe 3 (Assembler)
12:15 Gruppe 5 (C)
12:15 Lab 1 (Limbo)
14:15 Gruppe 2 (Sed)
14:15 Lab 2 (Limbo)
30
08:15 Gruppe 6 (Modula)
10:15 Gruppe 1 (Modula)
31
10:15 Gruppe 4 (Assembler)
12:15 Gruppe 7 (Assembler)
November
45
3
 
4
Kompleksitet
12:15 Forelesning (Simula)
5
10:15 Gruppe 3 (Assembler)
12:15 Gruppe 5 (C)
12:15 Lab 1 (Limbo)
14:15 Gruppe 2 (Sed)
14:15 Lab 2 (Limbo)
6
08:15 Gruppe 6 (Modula)
10:15 Gruppe 1 (Modula)
7
10:15 Gruppe 4 (Assembler)
12:15 Gruppe 7 (Assembler)
46
10
 
11
Kosetime
12:15 Forelesning (Simula)
12
10:15 Gruppe 3 (Assembler)
12:15 Gruppe 5 (C)
12:15 Lab 1 (Limbo)
14:15 Gruppe 2 (Sed)
14:15 Lab 2 (Limbo)
13
08:15 Gruppe 6 (Modula)
10:15 Gruppe 1 (Modula)
14
10:15 Gruppe 4 (Assembler)
12:15 Gruppe 7 (Assembler)
47
17
 
18
Eksamensforberedelse
12:15 Forelesning (Simula)
19
10:15 Gruppe 3 (Assembler)
12:15 Gruppe 5 (C)
14:15 Gruppe 2 (Sed)
20
08:15 Gruppe 6 (Modula)
10:15 Gruppe 1 (Modula)
21
10:15 Gruppe 4 (Assembler)
12:15 Gruppe 7 (Assembler)
48
24
 
25
 
26
 
27
 
28
 
Desember
49
1
 
2
 
3
 
4
 
 
5
09:00 Eksamen

Forelesninger

Timeplanen er oppdatert, og det er oppgitt relevante kapitler fra pensumboken for hele semesteret. Forelesningsmateriale publiseres før forelesning.

Det gjøres opptak av forelesningene.

Pensum

Pensumboken i kurset er Algorithm design and applications av Michael T. Goodrich og Roberto Tamassia. Du finner den «offisielle» pensumlista i Leganto.

Gruppetimer

Gruppetimene begynner uken etter første forelesning, og tidspunktene for gruppene ligger i timeplanen.

På gruppetimer kan du bli kjent med medstudenter, få repetisjon og hjelp fra en som kjenner faget godt, og som nylig har vært der du er nå. De er der for å hjelpe deg gjennom kurset!

Generelt er det helt i orden å gå på andre grupper enn den man er meldt opp til. Erfaringsmessig er det veldig mange som møter på gruppetimer de første par ukene, så vis hensyn dersom det er fullt på gruppen du ikke opprinnelig er oppmeldt til. Etter det er det helt i orden å gå der det passer deg best.

I tillegg kan du delta på på lab-timer på onsdager klokken 12:15–16:00. Vi skulle gjerne hatt disse i større rom, så vi ber om forståelse dersom du skulle møte opp og det ikke er plass.

Kommunikasjon

Vi er enkle å få tak i, og vi er glade i spørsmål.

Faglige spørsmål

Lurer du på noe faglig, kan du spørre via Discourse. Dette er et diskusjonsforum og en praktisk digital møteplass hvor man kan snakke med hverandre og kursansvarlige. Vi ønsker også gjerne at du selv er med på å svare på andres spørsmål og deltar i de faglige diskusjonene. Det lærer man veldig mye av.

Discourse er ikke på plass ennå, men vi skal få det på plass så fort vi kan.

Praktiske spørsmål

De fleste praktiske spørsmål er besvart her:

Spørsmål om gruppetimer og innleveringer kan rettes til sjefsgruppelærer:

Øvrige spørsmål om IN2010 kan rettes på e-post til emneansvarlige:

Videomateriale fra tidligere semestre

Forelesningsopptak fra høsten 2024 ligger i Panopto, og du er velkommen til å se på dem dersom du ønsker å ligge litt i forkant.

Det er også mulig å se på videomateriale som ble laget høsten 2020.

Pensum er stort sett uendret fra tidligere semestre, men nøyaktig hvordan ulike temaer presenteres, og rekkefølgen de presenteres i kan variere noe.

Kattis

Vi vil varmt anbefale å løse oppgaver fra open.kattis.com. De har et stort og variert utvalg av oppgaver på ulike nivå, og kan løses i mange ulike programmeringsspråk. Å løse oppgaver fra Kattis er en morsom måte å få mengdetrening i problemløsning og programmering; begge deler kommer svært godt med i IN2010!

Merk at Kattis ikke er en del av det «offisielle» undervisningstilbudet i IN2010, men snarere en morsom måte å få mengdetrening på programmeringsoppgaver.

Til uken

Neste uke vil det komme mer informasjon og ressurser. Vi håper du ser frem å ta del i IN2010 dette semesteret.

Dersom du har noen spørsmål i mellomtiden trenger du ikke nøle med å sende en e-post til og !

Vel møtt til første forelesning!

___
Med vennlig hilsen oss som underviser IN2010

Av Lars Tveito
Publisert 12. aug. 2025 18:54 - Sist endret 12. aug. 2025 18:54