Algoritmer och datastrukturer II 2020/2021 (5 hp)

HT20, 33 %, Campus

Startdatum: 26 oktober 2020

Slutdatum: 17 januari 2021

Sista ansökningsdatum: 15 april 2020

Anmälningskod: UU-11016 Anmälan

Undervisningsspråk: Engelska

Studieort: Uppsala

Urval: Högskolepoäng inom teknik/naturvetenskap (max 240 hp)

Behörighet: 60 hp varav minst 15 hp matematik och 30 hp datavetenskap inklusive 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 greedy algorithms
  • grafalgoritmer: minimum spanning trees, shortest paths
  • strängmatchning.

Mer information

Kursplan med litteraturlista

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.

Studentportalen

Studentportalen

Studentportalen ger inloggade studenter tillgång till kurs- och programsidor, studieresultat, studieintyg, kårinformation med mer. För att kunna logga in krävs att du skaffar ett studentkonto. Kurs- och programsidor i Studentportalen går också att se utan inloggning här. Sidorna innehåller basinformation samt de funktioner som institutionerna har valt att göra synliga.

Kontakt

Institutionen för informationsteknologi

ITC, hus 1, 2 och 4, Lägerhyddsvägen 2

Box 337, 751 05 UPPSALA

Fax: 018-511925

E-post: info@it.uu.se

Studievägledare

E-post: studievagledare@it.uu.se

Telefon: 018-471 31 54