Algoritmer, datastrukturer och komplexitet

Algoritmer och datastrukturer spelar en fundamental roll inom datavetenskap. Datastrukturer används för att modellera verkligheten och valet av representation påverkar algoritmers effektivitet. Ett syfte med kursen är att ge kunskap om ett antal avancerade datastrukturer för några av de abstrakta modeller som ingått i tidigare kurser samt om datastrukturer för ytterligare modeller såsom grafer. Ett annat syfte är att ge utökade kunskaper om algoritmer, framför allt grafalgoritmer. Vidare skall kursen ge goda kunskaper i hur man analyserar en algoritm med avseende på effektivitet.