2018-03-09
226
Для записи алгоритмов используют самые разнообразные средства. Выбор средства определяется типом исполняемого алгоритма. Выделяют следующие основные способы записи алгоритмов:
- вербальный, когда алгоритм описывается на человеческом языке;
- символьный, когда алгоритм описывается с помощью набора символов;
- графический, когда алгоритм описывается с помощью набора графических изображений.
Общепринятыми способами записи являются графическая запись с помощью блок-схем и символьная запись с помощью какого-либо алгоритмического языка.
Описание алгоритма с помощью блок схем осуществляется рисованием последовательности геометрических фигур, каждая из которых подразумевает выполнение определенного действия алгоритма. Порядок выполнения действий указывается стрелками. Написание алгоритмов с помощью блок-схем регламентируется ГОСТом. В зависимости от последовательности выполнения действий в алгоритме выделяют алгоритмы линейной, разветвленной и циклической структуры.
В алгоритмах линейной структуры действия выполняются последовательно одно за другим.
В алгоритмах разветвленной структуры в зависимости от выполнения или невыполнения какого-либо условия производятся различные последовательности действий. Каждая такая последовательность действий называется ветвью алгоритма.
В алгоритмах циклической структуры в зависимости от выполнения или невыполнения какого-либо условия выполняется повторяющаяся последовательность действий, называющаяся телом цикла. Вложенным называется цикл, находящийся внутри тела другого цикла. Различают циклы с предусловием и послеусловием:
Итерационным называется цикл, число повторений которого не задается, а определяется в ходе выполнения цикла. В этом случае одно повторение цикла называется итерацией.
Процесс алгоритмизации - это определение элементарных действий и порядка их исполнения для решения поставленной задачи. Существуют различные способы записи алгоритмов (словесный, формульно-словесный, метод блок-схем, программный и др.)., Которые применяются для представления алгоритма в виде, однозначно понимается и разработчиком, и исполнителем алгоритма.
Для описания алгоритмов человек часто пользуется естественным языком, но для записи многих алгоритмов естественный язык оказалась неудобной, поэтому возникла необходимость в создании искусственных языков, например языку математических формул, химических процессов и т.п.. Существует специальная учебная алгоритмический язык, которая была создана для записи алгоритмов на бумаге, она использует слова естественного языка, но имеет более жесткую структуру. Наибольшее распространение для записи логической структуры алгоритмов получили графические (структурные) схемы, которые упрощают составление и анализ алгоритма, облегчают переход от записи алгоритма к написанию программы.
Графическая схема (блок-схема) алгоритма - это графическое изображение алгоритма в виде специальных блоков с необходимыми словесными пояснениями. Каждый этап алгоритма представляется в виде геометрической фигуры (блока), имеющий определенную форму в зависимости от характера операции. Блоки на схеме соединяются стрелками (линиями связи), которые определяют последовательность выполнения операций и образуют логическую структуру алгоритма.
Основные блоки графической скем:
• блок пуск-остановка, определяющий начало и конец алгоритма (для блока пуск (начало) - определен только один выход, для блока остановка (конец) - только вход);
• блок ввода-вывода, определяет ввода информации в программу или вывода на устройство;
• блок процесс, определяющий изменение значения, формы представления или расположение данных
• блок проверки условия, определяющий дальнейшие шаги выполнения алгоритма в зависимости от выполнения условия.
Важной особенностью базовых структур алгоритмов является то, что они имеют один вход и один выход, что позволяет при относительной независимости конструировать отдельные блоки алгоритмов, а потом отдельно разработаны структуры соединять между собой (выход одной базовой структуры сочетается с входом другой). Весь алгоритм представляет линейную последовательность базовых структур.
