2002:25

1 Introduktion
Detta examensarbete går ut på att genom att med hjälp av animeringar göra de
datastrukturer och algoritmer som ingår i kursen Datastrukturer och Algoritmer mer
lättförståeliga. Då dessa algoritmer kan vara svåra att förstå vill man genom att visa hur dessa
fungerar grafiskt underlätta förståelsen samt göra dem mer begripliga. Det är lättare att förstå
om man visuellt visar hur en algoritm fungerar med animering istället för att sätta sig in i kod.
De områden som tas upp är:
• Sorteringsalgoritmer
• Hashtabeller
• Träd
• Grafer
Bubblesort, Selectionsort, Insertionsort, Shellsort, Mergesort, Quicksort
I kapitel 2 görs en bakgrundsundersökning av problemet. Där tas även upp andra system
som har hittats. En enkel beskrivning av de algoritmer som ska inleda projektet nämligen
sorteringsalgoritmerna bubblesort och quicksort samt en omnämning av de övriga
algoritmerna som skall göras i mån av tid.
I kapitel 3 diskuteras design med bla skärmlayout, text, bilder och knappar. De olika
designaspekterna så som färger, bilder osv diskuteras i detalj. Sedan följer designbilder för de
algoritmer som ska implementeras.
I följande kapitel dvs kapitel 4 tas de olika implementationsteknikerna upp som tex trådar,
dubbelbuffring och animering.
I kapitel 5 diskuteras de resultat som fåtts och här visas hur animeringen visas på skärmen
genom bilder och pilar. Sedan följer en genomgång av de algoritmer som inte hunnits
implementeras .
Detta sista kapitlet 6 består av en slutsats av projektet samt tips för fortsatt arbete med
animering av datastrukturer och algoritmer.
1