Algoritmer och datastrukturer II, 5 hp
Läsåret 2022/2023
-
HT 2022, 33 %, Campus
Startdatum: 31 oktober 2022
Slutdatum: 15 januari 2023
Sista anmälningsdatum: 19 april 2022
Anmälningskod: UU-11016 Anmälan
Undervisningsspråk: Engelska
Studieort: Uppsala
Urval: Högskolepoäng inom teknik/naturvetenskap (max 240 hp)
Registrering: 17 oktober 2022 – 7 november 2022
Behörighet: 60 hp varav 15 hp matematik och 25 hp datavetenskap inklusive Algoritmer och datastrukturer I. Alternativt 45 hp inom Masterprogram i språkteknologi och Algoritmer och datastrukturer I.
Avgifter: Du som inte är medborgare i ett EU-/EES-land eller Schweiz måste betala anmälnings- och studieavgift.
Läs mer om avgifter och stipendier.
Anmälningsavgift: 900 kr
Studieavgift, första inbetalningen: 10833 kr
Studieavgift, totalt: 10833 kr
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.
Mer information
Kursplan med litteraturlista
För varje kurs finns en formell kursplan. Den innehåller kursens benämning, omfattning och syfte. I kursplanen får man också upplysningar om huvudsakligt innehåll, kurslitteratur och hur examination går till.
Kontakt
Institutionen för informationsteknologi
hus 10, Lägerhyddsvägen 1
Box 337, 751 05 UPPSALA
E-post: info@it.uu.se
Studievägledare
E-post: studievagledare@it.uu.se