Datastrukturer och algoritmer

Lärandemål

Efter avslutad kurs ska studenten kunna:

• Kunskap och förståelse
• förklara grundläggande begrepp relaterade till datastrukturer och algoritmer,
• beskriva vanliga abstrakta datatyper och algoritmer.
• Färdighet och förmåga
• formulera lösningar till enkla problem i form av algoritmer inklusive att identifiera och använda lämpliga datatyper,
• implementera lösningen i form av ett program i programspråket Python,
• tillämpa dynamisk minnesallokering,
• använda sig av grundläggande problemlösningsstrategier,
• experimentellt och teoretiskt undersöka en mjukvaras tids- och minneskomplexitet, samt redogöra för och dokumentera utfallet enligt givna riktlinjer,
• visa att en komponent i ett program fungerar korrekt med hjälp av testning,
• använda sig av en debugger för att hitta fel i program.
• visa förståelse för hur struktur-, tids- och minnesaspekter påverkar kvalitet hos program.