Основы алгоритмизации. Бочарова Т.А - 6 стр.

UptoLike

ВУЗ: 

ТОГУ | Хабаровск

Составители: 

Рубрика: 

определенные команды является свойством, характеризующим любого
исполнителя. Совокупность всех команд, которые данный исполнитель может
выполнять, называется системой команд исполнителя. Соответственно
алгоритм описывается в командах определенного исполнителя, который будет
его реализовывать. Объекты, над которыми исполнитель может совершать
действия, образуют среду исполнителя.
Разработка алгоритма решения задачи − это разбиение задачи на
последовательно выполняемые этапы. Результаты выполнения предыдущих
этапов могут использоваться при выполнении последующих. Содержание
каждого этапа и порядок выполнения этапов должны быть четко указаны.
Отдельный этап алгоритма должен быть простым и понятным без пояснений,
либо представлять собой другую, более простую задачу, алгоритм решения
которой известен (разработан заранее). Поэтому описание алгоритма решения
задачи выполняется в соответствии со следующими правилами:
Определяются исходные данные задачи.
2. Процесс решения задачи разбивается на этапы, понятные и
однозначные для исполнителя.
3. Указывается порядок, в котором выполняются этапы, а также
признак завершения процесса.
4. Определяется, что является результатом решения задачи.
СВОЙСТВА АЛГОРИТМА
Значение слова «алгоритм» является синонимом таких понятий, как «набор
инструкций», «последовательность действий», «метод». Однако, в отличие от
них, алгоритм характеризуется определенными свойствами. Свойства
алгоритма – это набор свойств, отличающих алгоритм от любых предписаний и
обеспечивающих его автоматическое исполнение. Алгоритм обладает
следующим набором основных свойств: дискретностью, массовостью,
формальностью, результативностью, определенностью.
Дискретность (разрывность) – это свойство алгоритма, характеризующее
его структуру: каждый алгоритм состоит из отдельных законченных действий,
т. е. «делится на шаги».
8

Страницы