Algoritmer och datastrukturer

Kursen använder Java som programmeringsspråk och fokuserar på algoritmisk problemlösning och datastrukturer. Grundläggande datastrukturer såsom länkade listor och träd behandlas med fokus både på att förstå hur datastrukturerna är uppbyggda och på att använda dem. Vidare behandlas algoritmer såsom sorteringsalgoritmer och sökningar i träd. Här ligger fokus både på att förstå generella principer för algoritmer såsom "divide and conquer" och "backtracking" och på att kunna implementera egna algoritmer. Kursen behandlar algoritmers för- och nackdelar med avseende på grundläggande förståelse för tidskomplexitet.**Distanskursens upplägg:** Distanskursen är helt webbaserad utan fysiska träffar och därför är tillgång till dator med internetuppkoppling nödvändig. All programvara i kursen är gratis.