Формы описания алгоритмов

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

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

Нас же будут интересовать алгоритмы, написанные человеком для ЭВМ в такой форме, чтобы процесс выполнения действий (шагов) алгоритма был "понятен" компьютеру. В чём же здесь сложность?

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

Во-вторых, алгоритм для ЭВМ должен быть записан на языке, понятном компьютеру.

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

- блок-схема или графическая форма - наиболее наглядна и проста для написания с неё программы. Для изображения шагов алгоритма используются стандартные обозначения, которые называются блоками, а последовательность выполнения блоков указывается стрелками. Каждый блок имеет один вход (стрелка "в него") и один выход (стрелка "из него). Обозначения наиболее часто встречающихся блоков таковы:

-овал - начало и конец алгоритма. Эти блоки имеют соответственно только один выход и один вход;

- прямоугольник- операционный блок;

- параллелограмм - ввод и вывод данных;

- ромб - логический блок (проверка условий). Этот блок имеет

один вход и ровно два выхода (ветвление алгоритма).

Виды алгоритмов

Алгоритмы могут иметь следующие виды:

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

-разветвленный, в котором в зависимости от некоторого условия выполняется та или иная группа шагов (блоков). Его отличие - наличие нескольких ветвей алгоритма;

-циклический, в котором группу шагов (блоков) необходимо выполнить неоднократно. Данный вид алгоритма является комбинацией двух предыдущих видов.

В зависимости от сложности решаемой задачи и уровня подготовленности пользователя процесс описания алгоритма может быть начат с любой формы.