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

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

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

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

Словесный способ описания алгоритмов (описание на родном языке) - наиболее распространенная и доступная форма представления алгоритма, ориентированного на выполнение независимо от его подготовки. Вы наверняка помните л математики 6 класса определение наибольшего общего делителя двух натуральных чисел НСД (т; л). Хотя и забыли, как искали НСД (12; 18), но, поразмыслив, назовете число 6 - и это будет правильно. А еще у Элементах »Евклида было сформулировано правило нахождения ИИСД двух натуральных чисел в виде алгоритма:« Взять два натуральных числа и сравнить их: если они равны, то всякое из них является самым общим делителем. Если же нет, то другой из них заменим разницей большего и меньшего и начнем все сначала ».

Смоделируем шаги по конкретным числами. Возьмем, например, 12 и 18. 12 * 18, 18 больше, чем 12.
6 * 12,12> 6, поэтому число 12 заменим РАЗНИЦ 12 6 - 6. А теперь в 6, следовательно, НСД (12, 18) = 6. КОНЕЦ.
Учитывая свойства алгоритмов, изученные вами предварительно, разделим и пронумеруем указания Евклида:
1. Возьмем два натуральных числа.
2. Если они равны, то первое из них является НСД этих чисел (аналогично и второе, ведь они равны). КОНЕЦ.
3. Если первое больше второе, то заменим его разницей первого и второго, иначе - заменим второе число разницей второго и первого (второе больше первого).
4. Перейдем к пункту 2.

Такой алгоритм сможет выполнить и второклассник, если он понимает термин «разница».

Вернемся к нашему предыдущему примеру и запишем согласно номеру выполняемой указания:
1. Возьмем два натуральных числа 12 и 18.
2. 12 * 18, поэтому игнорируем последующие команды этого шага.
3. Условие 12> 18 не выполняется, поэтому не 12, а 18 заменим разницей 1812 = 6.
4. Перейдем к пункту 2 (в алгоритме).
5. 12 * 6 (второе число 18 заменили числом 6), вновь игнорируем последующие команды этого шага.
6. 12> 6, поэтому число 12 заменим разницей 126 = 6.
7. Перейдем к пункту 2 (в алгоритме).
8. 6 = 6 (первое число 12 заменили числом 6), поэтому НСД (12, 18) = 6. КОНЕЦ.

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

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

Этот способ требует некоторых знаний правил построения изображений. Они заключаются в ознакомлении со стандартами графических изображений блоков алгоритмов. На изображениях этих блоков записываются команды, переход от одного блока к другому изображается стрелками т.д. Запишите изображения и назначение основных блоков.