Разработка модели оценки структурной сложности программ
Рванова Алла Сергеевна - кандидат педагогических наук, доцент, доцент научно-образовательного центра математики. Университет ИТМО
Кольева Наталья Станиславовна - кандидат педагогических наук, доцент, доцент кафедры информационных технологий и статистики. Уральский государственный экономический университет
Панова Марина Валерьевна - старший преподаватель кафедры информационных технологий и статистики. Уральский государственный экономический университет
Аннотация
Статья посвящена оценке структурной сложности программ. Описан алгоритм нахождения цикломатических маршрутов исполнений программы. К настоящему времени определены два направления получения оценок сложности программных модулей: структурное и статистическое. Оба направления связывают значение сложности программ с трудоемкостью их разработки. Структурная сложность программных модулей обусловлена числом взаимодействующих компонент, числом и сложностью связей между ними. Сложность поведения программы в большой степени зависит от совокупности маршрутов, по которым она исполняется. Метрика сложности, полученная с этих позиций, позволяет определить оценки затрат на проектирование программы в целом, а также идентифицировать модули, которые, вероятно, содержат больше всего ошибок, особенно логического характера.
Ключевые слова: сложность алгоритма; метрики; анализ; оценка; граф; вершины графа; моделирование.
Для цитирования: Рванова А.С., Кольева Н.С., Панова М.В. Разработка модели оценки структурной сложности программ // Цифровые модели и решения. 2024. Т. 3, № 2. С. 5–16. DOI: 10.29141/2949-477X-2024-3-2-1. EDN: UEZYBI.
