Skip to main contentSkip to search and navigation

UEF eREPOSITORY

    • English
    • suomi
  • English 
    • English
    • suomi
  • Login
View Item 
  •   Home
  • Artikkelit
  • Luonnontieteiden ja metsätieteiden tiedekunta
  • View Item
  •   Home
  • Artikkelit
  • Luonnontieteiden ja metsätieteiden tiedekunta
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

BiGO: A Toolset to Support CS Students to Learn to Analyze Time Complexities of Algorithms

Thumbnail
Files
Article (505.8Kb)
Self archived version
final draft
Date
2019
Author(s)
Toivonen, Tapani
Oyelere, Solomon
Unique identifier
10.1145/3364510.3364530
Metadata
Show full item record
More information
Research Database SoleCris

Self-archived article

Citation
Toivonen, Tapani. Oyelere, Solomon. (2019). BiGO: A Toolset to Support CS Students to Learn to Analyze Time Complexities of Algorithms.  Koli Calling '19 Proceedings of the 19th Koli Calling International Conference on Computing Education Research, 3. 10.1145/3364510.3364530.
Rights
© Authors
Licensed under
All rights reserved
Abstract

Analysis of algorithms is a part of computing curriculums throughout the world in both undergraduate and graduate levels. However, students in general find this topic to be difficult subject due its theoretical and mathematical nature. This paper presents BiGO, a tool to support the students to understand and learn to analyze the time complexity of algorithms in rigorous manner. BiGO has four main features: i. it enables students to encode any given primitive recursive function with a specific scripting language in order to ii. automatically compute the upper bounds of the script and to, iii. visualize the behavior of the upper bounds in comparison to the most commonly occurring time complexity classes and, iv. view how long it takes for a computer to process the algorithm based on the different input values. This paper outlines the pedagogical goals of the tool and the system implementation architecture. Furthermore, we discuss future developmental plans for the tool and an evaluation within undergraduate and graduate level courses such as Data structures and algorithms and Design and analysis of algorithms.

URI
https://erepo.uef.fi/handle/123456789/7901
Link to the original item
http://dx.doi.org/10.1145/3364510.3364530
Publisher
ACM Press
Collections
  • Luonnontieteiden ja metsätieteiden tiedekunta [1109]
University of Eastern Finland
OpenAccess
eRepo
erepo@uef.fi
OpenUEF
Service provided by
the University of Eastern Finland Library
Library web pages
Twitter
Facebook
Youtube
Library blog
 sitemap
Search

Browse

All of the ArchiveResource types & CollectionsBy Issue DateAuthorsTitlesSubjectsFacultyDepartmentFull organizationSeriesMain subjectThis CollectionBy Issue DateAuthorsTitlesSubjectsFacultyDepartmentFull organizationSeriesMain subject

My Account

Login
University of Eastern Finland
OpenAccess
eRepo
erepo@uef.fi
OpenUEF
Service provided by
the University of Eastern Finland Library
Library web pages
Twitter
Facebook
Youtube
Library blog
 sitemap