8.1. Методы разработки алгоритма

Алгоритм – точное предписание, которое задаёт алгоритмический процесс, начинающийся с произвольного исходного данного (из некоторой совокупности возможных для данного алгоритма исходных данных) и направленный на получение полностью определённого этим исходным данным результата.

Существует весьма большое количество всевозможных приёмов и методов разработки алгоритмов. Однако среди имеющегося разнообразия этих методов можно выделить небольшой набор основных

Метод частных целей. Этот метод имеет весьма общую формулировку: «Необходимо свести трудную задачу к последовательности более простых задач». Приведённая рекомендация выглядит столь естественной и разумной, что вряд ли вызовет у кого-нибудь возражения. С другой стороны, в конкретной сложной задаче часто очень трудно указать способ такого разбиения.

Метод подъёма. Этот метод, как и предыдущий, можно отнести к одному из общих «рецептов» разработки алгоритмов. Его суть заключается в следующей процедуре. Алгоритм начинается с принятия начального предположения или построения начального решения задач. Затем начинается (насколько возможно) быстрое движение «вверх» от начального уровня по направлению к лучшим решениям. Когда алгоритм достигает точки, из которой больше невозможно двигаться «наверх», он останавливается.

8.2. Общая характеристика технологии создания прикладных программных средств

Технология разработки программ решения задачи определяется главным образом двумя факторами:

- местом предполагаемого функционирования разрабатываемой программы;

- используемыми программно-инструментальными средствами.

Принципиальная схема технологического процесса разработки программных средств представлена на рисунке 8.1.

Постановка задачи

Экономико-математи-

ческое описание

Разработка (выбор и

адаптация) алгоритма

Составление (адаптация)

программы

Тестирование

и отладка программы

Приёмо-сдаточные

испытания

Опытная эксплуатация

Промышленная

эксплуатация

Рисунок 8.1 - Принципиальная схема технологического процесса разработки программных средств.

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

- форма представления отдельных реквизитов (цифровая, символьная и т.д.);

- количество знаков (разрядов), выделяемых для записи реквизитов;

- вид реквизита по его роли в процессе решения задачи (исходный, расчётный, нормативный, справочный и т.п.);

- источник (документ, задача и т.п.) возникновения реквизита.

Кроме того, для цифровой информации указываются: положение десятичной точки, допустимый диапазон изменения величины реквизита и т.п., ограничения и условия.