Algoritmer och datastrukturer

Kursen syftar till att ge kunskaper om hur man på ett strukturerat sätt konstruerar program genom att bygga ihop självständiga moduler som har väl avgränsade uppgifter. Under kursen får du erfarenhet av både användning och implementation av olika algoritmer och abstrakta datatyper, och du utvecklar förmågan att välja mellan olika algoritmer och datastrukturer utifrån de förutsättningar som gäller för ett givet problem. I kursen introduceras grundläggande abstrakta datatyper som listor, stackar, köer, prioritetsköer, binära träd och tabeller. Du får bland annat studera operationer för insättning respektive borttagning av element i de nämnda datastrukturerna, liksom algoritmer för sökning och sortering.