Лекция: Способы представления алгоритмов.

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

— СЛОВЕСНАЯ (ЗАПИСЬ НА ЕСТЕСТВЕННОМ ЯЗЫКЕ);

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

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

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

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

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

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

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

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

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

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

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

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

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

— графическая (изображения из графических символов);

— псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.);

— программная (тексты на языках программирования).

-ГРАФИЧЕСКАЯ(ИЗОБРАЖЕНИЯ ИЗ ГРАФИЧЕСКИХ СИМВОЛОВ);

-ПСЕВДОКОДЫ(ПОЛУФОРМАЛИЗОВАННЫЕ ОПИСАНИЯ АЛГОРИТМОВ НА УСЛОВНОМ АЛГОРИТМИЧЕСКОМ ЯЗЫКЕ, ВКЛЮЧАЮЩИЕ В СЕБЯ КАК ЭЛЕМЕНТЫ ЯЗЫКА ПРОГРАММИРОВАНИЯ, ТАК И ФРАЗЫ ЕСТЕСТВЕННОГО ЯЗЫКА, ОБЩЕПРИНЯТЫЕ МАТЕМАТИЧЕСКИЕ ОБОЗНАЧЕНИЯ И ДР.);