Algoritmer och datastrukturer II

5 hp

Kurs, Grundnivå, 1DL231

Fäll ut informationen nedan för att läsa mer om anmälan och behörighet.

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.

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

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.

FÖLJ UPPSALA UNIVERSITET PÅ

Uppsala universitet på facebook
Uppsala universitet på Instagram
Uppsala universitet på Youtube
Uppsala universitet på Linkedin