25113

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

Доклад

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

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

Русский

2013-08-12

34 KB

0 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

1988. Жанр письмо вождю в тоталитарную эпоху 1.13 MB
  Письмо вождю в русле мировой и русской эпистолярной традиции. Жанровая специфика. Причины актуализации. Письмо вождю: жанровые разновидности. Образ адресанта.
1989. Миграционные процессы на Ставрополье во второй половине ХХ века: историко-культурный аспект. 1.11 MB
  Миграция как социально-демографический процесс. Теоретические аспекты миграционных процессов. Исторические традиции и новации в миграционных процессах на Ставрополье во второй половине ХХ века. Проблемы социокультурной жизни Ставрополья через призму миграций. Национально-культурное взаимодействие мигрантов с местным населением.
1990. Разраничение полномочий между органами государственной власти Российской Федерации и ее субъектов по предметам совместного ведения 1.12 MB
  Теоретические основы разграничения полномочий между органами государственной власти Российской Федерации и ее субъектов по предметам совместного ведения. Совершенствование конституционно-правовых основ разграничения полномочий между органами государственной власти Российской Федерации и ее субъектов по предметам совместного ведения.
1991. Эффективная работа SolidWorks 2005 36.34 MB
  Построение эскизов твердотельных моделей, добавление на эскиз геометрических взаимосвязей. Альтернативные методики простановки размеров и параметров элементов. Профессиональные инструменты моделирования.
1992. Русско-Французский билингвизм российского дворянства первой половины XIX века 1.13 MB
  Билингвизм как культурный феномен. Коммуникативные ситуации и речевой этикет в условиях русско-французского билингвизма русский дворян начала XIX века. Дворянское эпистолярное наследие первой половины XIX века с точки зрения билингвизма.
1993. Принципы доступности и коммуникативной направленности обучения студентов в условиях применения инфокоммуникационных технологий 1.13 MB
  Принципы как методологическая основа обучения студентов и педагогическая проблема. Создание и реализация дидактических информационных сред и технологических структур как условие доступности и коммуникативной направленности студентов.
1994. Правовое регулирование оказания Интернет-услуг 1.12 MB
  Общая характеристика обязательств по оказанию услуг. Развитие российского законодательства, регулирующего оказание Интернет-услуг. Обязательства, возникающие в результате обмена данными (электронными документами). Договоры подключения оконечного оборудования абонента к международной сети электросвязи Интернет.
1995. Технические анализ 1.12 MB
  С момента своего возникновения технический анализ вырос из теории в самостоятельную и серьезную науку и остается на протяжении всех лет своего существования самым распространенным и востребованным методом анализа биржевых цен. Это в очередной раз доказывает его высокую эффективность и позволяет инвестору в значительной мере улучшить показатели своей торговли, а также повысить шансы на успех в таком далеко не простом деле как трейдинг.
1996. Техническая эксплуатация автомобилей 1.11 MB
  Расчет годовой производственной программы всех видов технического обслуживания. Определение трудоемкости ТО и ТР на 1000 км пробега для автомобилей, работающих с прицепом или полуприцепом. Расчет численности производственных рабочих.