Introducing a Practical Educational Tool for Correlating Algorithm Time Complexity with Real Program Execution
| Autor: | Oscar Karnalim, Gisela Kurniawati |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2018 |
| Předmět: |
Source code
Computer science media_common.quotation_subject 05 social sciences 050301 education 02 engineering and technology Pearson product-moment correlation coefficient Task (project management) Test (assessment) Set (abstract data type) Correlation symbols.namesake lcsh:Technology (General) 0202 electrical engineering electronic engineering information engineering symbols lcsh:T1-995 020201 artificial intelligence & image processing Programmer 0503 education Time complexity Algorithm media_common |
| Zdroj: | JITeCS (Journal of Information Technology and Computer Science), Vol 3, Iss 1, Pp 1-15 (2018) |
| ISSN: | 2540-9824 2540-9433 |
| Popis: | Algorithm time complexity is an important topic to be learned for programmer; it could define whether an algorithm is practical to be used on real environment or not. However, learning such material is not a trivial task. Based on our informal observation regarding students’ test, most of them could not correlate Big-Oh equation to real program execution. This paper proposes JCEL, an educational tool that acts as a supportive tool for learning algorithm time complexity. Using this tool, user could learn how to correlate Big-Oh equation with real program execution by providing three components: a Java source code, source code input set, and time complexity equations. According to our evaluation, students feel that JCEL is helpful for learning the correlation between Big-Oh equation and real program execution. Further, the use of Pearson correlation in JCEL shows a promising result. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|