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

Вспомогательному алгоритму  должно быть присвоено имя.

Допустим, вы хотите научиться  жонглировать двумя или даже тремя  мячами. Если внимательно приглядеться к действиям профессионального  артиста и попытаться понять, как  это ему удается делать, то оказывается – секрет в том. Что надо научится искусно выполнять несколько определенных движений, которым присвоим соответствующие названия:

• Бросок левой – подбросить мяч левой рукой.
• Бросок правой – подбросить мяч правой рукой.
• Захват левой – поймать мяч правой рукой.
• Захват правой – поймать мяч правой рукой.

Тогда алгоритм жонглирования  можно записать с помощью вспомогательных  алгоритмов выполнения отдельных действий в следующем виде:

1. Когда летящий шарик начинает поворачивать к правой руке, выполнить 
   Бросок правой и Захват правой.
2. Когда летящий шарик начинает поворачивать к правой руке, выполнить 
   Бросок левой и Захват левой.

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

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

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

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

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

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

2. Блок-схемы

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

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

На приведенных ниже рисунках 1–5 представлены блок схемы  типовых алгоритмических конструкций.

 
Заключение

Понятие алгоритма является одним из фундаментальных понятий  не только математики. Работы по формализации этого понятия привели к появлению нового научного направления – теории алгоритмов. В данном реферате вы познакомились с некоторыми элементами этой науки.

Литература

1. Аляев Ю. А. Алгоритмизация и языки программиования Pascal, C++, Visual Basic / Ю. А. Аляев. – М., 2002 г.
2. Макарова Н. В. Информатика 7-9 класс Базовый курс. Теория / Н. В. Макарова. – М., 2003 г.
3. Семакин И. Г. Информатика Базовый курс 7-9 класс / И. Г. Семакин. – М., 1999 г.
4. Стариченко Б. Е. Теоретические основы информатики / Б. Е. Стариченко. – М., 2004 г.
5. Фалина И. Н. Элементы теории алгоритмов / И. Н. Фалина // Информатика. – 2004 г. – №3 (435). – 2-11.