В какой форме записываются алгоритмы, Что такое словесный способ записи алгоритмов - Основы программирования

На практике наиболее распространены следующие формы представления алгоритмов:

    - Словесная (запись на естественном языке); - Графическая (изображения из графических символов); - Псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.); - Программная (тексты на языках программирования).
Что такое словесный способ записи алгоритмов

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

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

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

    1. задать два числа; 2. если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма; 3. определить большее из чисел; 4. заменить большее из чисел разностью большего и меньшего из чисел; 5. повторить алгоритм с шага 2.

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

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

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

Похожие статьи




В какой форме записываются алгоритмы, Что такое словесный способ записи алгоритмов - Основы программирования

Предыдущая | Следующая