Algoritmer och datastrukturer II

Uppsala universitet
Sammanfattning
Fristående kurser (grundnivå)
Uppsala
5 hp
Deltid
Klassrum
Startdatum: Höst 2024 - Uppsala

Algoritmer och datastrukturer II

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örkunskaper

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

Uppsala universitet

Välkommen till Uppsala universitet

Välkommen till Uppsala universitet Uppsala universitet är ett internationellt välkänt forskningsuniversitet med vetenskapens och utbildningens utveckling i fokus. Universitetet främjar utveckling och innovation genom en aktiv roll i samhället. Utbildningar på Uppsala Universitet Uppsala universitet har ett stort utbildningsutbud på...


Läs mer om Uppsala universitet och visa alla utbildningar

Hitta till utbildaren

Uppsala universitet


Recensioner

Det finns inga recensioner för Algoritmer och datastrukturer II

Jobb & Lön

Var finns framtidens jobb & hur mycket kommer jag att tjäna?

Få koll på vad du kan tjäna efter din utbildning och om den branschen är värd att investera din tid i.

Till Jobb & Lön