! Способы записи алгоритмов:
словесная (текстовая) форма записи;
графическая форма записи - схемы алгоритмов;
программная - запись алгоритма на алгоритмическом языке;
псевдокоды.
1. Словесная запись алгоритма содержит тщательно отобранный набор фраз, без повторений и неоднозначностей Команды алгоритма нумеруются, чтобы иметь возможность на них ссылаться. В командах помимо слов могут использоваться символы и формулы. Форма записи команд не формализованная. Команды такого алгоритма выполняются в естественной последовательности, если не оговорено противное. Словесная запись алгоритма ориентирована на исполнителя – человека.
Важно лишь, чтобы каждая команда была понятна исполнителю, точно определяла все его действия и могла быть им выполнена.
Приведем в качестве примера словесной формы записи алгоритма алгоритм «бытовой сферы».
Пример:
Алгоритм «Посади дерево»
Возьми лопату и саженец.
Выкопай ямку.
Возьми саженец.
Посади саженец в ямку.
Засыпь ямку землей.
Возьми лейку с водой и полей саженец.
Поставь лопату и лейку на место.
2. Схемы алгоритмов – это графическое представление метода решения задачи.
Схемы представляют алгоритм в наглядной форме. Команды алгоритма помещаются внутрь блоков, соединенных стрелками, показывающими очередность выполнения команд алгоритма. Приняты определенные стандарты графических изображений:
Рис. 1
Для записи внутри блоков используется естественный язык с элементами математической символики. В блоке «Проверка условия» в результате проверки условия возникают два возможных пути продолжения алгоритма. Эти пути отражаются стрелками с соответствующими надписями “Да” и “Нет”.
Рассмотрим алгоритм “бытовой сферы”, записанный двумя способами: словесной записью и с помощью схемы алгоритма.
Пример:
Алгоритм «Заточи сломанные карандаши»
Собери все сломанные карандаши.
Возьми точилку.
Возьми один сломанный карандаш.
Заточи его.
Если есть еще сломанные карандаши, перейди к пункту 3.
Блок-схема алгоритма
Рис. 2
Схемы алгоритмов обладают большей наглядностью, чем словесная запись алгоритма. Однако, эта наглядность быстро теряется при изображении очень большого алгоритма, т. к. в этом случае схема получается плохо обозрима.
Псевдокод – это язык записи структурированных алгоритмов, состоит из смеси языка высокого уровня и фраз родного языка исполнителя. Стандартов на псевдокод нет, существует он как средство разработки программ. По сравнению со словесным алгоритмом псевдокод ближе программным конструкциям. Основное достоинство псевдокода – он позволяет пользователю легко разобраться в самом длинном и сложном алгоритме, поэтому чаще всего псевдокод используется для документирования программ.