25113

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

Доклад

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

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

Русский

2013-08-12

34 KB

0 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

47475. МАКРОЕКОНОМІКА ЯК НАУКА 1.18 MB
  СУКУПНІ ВИТРАТИ І ВВП Сукупні витрати і рівноважний ВВП Модель кругових потоків В основі макроекономічного аналізу лежить модель кругових потоків модель кругообігу ВВП модель кругообігу доходів та витрат. Серед показників які характеризують результати економічної діяльності країни центральне місце посідає валовий внутрішній продукт ВВП.
47476. НАЛОГОВЫЙ УЧЁТ И ОТЧЁТНОСТЬ 89.39 KB
  в ЗАО Альфа“ ЗАО Альфа является налогоплательщиком НДС произошли следующие операции: 1 поступила оплата за ранее отгруженную продукцию облагаемую НДС по ставке 10 в сумме руб.000 2 зачислен на расчетный счет аванс в счет предстоящей поставки товаров облагаемых по ставке 18 в размере руб.000 3 отгружены товары облагаемые по ставке 18 на сумму руб. НДС 18 руб.
47477. Анемии у детей 256 KB
  Дефицитные анемии являются самыми распространенными среди указанной нозологии. Апластические анемии встречаются значительно реже но являются наиболее злокачественными. Анемии патологические состояния характеризующееся снижением гемоглобина в единице объема крови менее 110 г л у детей до 6 лет и менее 120 г л старше 6 лет чаще при одновременном уменьшении количества эритроцитов менее 4.
47479. Практический курс английского языка 2.89 MB
  Вторая часть каждого урока начинается с текста по теме, который дополняется диалогами, составленными авторами или заимствованными из английских учебников и лингафонных курсов. Работа над текстами второй части не предполагает углубленной языковой проработки (и не всегда требует полного перевода), она рассчитана на изучение их содержания и лексики и на практическую работу по использованию зтой лексики в устной речи
47480. Банківська справа. Методичні вказівки 350.5 KB
  Сутність грошей. Походження грошей. Роль держави у творенні грошей. Форми грошей та їх еволюція.
47481. Гроші та кредит. Методичні матеріали 456.5 KB
  Навчальна карта самостійної роботи студента з дисципліни “Гроші та кредит†При підсумковому контролі у формі іспиту Види самостійної роботи Планові терміни виконання Форми контролю та звітності Максимальна кількість балів Денна і вечірня форма навчання І. 5 Разом балів за обовязкові види СРС 45 ІІ. Пошук та аналіз статистичних даних за заданою проблематикою Протягом V та VІ...
47483. Бухгалтерський облік. Методичні матеріали 388 KB
  Методичні матеріали щодо змісту та організації самостійної роботи студентів поточного і підсумкового контролю їх знань з навчальної дисципліни “Бухгалтерський облік†для спеціальності 6402 Правознавство Укладачі к. Перелік питань що виносяться на поточний та підсумковий контроль Дати визначення господарського обліку його видів та їх характеристика. Визначити види господарського обліку їх особливості і взаємозвязок.