Сравнительная эффективность различных способов разработки алгоритмов и программ

Авторы

Малинина Н. Л.

Московский авиационный институт (национальный исследовательский университет), 125993, г. Москва, Волоколамское шоссе, д. 4

Аннотация

Методика сравнительной оценки эффективности различных способов создания математического и программного обеспечения (МПО) основана на структурных свойствах сетевых моделей и граф-схем алгоритмов, то есть анализе числа взаимно-независимых путей в графе. Стоимость разработки МПО рассматривается как сумма стоимостей отдельных этапов общей технологической схемы. Анализ работ по каждому этапу этой схемы позволяет вывести приближенные формулы стоимостей разработки по каждому этапу в отдельности для различных технологий программирования. На основании полученных формул выделяются области целесообразного применения различных способов создания МПО в зависимости от размеров алгоритма. Достоверность аналитических зависимостей разработанной методики доказывается совпадением их с экспериментальными данными М.Х. Холстеда и других авторов.
Скачать статью