A study whether animations can help algorithms students understand computational complexity

dc.contributor.authorDuke, Immanuella Samuel
dc.date.accessioned2020-03-31T13:01:00Z
dc.date.available2020-03-31T13:01:00Z
dc.date.issued2019-04
dc.descriptionUndergraduate thesis submitted to the Department of Computer Science, Ashesi University, in partial fulfillment of Bachelor of Science degree in Computer Science, April 2019en_US
dc.description.abstractThis paper seeks to discover if using animations to explain computational complexity to Algorithms students is better than using only handouts. As researchers in the field have shown, theoretical topics such as computational complexity are often difficult for students to understand especially because these students find the math and reductions too abstract to understand. In this paper, the author developed a visualisation system with key animations to improve students understanding. Students taking an Algorithms course were the participants of the study. They were equally divided into a control group and experimental group. The study took place in this order: all students took a class on computational complexity, then a pre-test, the control group used handouts while the experimental group used the animation system to learn computational complexity, finally everyone took a post-test. After running the Mann Whitney test, the results showed that there was no significant difference between the scores of the control group and experimental group. Hence, both the handouts and animation provide a similar level of understanding.en_US
dc.description.sponsorshipAshesi Universityen_US
dc.identifier.urihttp://hdl.handle.net/20.500.11988/506
dc.language.isoen_USen_US
dc.subjectanimationen_US
dc.subjectteaching methodologyen_US
dc.subjectalgorithms and complexityen_US
dc.subjectknowledge areaen_US
dc.subjectcomputational complexityen_US
dc.subjectAshesi Universityen_US
dc.titleA study whether animations can help algorithms students understand computational complexityen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Duke_Immanuella_2019_CS_Thesis.pdf
Size:
1.24 MB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.67 KB
Format:
Item-specific license agreed upon to submission
Description: