Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Пример алгебраической формы алгоритма – любая математическая формула для нахождения какой – то величины.
3.3 Характеристики алгоритма
Характеристиками алгоритма являются:
Эти характеристики не дают точного описания алгоритма, а лишь объясняют смысл этого термина в математике.
Детерминированный алгоритм — алгоритм, имеющий место при четкой и ясной системе правил и указаний и однозначных действиях.
Случайный алгоритм — алгоритм, предусматривающий возможность случайного выбора тех или иных правил.
Алгоритм должен обеспечивать получение результата через конечное число шагов для любой задачи определенного класса. В противном случае задача неразрешима. Нахождение алгоритма решения задачи называется алгоритмизацией.
Процесс выполнения алгоритма называется алгоритмическим процессом. Для некоторых исходных данных он заканчивается получением искомого результата после конечного числа шагов. Однако возможны случаи, когда искомый результат не достигается или безрезультатно обрывается. Тогда говорят, что к таким исходным данным алгоритм неприменим.
Процесс решения задачи на ЭВМ прежде всего должен быть выражен каким-то алгоритмом. Разработка алгоритмов решения задач — задача программиста, а разработка алгоритмов функционирования цифрового автомата для решения поставленных задач — задача инженера-разработчика.
3.4 Исполнители алгоритма
Исполнитель алгоритма – это субъект или устройство, способные правильно интерпретировать описание алгоритма и выполнить содержащийся в нем перечень действий.
Указания по выполнению действий для каждого исполнителя формулируются посредством некоторого языка, включающего набор служебных слов, обозначающих действия (команды), а также синтаксические правила их объединения. Совокупность допустимых команд образует систему команд исполнителя.
Исполнителя характеризуют:
• среда;
• элементарные действия;
• система команд;
• отказы.
Среда (или обстановка) — это " место обитания" исполнителя.
Система команд. Каждый исполнитель может выполнять команды только из
некотоpого стpого заданного списка — системы команд исполнителя. Для каждой
команды должны быть заданы условия пpименимости (в каких состояниях сpеды может
быть выполнена команда) и описаны pезультаты выполнения команды.
После вызова команды исполнитель совеpшает соответствующее элементаpное
Дата публикования: 2014-11-04; Прочитано: 413 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!