25113

Свойства алгоритма

Доклад

Информатика, кибернетика и программирование

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

Русский

2013-08-12

34 KB

0 чел.

5   Свойства алгоритма.

Свойства алгоритмов:

1. Выполнение алгоритма разбивается на последовательность законченных действий-шагов. Каждое действие должно быть закончено исполнителем прежде, чем он приступит к исполнению следующего действия. Это свойство алгоритма называется дискретностью.

Произвести каждое отдельное действие исполнителю предписывает специальное указание в записи алгоритма, называемое командой.

2. Запись алгоритма должна быть такой, чтобы на каждом шаге его выполнения было известно, какую команду надо выполнить следующей. Это свойство алгоритма называется точностью. 

3. Алгоритм может быть выполнен только исполнителем, который понимает каждую команду алгоритма и может ее исполнить в строгом соответствии с ее назначением. Это свойство называется понятностью (для данного исполнителя).

4. Будучи понятным, алгоритм не должен все же содержать предписаний, смысл которых может восприниматься неоднозначно. Это означает, что одно и то же предписание после исполнения должно давать один и тот же результат.

В данном случае речь фактически идет о том, что запись алгоритма должна быть настолько четкой, настолько полной и продуманной в деталях, чтобы у исполнителя никогда не могло возникать потребности в принятии каких-либо самостоятельных решений, не предусмотренных составителем алгоритма. Говоря иначе, алгоритм не должен оставлять места, для произвола исполнителя. Отмеченное свойство называется свойством определенности, или детерминированности. 

Замечание. Часто под свойством детерминированности алгоритма понимается одновременное выполнение свойств точности и понятности.

5. Важным свойством алгоритма является свойство результативности. Смысл этого свойства состоит в том, что при точном исполнении команд алгоритма процесс должен прекратиться за конечное число шагов, и при этом должен быть получен ответ на вопрос задачи. В качестве одного из возможных ответов может быть и установление того факта, что задача решений не имеет.

6. Считается, что алгоритм наиболее интересен, если он, кроме того, обладает свойством массовости, т.е. пригодности для решения любой задачи из некоторого класса задач. Это свойство не следует понимать как возможность решить много задач. Свойство массовости предполагает, что заданный алгоритм позволяет решить любую задачу из определенного класса, причем этот класс может состоять и только из одной задачи.

7. Под правильностью понимают способность алгоритма обеспечить получение именно того результата, который требуется. Неправильность может объясняться неполнотой наших представлений о свойствах объекта или упущением в решении. Доказательство правильности алгоритма – один из самых трудных этапов тестирования. Задача часто делится на блоки и правильность доказывается для каждого блока, хотя такая проверка не является полной.

8. Эффективность подразумевает тот факт, что для решения задачи могут быть предложены разные алгоритмы. Выбор того, который будет выполнен за минимальное время, с минимальными затратами ресурсов, – задача непростая. Хотя чаще под эффективностью понимают длительность счета. Для отслеживания таких затрат достаточно предусмотреть в алгоритме счетчики времени.


 

А также другие работы, которые могут Вас заинтересовать

26239. Экскурсионно-познавательный туризм 62 KB
  Этот факт подталкивает туристские компании к расширению предлагаемого ассортимента экскурсионнопознавательных туров. Экскурсионнопознавательный туризм давно выделился и стал самостоятельным видом туризма. Поэтому при разработке экскурсионнопознавательного тура при его рекламе особое внимание нужно уделять освещению именно этих сторон туристского маршрута.
26240. Бизнес-туризм 46.5 KB
  Любопытно что в английском языке который является международным языком не только бизнеса но и туризма термин tourism в сфере делового туризма не применяется. Специалисты вместо понятия бизнестуризм часто используют английский терминаббревиатуру MICE точно отражающий структуру этого вида туризма: Meetings Incentives Conferences Exibitions Деловые встречи Инсентивтуризм Конференции Выставки. А еще деловой туризм это один из ресурсов интеграции и развития компаний через участие в выставках и конгрессах через...
26241. Лечебно-оздоровительный туризм 192.21 KB
  Лечебно оздоровительный туризм основан на курортологии. Курортология это наука о природных лечебных факторах их воздействии на организм и методах использования в лечебно профилактических целях. Основные разделы курортологии 1.
26242. Образовательный туризм 65.5 KB
  В целом предлагаемые языковые программы можно разделить на три группы: Upmarket – дорогие летние курсы в хорошо оборудованных языковых или частных школах. Lowmarket – относительно дешевые программы. Языковые программы рассчитаны на детей с 5летнего возраста. Основные программы обучающих туров – это учебные и экскурсионнопознавательные.