Поделиться
Л2-01342.docx
Формы представления алгоритмов
Для записи алгоритма могут использоваться различные формы его представления.
Вербальная форма представления алгоритма предполагает запись алгоритма на русском языке (или любом другом естественном языке) в виде последовательности пронумерованных инструкций. Как правило, эта форма записи алгоритма громоздка, неудобна и недостаточно на- глядна.
Например, в ней описание алгоритма нахождения НОД (наиболь- шего общего делителя) двух целых положительных чисел m и n может быть представлено в виде последовательности следующих четырех шагов:
Шаг 1: Сравнить m и n.
Шаг 2: Если m равно n, то m и есть исходный НОД, расчет окончен.
Иначе перейти к шагу 3.
Шаг 3: Если m больше n, то уменьшить значение m на величину n и вернуться к шагу 1. Иначе перейти к шагу 4.
Шаг 4: Уменьшить значение n на величину m и вернуться к шагу 1.
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.
