Разработка алгоритма

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

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

Наиболее правильное решение – метод "сверху вниз", когда за основу берется вся задача, разбиваемая на подзадачи более низкого уровня. На этой стадии получается более уточненный алгоритм. Процесс детализации можно продолжать далее. На каждой стадии детализации происходит многократная проверка алгоритма и исправление его.

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

Существуют различные способы описания алгоритма. Эти способы отличаются друг от друга компактностью записи, степенью формализации, на какого исполнителя они рассчитаны, каким образом они высвечивают логику алгоритма.

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