Geodesic
Theory and practice of programming
Informacionnye tehnologii i vyčislitelnye sistemy, no. 2 (2009), pp. 23-37

Voir la notice de l'article provenant de la source Math-Net.Ru

The article is devoted to the issues related with the quality appraisal of computer algorithms according to labour-intensiveness criteria. The traditional appraisal of an average labour-intensiveness makes it possible to get significant results only as a matter of statistics that is to appraise an algorithm as a multiple input unit with the fixed length. The article presents an interval appraisal – a reliable labour-intensiveness based as by analogy with reliable intervals of math’s statistics. It is presupposed to use beta-distribution to approximate the allocation of labour-intensiveness value as a limited accidental quantified value. A methodology to define the reliable labour-intensiveness as a function for algorithm input length is introduced as well.
Mots-clés : beta-distribution
Keywords: reliable labour-intensiveness, Pearson’s goodness of fit, instant (aspect) method, algorithm labour-intensiveness. 
@article{ITVS_2009_2_a2,
     author = {M. V. Ul'yanov and V. N. Petrushin and A. S. Kriventsov},
     title = {Theory and practice of programming},
     journal = {Informacionnye tehnologii i vy\v{c}islitelnye sistemy},
     pages = {23--37},
     publisher = {mathdoc},
     number = {2},
     year = {2009},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ITVS_2009_2_a2/}
}
TY  - JOUR
AU  - M. V. Ul'yanov
AU  - V. N. Petrushin
AU  - A. S. Kriventsov
TI  - Theory and practice of programming
JO  - Informacionnye tehnologii i vyčislitelnye sistemy
PY  - 2009
SP  - 23
EP  - 37
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ITVS_2009_2_a2/
LA  - ru
ID  - ITVS_2009_2_a2
ER  - 
%0 Journal Article
%A M. V. Ul'yanov
%A V. N. Petrushin
%A A. S. Kriventsov
%T Theory and practice of programming
%J Informacionnye tehnologii i vyčislitelnye sistemy
%D 2009
%P 23-37
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ITVS_2009_2_a2/
%G ru
%F ITVS_2009_2_a2
M. V. Ul'yanov; V. N. Petrushin; A. S. Kriventsov. Theory and practice of programming. Informacionnye tehnologii i vyčislitelnye sistemy, no. 2 (2009), pp. 23-37. http://geodesic.mathdoc.fr/item/ITVS_2009_2_a2/