25113

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

Доклад

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

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

Русский

2013-08-12

34 KB

0 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

49390. Масс-спектрометрия и ее использование 3.71 MB
  История массспектрометрии ведётся с основополагающих опытов Джона Томсона в начале XX века. Существенное отличие массспектрометрии от других аналитических физикохимических методов состоит в том что оптические рентгеновские и некоторые другие методы детектируют излучение или поглощение энергии молекулами или атомами а массспектрометрия непосредственно детектирует сами частицы вещества. Массспектрометрия в широком смысле это наука получения и интерпретации массспектров которые в свою...
49391. Прибор для исследования оптических приборов 5.26 MB
  В курсовой работе я реализовал все требования в задании, однако посчитал необходимым изображать также мнимые лучи, полученные в результате преломления света в рассеивающих линзах. Эти лучи изображаются, в отличие от «нормальных», пунктирной линией, начинаясь в точке преломления луча, и заканчиваясь в мнимом фокусе изображения.
49392. Описание структуры с именем NOTE 50.63 KB
  Описать структуру с именем NOTE, содержащую следующие поля: - фамилия, имя; - номер телефона; - дата рождения (массив из трех чисел); Написать программу, выполняющую следующие действия: - ввод с клавиатуры данных в массив, состоящий из восьми элементов типа NOTE; записи должны быть упорядочены по датам рождения; - вывод на экран информации о человеке, номер телефона которого введен с клавиатуры; - если такого нет, выдать на дисплей соответствующее сообщение.
49393. Описание структуры с именем STUDENT 231 KB
  Содержание проекта: Постановка задачи и метод решения. Алгоритм модулей и главной функции. Листинг программы. Результаты тестирования программы. Таблица переменных, задействованных в программе. Список использованных источников.
49394. Гидравлический расчёт трубопровода 329.91 KB
  Значение кинематической вязкости жидкости при Т =20С м 2 с Выбор и обоснование расчетной схемы Рассматриваемый участок трубопровода представляет собой пять параллельных труб. Таким образом данный участок трубопровода относится к классу трубопроводов с параллельными участками. В результате расчета необходимо определить расходы через каждый участок трубопровода и построить гидравлические характеристики отдельных участков и всего трубопровода в целом. Список условных обозначений использованных в расчетах Величины: Q общий расход через...
49397. Протокол SNMP и его применение 188.57 KB
  Архитектурная модель SNMP представляет собой набор станций сетевого управления и управляемых сетевых элементов. Протокол SNMP используется для обмена информацией между станциями сетевого управления и сетевыми элементами. На станциях сетевого управления выполняются программы, которые обеспечивают мониторинг, и управление сетевыми элементами - так называемые менеджеры. В сетевых элементах реализуется программный агент...
49398. Расчет ходовых частей железнодорожного подвижного состава 4.69 MB
  ХОДОВЫЕ ЧАСТИ ПОДВИЖНОГО СОСТАВА Особенностями ходовых частей железнодорожного подвижного состава влияющими на конструктивное оформление рельсовой колеи являются: наличие реборд гребней у бандажей колес; глухая насадка колес; параллелизм осей в пределах жесткой базы; поперечные разбеги осей подвижного состава а также наличие у некоторых экипажей поворотной оси или тележки; коничность бандажей. Колесная пара железнодорожного экипажа состоит из оси и двух наглухо насаженных колес с бандажами...