Algoritmer och datastrukturer

Om kursen

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.