Формы записи алгоритма Основные формы записи алгоритма

Формы записи алгоритма

Основные формы записи алгоритма: 1. словесная, на естественном языке; 2. графическая, например в виде блоксхем; 3. на алгоритмическом языке (псевдокоде); 4. на языке программирования.

Самым простым способом является словесная запись алгоритма на естественном языке. Если формальным исполнителем алгоритма является человек, то запись алгоритма естественным языком может быть приемлема. Но при изложении алгоритма на естественном языке появляется опасность неточного понимания команд исполнителем, т. е. нарушается свойство определённости.

Примером неточности понимания является история о программисте. Однажды программист пошёл в магазин с заданием: «Купи батон колбасы, если будут яйца — возьми десяток» . Программист вернулся домой с десятью батонами колбасы, потому что в магазине были яйца. Если речь идёт о формальном исполнителе, например роботе или автомате, то естественного языка он может не понимать вовсе.

Рассмотрим пример задания, в котором алгоритм описан на естественном языке. Пример 6. 4. Задание с кратким ответом Алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала в обратном порядке записываются буквы исходной цепочки символов, потом две последние буквы исходной цепочки символов в прямом порядке и, наконец, первая буква исходной цепочки символов. Получившаяся цепочка является результатом работы алгоритма. Например, если исходная цепочка символов была СОН, то результатом алгоритма будет цепочка НОСОНС.

Задание Дана цепочка символов ДНО. Какая цепочка символов получится, если к данной цепочке применить алгоритм дважды? (Т. е. алгоритм применяется к данной цепочке, а затем к результату его работы. )

Ответ: ДОНДНООДО.