УДК 681.3+519.1

Анализ оценки качества надежности программного продукта на основе теории графов и цепей Маркова

Анализ оценки качества надежности программного продукта на основе теории графов и цепей Маркова
©Ормонова Э. М., ORCID: 0000-0002-2476-8722, SPIN-код: 8825-7054, Киргизско-Узбекский университет, г. Ош, Кыргызстан, ormonovae@mail.ru

Аннотация. В работе для определения качества программного продукта на основе математической модели используются методы теории графов и цепи Маркова. Поскольку современное программирование, разработка структуры данных и создание математической модели программного продукта не может обойтись без теории графов. В качестве объекта исследования применяется язык программирования PascalABC. Создана математическая модель программного продукта с помощью теории графов. Разработаны принципы оценки программного качества методами теории графов, а также цепи Маркова. Предложены модели вероятностной оценки качества компьютерных программ с помощью уравнений Колмогорова, составленные на основе теории графов.

Ключевые слова: теория граф, цепи Маркова, качества программного продукта, дифференциальные уравнения, программирования, таблица инцидентности, уравнения Колмогорова.

Analysis of Assessing the Reliability Quality of the Software Product Based on the Graphs Theory and Markov Chains
©Ormonova E., ORCID: 0000-0002-2476-8722, SPIN-code: 8825-7054, Kyrgyz-Uzbek University, Osh, Kyrgyzstan, ormonovae@mail.ru

Abstract. In this paper, we use graph theory and Markov chain methods to determine the quality of a software product based on a mathematical model. Since modern programming, developing a data structure and creating a mathematical model of a software product, we cannot do without graph theory. As an object of research, the PascalABC programming language is used. We have created a mathematical model of a software product using graph theory. The principles of software quality assessment by methods of graph theory, as well as Markov chains, are developed. Models of probabilistic assessment of the quality of computer programs using the Kolmogorov equations, based on graph theory.

Keywords: graph theory, Markov chains, software product quality, differential equations, programming, incidence table, Kolmogorov equations.

Ссылка для цитирования:

Ормонова Э. М. Анализ оценки качества надежности программного продукта на основе теории графов и цепей Маркова // Бюллетень науки и практики. 2020. Т. 6. №4. С. 12-17. https://doi.org/10.33619/2414-2948/53/01

Cite as (APA):

Ormonova, E. (2020). Analysis of Assessing the Reliability Quality of the Software Product Based on the Graphs Theory and Markov Chains. Bulletin of Science and Practice, 6(4), 12-17. (in Russian). https://doi.org/10.33619/2414-2948/53/01

© 2015–20 Издательский центр НАУКА И ПРАКТИКА. Сайт создан на Wix.com

  • Facebook Social Icon
  • Twitter Social Icon