Hoppa till innehåll
← Till sökresultaten

Algoritmer och datastrukturer II

Universitet/högskola · Kurs · GrundnivåUppsala universitet

Fakta

Ämnesområde
Data och IT
Nivå
Grundnivå
Omfattning
5 högskolepoäng
Längd
3 veckor
Studietakt
33 %
Studieort
Uppgift saknas
Start
2026-11-02
Slut
2027-01-17
Examen
Uppgift saknas
CSN-berättigad
Uppgift saknas
Avgift
Uppgift saknas

Ansökan

Ansökan stängde 2026-04-15

Till ansökan hos Uppsala universitet

Om utbildningen

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.

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).

Rekommenderade förkunskaper: uh

Alla tillfällen (1)

OrtStartStudietaktAnsökan
Uppsala län2026-11-0233 %Ansökan stängde 2026-04-15

Liknande utbildningar

Källa: Skolverkets Susa-nav · Uppdaterad i källan 2026-03-09 · Hämtad 2026-07-14. Uppgifter som saknas i källan visas som ”Uppgift saknas”.