Algoritmer och datastrukturer för geografisk informationsteknik

Kursen syftar till att ge kunskaper om hur man använder och implementerar algoritmer och datastrukturer som lämpar sig för att behandla geografisk data. Som exempel kan nämnas metoder för att hitta kortaste vägen mellan två punkter i ett nätverk eller för attkonvertera vektor- till rasterdata.Under kursen får du även erfarenhet av både användning och implementation av olika grundläggande algoritmer och abstrakta datatyper, och du utvecklar förmågan att välja mellan olika algoritmer och datastrukturer. En introduktion i algoritmanalys hjälper dig att fatta ett beslut utifrån de förutsättningar som gäller för ett givet problem.