Лекция: Математическая форма задания алгоритма.

Пример алгебраической формы алгоритма – любая математическая формула для нахождения какой – то величины.

3.3 Характеристики алгоритма

Характеристиками алгоритма являются:

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

Эти характеристики не дают точного описания алгоритма, а лишь объ­ясняют смысл этого термина в математике.

Детерминированный алгоритм — алгоритм, имеющий место при чет­кой и ясной системе правил и указаний и однозначных действиях.

Случайный алгоритм — алгоритм, предусматривающий возможность случайного выбора тех или иных правил.

Алгоритм должен обеспечивать получение результата через конечное число шагов для любой задачи определенного класса. В противном случае задача неразрешима. Нахождение алгоритма решения задачи называется ал­горитмизацией.

Процесс выполнения алгоритма называется алгоритмическим процес­сом. Для некоторых исходных данных он заканчивается получением иско­мого результата после конечного числа шагов. Однако возможны случаи, когда искомый результат не достигается или безрезультатно обрывается. Тогда говорят, что к таким исходным данным алгоритм неприменим.

Процесс решения задачи на ЭВМ прежде всего должен быть выражен каким-то алгоритмом. Разработка алгоритмов решения задач — задача программиста, а разработка алгоритмов функционирования цифрового автома­та для решения поставленных задач — задача инженера-разработчика.

3.4 Исполнители алгоритма

Исполнитель алгоритма – это субъект или устройство, способные правильно интерпретировать описание алгоритма и выполнить содержащийся в нем перечень действий.

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

Исполнителя характеризуют:

• среда;

• элементарные действия;

• система команд;

• отказы.

Среда ( или обстановка) — это " место обитания" исполнителя.

Система команд. Каждый исполнитель может выполнять команды только из

некотоpого стpого заданного списка — системы команд исполнителя. Для каждой

команды должны быть заданы условия пpименимости (в каких состояниях сpеды может

быть выполнена команда) и описаны pезультаты выполнения команды.

После вызова команды исполнитель совеpшает соответствующее элементаpное