DV1: Datatyper och datastrukturer 7,5 hp

Om kursen

Program byggs upp av datastrukturer och algoritmer. Den här kursen fokuserar på datastrukturer (hur data är fysiskt organiserat) och abstrakta datatyper (hur data är logiskt organiserat) samt de algoritmer som behövs för att implementera datatypernas operationer. Typiska exempel på datatyper som behandlas på kursen är stack, kö, lista, tabell, träd och graf. Den konceptuella förståelsen förstärks genom färdighetsträning i form av implementation av en mängd abstrakta datatyper. Studenterna får även träna på att uttrycka sig precist i skriftlig form.