Этапы построения и реализации алгоритмов

При использовании различных алгоритмов для решения практических, в частности экономических, задач непременно применяют и ряд сопутствующих информационных технологий: методы и средства моделирования, системы программирования, методы анализа и т. д. С прикладной точки зрения алгоритм — это не просто абстрактное описание действий, а некоторая программа (часть программного кода), реализованная на некотором языке программирования (либо в пакете прикладных программ) и представленная в виде программного продукта, надстройки, дополнения и т. д.

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

Построение алгоритма включает ряд следующих этапов:

• 1) постановка задачи;
• 2) построение математической модели;
• 3) разработка алгоритма;
• 4) проверка правильности алгоритма;
• 5) программирование (реализация алгоритма);
• 6) анализ алгоритма и его сложности;
• 7) проверка (отладка) программы;
• 8) составление документации.

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

Для несложных задач процесс построения и реализации алгоритма может быть представлен в виде схемы, приведенной на рис. 1.11.

Рис. 1.11. Общая схема построения и реализации алгоритма

Ниже приведено описание каждого этапа построения алгоритма.