 sonin-yu-orlov-av-tik-2020-2.pdf |
- 6
- ЗАДАЧА ОПРЕДЕЛЕНИЯ ПОРЯДКА ЗАПУСКА МОДУЛЕЙ В АЛГОРИТМЕ СОРТИРОВКИ ГРАФА ПРИМЕНИТЕЛЬНО К РАСЧЕТУ ФИЗИЧЕСКИХ ВЕЛИЧИН
- Сонин Я. Ю., Орлов А. В. Задача определения порядка запуска модулей в алгоритме сортировки графа применительно к расчету физических величин // Технологии и качество. 2020. № 2(48). С. 26–28. 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
- Дата приема статьи в публикацию: 30.10.2020
- Аннотация: В данной статье анализируются методы решения задачи определения порядка вызова взаимосвязанных компонентов программы с помощью нисходящего и восходящего алгоритмов определения порядка запуска модулей. В ходе исследования были рассмотрены три подхода к определению порядка запуска модулей: известные алгоритмы топологической сортировки Кана и Тарьяна, а также предложен «восходящий» алгоритм, базирующийся на поиске модулей, способных рассчитать недостающие величины. Для проверки работы алгоритмов была создана их пробная реализация на языке C#, позволяющая проверить корректность их работы, способность обнаруживать различные виды ошибок, определить скорость работы при большом числе модулей. По итогам тестирования пробной реализации был сделан вывод, что восходящий алгоритм в большинстве случаев работает быстрее и является более удобным в использовании.
- Ключевые слова: модульность, алгоритм, граф, зависимость, расчет, переменная, производительность, топологическая сортировка
- Список литературы: Вихарев С. М., Федосова Н. М., Батьков Н. В. Информационно-измерительная система на базе разрывной машины РМП-1 // Вестник Костромского государственного технологического университета. – 2008. – № 17. – С. 78–80. Паттерны проектирования / Э. Фримен, Э. Фримен, К. Сьерра, Б. Бейтс. – СПб. : Питер, 2011. – 670 с. – (Head First). Левитин А. Алгоритмы. Введение в разработку и анализ. – М. : Вильямс, 2006. – 576 с. Алгоритмы: построение и анализ (Introduction to Algorithms) / Т. Кормен, Ч. Лейзерсон, Р. Ривест, К. Штайн. – 3-е изд. – М. : Вильямс, 2013. – 1328 с. Троелсен Э., Джепикс Ф. Язык программирования C# 7 и платформы .NET и .NET Core. – М. : Диалектика, 2018. – 1328 с.