Книги-online
Глава 7 Алгоритмы. Алгоритмизация. Алгоритмические языки
7.5. Что такое словесный способ записи алгоритмов?
Словесный способ записи алгоритмов представляет
собой описание последовательных этапов обработки данных. Алгоритм
задается в произвольном изложении на естественном языке.
|
Например. Записать алгоритм нахождения
наибольшего общего делителя (НОД) двух натуральных чисел (алгоритм Эвклида).
Алгоритм может быть следующим:
задать два числа;
если числа равны, то взять любое из них в качестве ответа и
остановиться, в противном случае продолжить выполнение
алгоритма;
определить большее из чисел;
заменить большее из чисел разностью большего и меньшего из
чисел;
повторить алгоритм с шага 2.
Описанный алгоритм применим к любым натуральным
числам и должен приводить к решению поставленной задачи.
Убедитесь в этом самостоятельно, определив с помощью этого
алгоритма наибольший общий делитель чисел 125 и 75.
Словесный способ не имеет широкого распространения, так как такие описания:
- строго не формализуемы;
- страдают многословностью записей;
- допускают неоднозначность толкования отдельных предписаний.