Browse wiki

From IOI Wiki
Jump to: navigation, search
Testing of programs with random generated test cases
Abstract Testing of computer programs is an essenti
Testing of computer programs is an essential part of the evaluation process of a programming contest. It is a mix of functional and non functional testing and a specific case of the "black box" testing well known from the domain of Software engineering. The paper discusses one of the possible forms of creating test cases for a program that implement an unknown algorithm - the random generation of test cases - and the problems that could arise when random generated test cases are used for evaluation of programs submitted by participants in programming contests. Rooted trees were chosen for the start of the research because of their simplicity. More deep problems and more interesting results could be expected for general graphs and other combinatorial objects.
al graphs and other combinatorial objects.  +
Free 1 +
Has author Krassimir Manev + , Biserka Yovcheva + , Milko Yankov + , Peter Petrov +
Journal Olympiads in Informatics +
Pages 76-86 +
Title Testing of programs with random generated test cases +
Type Article +
Volume 4 +
Year 2010 +
Categories Publications about evaluation
Modification date
This property is a special property in this wiki.
27 July 2010 19:42:48  +
URL
This property is a special property in this wiki.
http://www.mii.lt/olympiads_in_informatics/htm/INFOL055.htm  +
hide properties that link here 
Testing of programs with random generated test cases + Title
 

 

Enter the name of the page to start browsing from.