Algoritmer och datastrukturer II 2019/2020 (5 hp)

HT19, 33 %, Campus

Startdatum: 4 november 2019

Slutdatum: 19 januari 2020

Sista ansökningsdatum: 15 april 2019

Anmälningskod: UU-11016 Anmälan

Undervisningsspråk: Kursen ges vid behov på 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

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 studievagledare@it.uu.se

Telefon: 018-471 31 54