Algoritmer och datastrukturer II
Kurs, Grundnivå, 1DL231
Hösten 2024 Hösten 2024, Uppsala, 33 %, Campus, Engelska
- Studieort
- Uppsala
- Studietakt
- 33 %
- Undervisningsform
- Campus
- Undervisningstid
- Dag
- Studieperiod
- 4 november 2024–19 januari 2025
- 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).
- Urval
-
Högskolepoäng inom teknik/naturvetenskap (max 240 hp)
- Avgifter
-
Du som inte är medborgare i ett EU-/EES-land eller Schweiz måste betala anmälnings- och studieavgift.
- Studieavgift, första inbetalningen: 10 833 kr
- Studieavgift, totalt: 10 833 kr
- Sista anmälningsdag
- 15 april 2024
- Anmälningskod
- UU-11016
För dig som är antagen eller reserv
- Registreringsperiod
- 21 oktober 2024–11 november 2024
- Institutionens information om registrering
Hösten 2024 Hösten 2024, Uppsala, 33 %, Campus, Engelska För utbytesstudenter
- Studieort
- Uppsala
- Studietakt
- 33 %
- Undervisningsform
- Campus
- Undervisningstid
- Dag
- Studieperiod
- 4 november 2024–19 januari 2025
- 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
- 21 oktober 2024–11 november 2024
- Institutionens information om registrering
Hösten 2025 Hösten 2025, Uppsala, 33 %, Campus, Engelska
- Studieort
- Uppsala
- Studietakt
- 33 %
- Undervisningsform
- Campus
- Undervisningstid
- Dag
- Studieperiod
- 3 november 2025–18 januari 2026
- 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).
- Urval
-
Högskolepoäng inom teknik/naturvetenskap (max 240 hp)
- Avgifter
-
Du som inte är medborgare i ett EU-/EES-land eller Schweiz måste betala anmälnings- och studieavgift.
- Studieavgift, första inbetalningen: 10 833 kr
- Studieavgift, totalt: 10 833 kr
- Sista anmälningsdag
- 15 april 2025
- Anmälningskod
- UU-11016
För dig som är antagen eller reserv
- Registreringsperiod
- 20 oktober 2025–9 november 2025
- Institutionens information om registrering
Hösten 2025 Hösten 2025, Uppsala, 33 %, Campus, Engelska För utbytesstudenter
- Studieort
- Uppsala
- Studietakt
- 33 %
- Undervisningsform
- Campus
- Undervisningstid
- Dag
- Studieperiod
- 3 november 2025–18 januari 2026
- 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
- 20 oktober 2025–9 november 2025
- 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