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

Алгоритмы можно записывать разными способами:

1. Словесно-формульное описание алгоритма, т.е. описание алгоритма с помощью слов и формул.

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

3. В виде программы на каком-либо языке программирования.

4. На псевдокоде - смешанная запись, в которой используется естественный язык и операторы какого-либо языка программирования.

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

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

Этапы решения задачи и их изображение в схеме алгоритма

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

Рассмотрим более подробно блок проверки некоторого условия: если условие выполняется – выходим из блока по выходу Да, если условие не выполняется - по выходу Нет.

Графическое изображение алгоритма широко используется перед программированием задачи вследствие его наглядности, т.к. зрительное восприятие обычно облегчает процесс написания программы, ее корректировки при возможных ошибках, осмысливание процесса обработки информации.

При построении алгоритма, прежде всего необходимо задать множество объектов, с которыми будет работать алгоритм. Формализованное (закодированное) представление этих объектов носит название данных. Алгоритм приступает к работе с некоторым набором данных, которые называются входными, и в результате своей работы выдает данные, которые называются выходными. Таким образом, алгоритм преобразует входные данные в выходные.

Вопросы для самоконтроля:

1. Что такое алгоритм?

2. Что такое исполнитель?

3. Чем отличаются формальные и неформальные исполнители?

4. Что такое система команд исполнителя? Придумайте исполнителя с некоторой системой команд.

5. Перечислите и объясните свойства алгоритма.

6. Какие существуют способы записи алгоритмов.

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