Design and applications of an algorithm benchmark system in a computational problem solving environment

Authors:
Ming-Yu Chen;Jyh-Da Wei;Jeng-Hung Huang;D. T. Lee
Affiliations:
Academia Sinica, Taipei, Taiwan;Academia Sinica, Taipei, Taiwan;Academia Sinica, Taipei, Taiwan;Academia Sinica, Taipei, Taiwan
Venue:
Proceedings of the 11th annual SIGCSE conference on Innovation and technology in computer science education
Year:
2006

Citing 5
Cited 1

Felder's learning styles, Bloom's taxonomy, and the Kolb learning cycle: tying it all together in the CS2 course

SIGCSE '96 Proceedings of the twenty-seventh SIGCSE technical symposium on Computer science education
Experiment-based project in undergraduate computer architecture

SIGCSE '02 Proceedings of the 33rd SIGCSE technical symposium on Computer science education
Exploring the role of visualization and engagement in computer science education

Working group reports from ITiCSE on Innovation and technology in computer science education
Knowledge Management in Software Engineering Education

ICALT '04 Proceedings of the IEEE International Conference on Advanced Learning Technologies
Student-built algorithm visualizations for assessment: flexible generation, feedback and grading

ITiCSE '05 Proceedings of the 10th annual SIGCSE conference on Innovation and technology in computer science education

Review of recent systems for automatic assessment of programming assignments

Proceedings of the 10th Koli Calling International Conference on Computing Education Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

Benchmark tests are often used to evaluate the quality of products by a set of common criteria. In this paper we describe a computational problem solving environment based on open source codes and an algorithm benchmark system, which is embedded in the environment as a plug-in system. The algorithm benchmark system can be used to compare the performance of various algorithms or to evaluate the behavior of an algorithm with different input instances. The current implementation allows users to compare or evaluate algorithms written in C/C++. Some examples of the algorithm benchmark system that evaluates the memory utilization, time complexity and the output of algorithms are also presented. Algorithm benchmark impresses the learning effect; students can not only comprehend the performance of respective algorithms but also write their own programs to challenge the best known results.