Visualisering av datastrukturer och algoritmer: Utveckling av ett visualiseringsbibliotek till stöd för studenters inlärning

Abstract

Datastrukturer och algoritmer utgör grunden för de allra flesta programvaror, men att lära sig hur de är uppbyggda och koncepten de bygger på kan ofta vara svårt. Detta arbete presenterar ett bibliotek av visualiseringar som kan stödja inlärningen av dessa koncept. Arbetet genomfördes genom att vidareutveckla ett befintligt bibliotek av visualiseringar som skapats för en introduktionskurs till datastrukturer och algoritmer som ges vid Chalmers tekniska högskola och Göteborgs universitet. Biblioteket utökades med nya datastrukturer och algoritmer i form av köer, dynamiska arrayer, hashtabeller, sorteringsalgoritmer och grafer. Även användargränssnittet förbättrades för att ge en bättre och tydligare användarupplevelse och för att stödja användare med olika typer av färgblindhet. Resultaten av användartester visade tendenser på att det utvecklade biblioteket upplevdes uppfylla sitt syfte. Slutligen framställs möjliga förbättringsområden och framtida problemställningar.