91̽»¨

Datastrukturer och algoritmer utgör grundläggande byggstenar i nästan alla programvaror. Kunskaper och färdigheter i dataabstraktion, datastrukturer och algoritmer är nödvändiga vid konstruktion, användning och underhåll av förändringsbara, återanvändbara, korrekta och effektiva programkomponenter.

Kursen ger kunskaper och färdigheter i konstruktion och användning av algoritmer och datastrukturer, introduktion till algoritmanalys och dataabstraktion, samt insikter i fördelarna med dataabstraktion vid programutveckling.

Följande ämnen täcks av kursen:

• abstrakta datatyper

• datastrukturer och algoritmer, med fokus både på imperativa, objektorienterade, och funktionella programmeringsspråk

• skillnader mellan lat och strikt evaluering av funktionella datastrukturer

• vanliga datastrukturer, såsom fält (arrayer), länkade listor, obalanserade och balanserade träd, heapar och hashtabeller

• hur dessa kan användas för att implementera abstrakta datatyper, såsom stackar, köer, prioritetsköer, avbildningar, mängder och grafer

• standardalgoritmer för dessa datastrukturer, inklusive deras resurskrav

• söknings- och sorteringsalgoritmer

• att använda olika bibliotek för datastrukturer och algoritmer

• grundläggande komplexitetsanalys av datastrukturer och algoritmer