Файл: Элементы теории алгоритмов, их понятие.pdf

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

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

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

Текстовая форма записи (словесный метод).
Запись в виде блок-схемы.
Запись алгоритма на каком-либо алгоритмическом языке.
Представление алгоритма в виде машины Тьюринга или машины Поста.

Словесный способ

Способ описание на естественном языке, как делалось в предыдущих примерах. Он очень удобен, когда следует приближенно описать суть алгоритма.

Блок-схемы

Для более наглядного представления алгоритма широко используется именно эта форма, которая составляется из стандартных графических объектов (таблица 1).

Таблица 1 Стандартные графические объекты блок-схемы

Вид стандартного графического объекта	Назначение
Начало	Начало алгоритма
Конец	Конец алгоритма
Гуляю	Выполняемое действие записывается внутри прямоугольника
Встречу?	Условие выполнения действий записывается внутри ромба
	Последовательность выполнения действий: влево и вверх – линия со стрелкой, вниз и вправо – линия без стрелки