Лекция: Вопрос №10 Понятие алгоритма. Свойства алгоритма

алгоритм-это точное предписание, которое определяеттпроцесс, ведущий от исходных данных к требуемому конечному результату

любой алгоритм обладает следующими свойствами:

-результативность-возможность получения результата после выполнения конечного количества операций

-определенность-состоит в совпадении получаемых результатов, независимо от пользователя и применяемых технических средств

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

для задания алгоритма необходимо описать следующие его элементы:

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

-правило начала

-правило непосредственной переработки информации

-правило окончания

-правило извлечения результатов

способы описания:

-словесно-формульный

-структурный или блок-схемный

-с помощью граф-схем

-с помощью сетей Петри

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

пример. найти значение выражения у=2а-(х+6)

ввести значения а и х; сложить х и 6, умножить на 2, вычесть из 2а сумму (х+6), вывести результат вычисления выражения

При блок-схемном описании алгоритм изображается геометрическими приборами, связанными стрелками.

В блоках записывается последовательность действий.

Схему алгоритма следует выполнить как единое целое.

Она должна все разветвления, циклы и отращения к подпрограммам.