title: Ð Ð°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ° Ð¼Ð¾Ð´ÐµÐ»ÐµÐ¹ Ð¾ÑÐµÐ½Ð¸Ð²Ð°Ð½Ð¸Ñ Ð²ÑÑÐ¸ÑÐ»Ð¸ÑÐµÐ»ÑÐ½ÑÑ Ð¿Ð¾Ð³ÑÐµÑÐ½Ð¾ÑÑÐµÐ¹ ÑÐ¸ÑÐ»ÐµÐ½Ð½ÑÑ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² Ñ Ð¸ÑÐ¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°Ð½Ð¸ÐµÐ¼ Ð¸Ñ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð½ÑÑ ÑÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ð¹
title: Ð²ÑÐ¿ÑÑÐºÐ½Ð°Ñ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð±Ð°ÐºÐ°Ð»Ð°Ð²ÑÐ°
titleType: Subtitle
title: Development of models for estimation of computational errors of numerical algorithms using their software implementation
Creators: name: ÐÑÐ¹ Ð¢Ñ ÑÐ¸ ÐÑÑÐ½Ð³
Publisher: name: Ð¡Ð°Ð½ÐºÑ-ÐÐµÑÐµÑÐ±ÑÑÐ³ÑÐºÐ¸Ð¹ Ð¿Ð¾Ð»Ð¸ÑÐµÑÐ½Ð¸ÑÐµÑÐºÐ¸Ð¹ ÑÐ½Ð¸Ð²ÐµÑÑÐ¸ÑÐµÑ ÐÐµÑÑÐ° ÐÐµÐ»Ð¸ÐºÐ¾Ð³Ð¾
Year: 2020
Subjects: ÑÐ¸ÑÐ»ÐµÐ½Ð½ÑÐ¹ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼
Ð¼Ð°ÑÐ¸Ð½Ð½Ð°Ñ Ð°ÑÐ¸ÑÐ¼ÐµÑÐ¸ÐºÐ°
Ð°ÑÐ¸ÑÐ¼ÐµÑÐ¸ÑÐµÑÐºÐ¾Ðµ Ð²ÑÑÐ°Ð¶ÐµÐ½Ð¸Ðµ
ÐºÐ°Ð»ÑÐºÑÐ»ÑÑÐ¾Ñ
Ð¼Ð¾Ð´ÐµÐ»Ñ Ð¾ÑÐµÐ½Ð¸Ð²Ð°Ð½Ð¸Ñ
Ð¿Ð°ÑÑÐµÑ
Ð²ÑÑÐ¸ÑÐ»Ð¸ÑÐµÐ»ÑÐ½Ð°Ñ Ð¿Ð¾Ð³ÑÐµÑÐ½Ð¾ÑÑÑ
Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð½Ð°Ñ ÑÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ñ
ÑÐ¸Ð¿ Ð´Ð°Ð½Ð½ÑÑ
numerical algorithm
computational arithmetics
arithmetic expression
calculator
error estimation model
parser
computational error
software implementation
data type

