Sonin Ya. U.
Kostroma State University
Orlov A. V.
Kostroma State University
Sonin Ya. Yu., Orlov A. V. Resolving dependencies in application to calculation of physical values // Tekhnologii i kachestvo = Technologies & Quality. 2020;2(48): 26–28. (In Russ.) https://doi.org/10.34216/2587-6147-2020-2-48-26-28
DOI: https://doi.org/10.34216/2587-6147-2020-2-48-26-28
УДК: 004.021
Publish date: 2020-10-30
Annotation: This article analyzes ways of solving the problem of determining the calling order of program components, connected via input and output values. In the course of the study, three approaches to determining the order in which modules were launched were considered: the well-known topological sorting algorithms of Kahn and Taryan, and an “upward” algorithm was proposed based on the search for modules capable of calculating the missing values. To test the algorithm, an example implementation in C# was created, which allowed to check the ability to detect various errors and determine performance when sorting a large number of modules. Based on the results it was concluded that the ascending algorithm in most cases works faster and is more convenient to use.
Keywords: modularity, algorithm, graph, dependence, calculation, account, variable, performance, topological sorting.
Literature list: Viharev S. M., Fedosova N. M., Bat'kov N. V. Informacionno-izmeritel'naya sistema na baze razryvnoj mashiny RMP-1 // Vestnik Kostromskogo gosudarstvennogo tekhnologicheskogo universiteta. – 2008. – № 17. – S. 78–80. Patterny proektirovaniya / E. Frimen, E. Frimen, K. S'erra, B. Bejts. – SPb. : Piter, 2011. – 670 s. – (Head First). Levitin A. Algoritmy. Vvedenie v razrabotku i analiz. – M. : Vil'yams, 2006. – 576 s. Algoritmy: postroenie i analiz (Introduction to Algorithms) / T. Kormen, Ch. Lejzerson, R. Rivest, K. Shtajn. – 3-e izd. – M. : Vil'yams, 2013. – 1328 s. Troelsen E., Dzhepiks F. YAzyk programmirovaniya C# 7 i platformy .NET i .NET Core. – M. : Dialektika, 2018. – 1328 s.
Author's info: Sonin Ya. U., Kostroma State University, Kostroma, Russia E-mail: zhjckfd123456789987654321@mail.ru
Co-author's info: Orlov A. V. , Kostroma State University, Kostroma, Russia E-mail: aorlov@list.ru