Paper Info
Title
Design and applications of an algorithm benchmark system in a computational problem solving environment
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.
Year
DOI
Venue
2006
10.1145/1140124.1140159
Proceedings of the 11th annual SIGCSE conference on Innovation and technology in computer science education
Keywords
Field
DocType
benchmark,time complexity
Problem solving environment,Computational problem,Learning effect,Computer science,Source code,Algorithm,Probabilistic analysis of algorithms,Theoretical computer science,Common Criteria,Time complexity,SDET
Conference
Volume
Issue
ISSN
38
3
0097-8418
ISBN
Citations 
PageRank 
1-59593-055-8
3
0.62
References 
Authors
8
4
Name
Order
Citations
PageRank
Ming-yu Chen190279.29
Jyh-Da Wei2498.60
Jeng-Hung Huang351.34
D. T. Lee424181083.30