Algoritmer och datastrukturer II
Kurs, Grundnivå, 1DL231
Fäll ut informationen nedan för att läsa mer om anmälan och behörighet.
Hösten 2026 Hösten 2026, Uppsala, 33 %, Campus, Engelska Ges endast inom program
- Studieort
- Uppsala
- Studietakt
- 33 %
- Undervisningsform
- Campus
- Undervisningstid
- Dag
- Studieperiod
- 2 november 2026–17 januari 2027
- Undervisningsspråk
- Engelska
- Behörighet
-
60 hp varav 15 p matematik och 25 hp datavetenskap. Alternativ 45 hp in om Masterprogram i språkteknologi. Genomgången Programkonstruktion och datastrukturer varav 9 hp ska vara avklarade, alternativt genomgången Algoritmer och datastrukturer I. Engelska 6 (med en svensk kandidatexamen uppfylls kravet på engelska).
- Sista anmälningsdag
- 15 april 2026
- Anmälningskod
- UU-11016
För dig som är antagen eller reserv
- Registreringsperiod
- 19 oktober 2026–8 november 2026
- Institutionens information om registrering
Hösten 2026 Hösten 2026, Uppsala, 33 %, Campus, Engelska För utbytesstudenter
- Studieort
- Uppsala
- Studietakt
- 33 %
- Undervisningsform
- Campus
- Undervisningstid
- Dag
- Studieperiod
- 2 november 2026–17 januari 2027
- Undervisningsspråk
- Engelska
- Behörighet
-
60 hp varav 15 p matematik och 25 hp datavetenskap. Alternativ 45 hp in om Masterprogram i språkteknologi. Genomgången Programkonstruktion och datastrukturer varav 9 hp ska vara avklarade, alternativt genomgången Algoritmer och datastrukturer I. Engelska 6 (med en svensk kandidatexamen uppfylls kravet på engelska).
För dig som är antagen eller reserv
- Registreringsperiod
- 19 oktober 2026–8 november 2026
- Institutionens information om registrering
Om kursen
Kursen fördjupar dina kunskaper i algoritmer och algoritmanalys. Efter kursen kan du designa algoritmer baserade på tekniker som dynamisk programmering, och greedy algorithms, samt härleda deras komplexitet genom rekursiva ekvationer. Följande moment ingår:
- lösa rekursiva ekvationer som beskriver algoritmens komplexitet
- dynamisk programmering, "giriga" algoritmer
- grafalgoritmer: kortaste vägen och minimalt uppspännande träd
- strängmatchning.
Kursplan
- Kursplan giltig från och med höstterminen 2023
- Kursplan giltig från och med höstterminen 2022
- Kursplan giltig från och med höstterminen 2019
- Kursplan giltig från och med vårterminen 2013
- Kursplan giltig från och med höstterminen 2012, version 3
- Kursplan giltig från och med höstterminen 2012, version 2
- Kursplan giltig från och med höstterminen 2012, version 1
Litteraturlista
- Litteraturlista giltig från och med höstterminen 2022, version 2
- Litteraturlista giltig från och med höstterminen 2022, version 1
- Litteraturlista giltig från och med höstterminen 2019
- Litteraturlista giltig från och med höstterminen 2017
- Litteraturlista giltig från och med vårterminen 2013
- Litteraturlista giltig från och med höstterminen 2012, version 3
- Litteraturlista giltig från och med höstterminen 2012, version 2
- Litteraturlista giltig från och med höstterminen 2012, version 1