Datastrukturer och algoritmer

Lärandemål

• Kunskap och förståelse
• redogöra för grundläggande abstrakta datatyper och datastrukturer, bland annat listor, köer, hashtabeller, träd och grafer
• redogöra för några av de algoritmer som används för att effektivt hantera dessa datastrukturer, och förklara varför de är korrektaFärdigheter och förmåga
• tillämpa grundläggande abstrakta datatyper och datastrukturer, samt algoritmer relaterade till dessa
• implementera och använda abstrakta datatyper som gränssnitt, och datastrukturer som klasser, i ett objektorienterat programmeringsspråk
• läsa, specificera och beskriva algoritmer, på en högre abstraktionsnivå än programkodVärderingsförmåga och förhållningssätt
• analysera effektivitet hos grundläggande algoritmer och datastrukturer
• göra välgrundade val mellan olika datastrukturer och algoritmer för olika tillämpningar