description: Ð¢ÐµÐ¼Ð° Ð²ÑÐ¿ÑÑÐºÐ½Ð¾Ð¹ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð¾Ð¹ ÑÐ°Ð±Ð¾ÑÑ: Â«Ð Ð°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ° Ð¼Ð¾Ð´ÐµÐ»ÐµÐ¹ Ð¾ÑÐµÐ½Ð¸Ð²Ð°Ð½Ð¸Ñ Ð²ÑÑÐ¸ÑÐ»Ð¸ÑÐµÐ»ÑÐ½ÑÑ Ð¿Ð¾Ð³ÑÐµÑÐ½Ð¾ÑÑÐµÐ¹ ÑÐ¸ÑÐ»ÐµÐ½Ð½ÑÑ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² Ñ Ð¸ÑÐ¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°Ð½Ð¸ÐµÐ¼ Ð¸Ñ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð½ÑÑ ÑÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ð¹Â».
ÐÐµÐ¾Ð±ÑÐ¾Ð´Ð¸Ð¼ÑÐ¼ ÑÑÐ°Ð¿Ð¾Ð¼ Ð¿ÑÐ¾ÐµÐºÑÐ¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð½ÑÑ ÑÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ð¹ ÑÐ¸ÑÐ»ÐµÐ½Ð½ÑÑ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² ÑÐ²Ð»ÑÐµÑÑÑ Ð¾ÑÐµÐ½Ð¸Ð²Ð°Ð½Ð¸Ðµ Ð¸Ñ Ð²ÑÑÐ¸ÑÐ»Ð¸ÑÐµÐ»ÑÐ½ÑÑ Ð¿Ð¾Ð³ÑÐµÑÐ½Ð¾ÑÑÐµÐ¹. Ð¡ÑÑÐµÑÑÐ²ÑÑÑÐ¸Ðµ Ð² Ð½Ð°ÑÑÐ¾ÑÑÐµÐµ Ð²ÑÐµÐ¼Ñ Ð¼Ð¾Ð´ÐµÐ»Ð¸, Ð¼ÐµÑÐ¾Ð´Ñ Ð¸ ÑÑÐµÐ´ÑÑÐ²Ð° ÑÐ°ÐºÐ¾Ð³Ð¾ Ð¾ÑÐµÐ½Ð¸Ð²Ð°Ð½Ð¸Ñ ÑÐ°Ð·Ð»Ð¸ÑÐ°ÑÑÑÑ Ð´Ð¾ÑÑÐ¾Ð²ÐµÑÐ½Ð¾ÑÑÑÑ, ÑÑÑÐ´Ð¾ÑÐ¼ÐºÐ¾ÑÑÑÑ Ð¸ Ð¸Ð½ÑÐ¾ÑÐ¼Ð°ÑÐ¸Ð²Ð½Ð¾ÑÑÑÑ Ð¿Ð¾Ð»ÑÑÐ°ÐµÐ¼ÑÑ Ñ Ð¸Ñ Ð¿Ð¾Ð¼Ð¾ÑÑÑ ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÐ¾Ð². Ð Ð´Ð°Ð½Ð½Ð¾Ð¹ ÑÐ°Ð±Ð¾ÑÐµ Ð¿ÑÐµÐ´Ð»Ð¾Ð¶ÐµÐ½Ñ Ð¸ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐ°Ð½Ñ Ð¼Ð¾Ð´ÐµÐ»Ð¸ Ð¾ÑÐµÐ½Ð¸Ð²Ð°Ð½Ð¸Ñ, Ð¿ÑÐµÐ´Ð½Ð°Ð·Ð½Ð°ÑÐµÐ½Ð½ÑÐµ Ð´Ð»Ñ Ð¿ÑÐ¾Ð²ÐµÐ´ÐµÐ½Ð¸Ñ ÑÐ¿ÑÐ¾ÑÑÐ½Ð½Ð¾Ð³Ð¾ Ð°Ð½Ð°Ð»Ð¸Ð·Ð° Ð²ÑÑÐ¸ÑÐ»Ð¸ÑÐµÐ»ÑÐ½ÑÑ Ð¿Ð¾Ð³ÑÐµÑÐ½Ð¾ÑÑÐµÐ¹ ÑÐ¸ÑÐ»ÐµÐ½Ð½ÑÑ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² ÑÑÑÐ´ÐµÐ½ÑÐ°Ð¼Ð¸ Ð½Ð° Ð»Ð°Ð±Ð¾ÑÐ°ÑÐ¾ÑÐ½ÑÑ Ð·Ð°Ð½ÑÑÐ¸ÑÑ Ð¿Ð¾ Ð´Ð¸ÑÑÐ¸Ð¿Ð»Ð¸Ð½Ðµ Â«ÐÑÑÐ¸ÑÐ»Ð¸ÑÐµÐ»ÑÐ½Ð°Ñ Ð¼Ð°ÑÐµÐ¼Ð°ÑÐ¸ÐºÐ°Â». 
ÐÑÐ½Ð¾Ð²Ñ Ð¿Ð¾ÑÑÑÐ¾ÐµÐ½Ð¸Ñ ÑÐ°Ð·ÑÐ°Ð±Ð°ÑÑÐ²Ð°ÐµÐ¼ÑÑ Ð¼Ð¾Ð´ÐµÐ»ÐµÐ¹ Ð¾ÑÐµÐ½Ð¸Ð²Ð°Ð½Ð¸Ñ ÑÐ¾ÑÑÐ°Ð²Ð»ÑÑÑ Ð°ÑÐ¸ÑÐ¼ÐµÑÐ¸ÑÐµÑÐºÐ¸Ðµ Ð²ÑÑÐ°Ð¶ÐµÐ½Ð¸Ñ, Ð¾Ð¿Ð¸ÑÑÐ²Ð°ÑÑÐ¸Ðµ ÑÐ¸ÑÐ»ÐµÐ½Ð½ÑÐ¹ Ð¼ÐµÑÐ¾Ð´, Ð¸ ÑÐ¸Ð¿Ñ Ð´Ð°Ð½Ð½ÑÑ, Ð²ÑÐ±Ð¸ÑÐ°ÐµÐ¼ÑÐµ Ð¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°ÑÐµÐ»ÐµÐ¼ Ð´Ð»Ñ Ð¿ÑÐµÐ´ÑÑÐ°Ð²Ð»ÐµÐ½Ð¸Ñ ÑÐ¸ÑÐµÐ». ÐÐ»Ñ ÑÐ¾ÑÐ¼Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ Ð²ÑÐµÑ Ð¿ÑÐµÐ´Ð»Ð¾Ð¶ÐµÐ½Ð½ÑÑ Ð² ÑÐ°Ð±Ð¾ÑÐµ Ð¼Ð¾Ð´ÐµÐ»ÐµÐ¹ Ð¾ÑÐµÐ½Ð¸Ð²Ð°Ð½Ð¸Ñ Ð¸ÑÐ¿Ð¾Ð»ÑÐ·ÑÑÑÑÑ: 1) Ð¿Ð°ÑÑÐµÑ Ð°ÑÐ¸ÑÐ¼ÐµÑÐ¸ÑÐµÑÐºÐ¸Ñ Ð²ÑÑÐ°Ð¶ÐµÐ½Ð¸Ð¹ Ð¸ 2) Ð¼Ð½Ð¾Ð³Ð¾ÑÑÐ½ÐºÑÐ¸Ð¾Ð½Ð°Ð»ÑÐ½ÑÐ¹ ÐºÐ°Ð»ÑÐºÑÐ»ÑÑÐ¾Ñ. ÐÑÐµÐ½ÐºÐ¸ Ð²ÑÑÐ¸ÑÐ»Ð¸ÑÐµÐ»ÑÐ½ÑÑ Ð¿Ð¾Ð³ÑÐµÑÐ½Ð¾ÑÑÐµÐ¹, Ð¿Ð¾Ð»ÑÑÐ°ÐµÐ¼ÑÐµ Ð½Ð° ÑÐ°Ð·Ð½ÑÑ Ð¼Ð¾Ð´ÐµÐ»ÑÑ, Ð¾Ð±ÐµÑÐ¿ÐµÑÐ¸Ð²Ð°ÑÑ ÑÐ°ÐºÑÐ¾ÑÐ½ÑÐ¹ Ð°Ð½Ð°Ð»Ð¸Ð· Ð·Ð°Ð²Ð¸ÑÐ¸Ð¼Ð¾ÑÑÐµÐ¹ Ð¿Ð¾ÑÑÐµÐ±Ð¸ÑÐµÐ»ÑÑÐºÐ¸Ñ ÑÐ²Ð¾Ð¹ÑÑÐ² ÑÐ¸ÑÐ»ÐµÐ½Ð½ÑÑ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² Ð¾Ñ Ð¿Ð°ÑÐ°Ð¼ÐµÑÑÐ¾Ð² Ð¸Ñ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð½ÑÑ ÑÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ð¹.
Ð ÐºÐ°ÑÐµÑÑÐ²Ðµ ÑÐ·ÑÐºÐ° Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ Ð±ÑÐ» Ð¸ÑÐ¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°Ð½ C++, ÑÑÐ½ÐºÑÐ¸Ð¾Ð½Ð°Ð»ÑÐ½Ð¾Ð¹ ÑÐ°ÑÑÐ¸ÑÐµÐ½Ð½ÑÐ¹ Ñ Ð¿Ð¾Ð¼Ð¾ÑÑÑ Ð±Ð¸Ð±Ð»Ð¸Ð¾ÑÐµÐºÐ¸ Boost C++. Ð Ð°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ° Ð²ÑÐ¿Ð¾Ð»Ð½ÑÐ»Ð°ÑÑ Ð² IDE Microsoft Visual Studio Community 2017.
description: The subject of the graduate qualification work is âDevelopment of models for estimation of computational errors of numerical algorithms using their software implementationâ.
A necessary step in the design of numerical algorithmsâ software implementations is their computational errorsâ estimation. Nowadays errors estimation models, methods and tools differ in the reliability, laboriousness and information content, analyzing results. In this work, estimation models are proposed and developed for simplified analysis of computational errors of numerical algorithms by students in laboratory classes in the field of âComputational Mathematicsâ.
The basis for constructing the developed estimation models is arithmetic expressions describing the numerical method and data types selected by the user to represent numbers. To form all the estimation models proposed in the work, the following methods are used: 1) a parser of arithmetic expressions and 2) a multifunctional calculator. Computational errors obtained on different models provide a factor analysis of the dependences of consumer properties of numerical algorithms on the parameters of their software implementations.
As a programming language, C ++ was used, a functional extension using the Boost C ++ library. Development was done in the Microsoft Visual Studio Community 2017 IDE.