Информатика. Учебное пособие
       

Что такое словесный способ записи алгоритмов?


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

Например. Записать алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел (алгоритм Эвклида).

Алгоритм может быть следующим:

  • задать два числа;

  • если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма;

  • определить большее из чисел;

  • заменить большее из чисел разностью большего и меньшего из чисел;

  • повторить алгоритм с шага 2.

    • Описанный алгоритм применим к любым натуральным числам и должен приводить к решению поставленной задачи. Убедитесь в этом самостоятельно, определив с помощью этого алгоритма наибольший общий делитель чисел 125 и 75.

    Словесный способ не имеет широкого распространения, так как такие описания:

  • строго не формализуемы;

  • страдают многословностью записей;

  • допускают неоднозначность толкования отдельных предписаний.



    • Содержание раздела