Файл: Алферова, З. В. Математическое обеспечение экономических расчетов с использованием теории графов.pdf

В общем виде задача выбора формулируется следующим об­ разом.

Заданы:

1) класс решаемых задач А и основные характеристики в виде набора параметров Р (At) по каждой задаче из этого класса Л,-:

2) множество языков программирования L n с указанием для каждого языка из этого класса L } основных характеристик, так­ же в виде набора параметров Р (а,):

3) содержательный набор характеристик, определяющих кри­ терий выбора оптимального языка программирования, ориентиро­ ванного на заданный класс задач Л. Такой набор характеристик может быть получен либо на основе экспертных оценок, либо на основе вероятностно-статистического анализа задач.

Требуется разработать алгоритм выбора из множества языков программирования L n такого языка L h основные характеристики которого в максимальной степени удовлетворяли бы требованиям задач из заданного класса Л.

Исходными данными для выбора языка служат:

1)картотека языков программирования — L ;

2)картотека языковых систем — TL;

3)стандартная форма пользователя — СФ.

языка для описания конкретной проблемы, характеристики кото­ рой заданы в СФ;

II — этап апробации языка и отбор языков по оценочным ха­ рактеристикам;

I I I —этап выбора языковой системы.

Первый этап алгоритма выбора имеет целью путем сопоставле­ ния основных характеристик проблемы Ai и языков программиро­ вания выявить подмножество языков, пригодных для описания проблемы А^ Для этого по признакам «общности» и «области применения» из картотеки L n отыскивается подмножество тех языков, у которых значения признаков по таблице соответствия совпадают с указанными в СФ. Далее происходит сужение под­ множества выбранных языков путем исключения тех, которые ли-

148

бо не подходят проблеме, либо множество основных средств ко­ торых является недостаточным для описания проблемы.

Второй этап алгоритма выбора выполняется в том случае, если выбор языка на первом этапе оказался неоднозначным. На этом этапе организуется уточнение подходящего языка посредством оценки степени сложности и организованности программы и ве­ личины временных и трудовых затрат на ее построение. Осущест­ вляется это следующим образом:

1. Представительная проблема Л,- из семейства проблем А опи­ сывается средствами всех сравниваемых языков из подмножества,

языков программирования, подходящих для реализации его проб­ лемы. В частности, такая ситуация может иметь место при отборе невнедренных языков.

Второе направление — выполнение этапа выбора языковой си­ стемы. Этот этап выбора связан с квалификационной оценкой внедрения языка программирования, т. е. качеством и организа­

В алгоритме, представленном блок-схемой, использованы сле­ дующие обозначения:

Q — количество аннотаций (языков или языковых систем), ос­ тавшихся после очередного выбора;

р-—логический переключатель, где / = 1 , 2, 3, 4, имеющий сле­ дующие значения:

Р\ — имеет ли место дополнительная информация, т. е. запол­ нена ли вторая часть СФ;

Р2 — будет ли активизироваться этап апробации, а если он уже активизировался, то нужен безусловный переход;

149

150

Рис. 27. Блок-схема алгоритма выбора.