25113

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

Доклад

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

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

Русский

2013-08-12

34 KB

0 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

85356. Проблема «норми» і «патології» в сучасних науках про людину 40.46 KB
  Розрізнення психічної норми не норми і патології вимагає відповісти як мінімум на два принципових питання. Перший підхід привнесений в психологію з медицини і полягає у визначенні норми через заперечення: якщо людина психічно не хворий відсутні симптоми психічного захворювання значить він психічно здоровий. Другий підхід внесений в психологію з біологічних наук і полягає в розумінні психічної норми як здатності підтримувати гомеостаз або рівновагу від грец.
85358. Розвиток мови при ДЦП 42.08 KB
  Про поширеність порушень мовлення при ДЦП існують різні думки. Семенова відзначає що частота розладів мовлення залежить від форми паралічу. Враховуючи різноманітність порушень мовлення при ДЦП та складну структуру даної патології можна уявити що розвиток мовлення у цих дітей багато в чому залежить від проявів даного розладу. Так на розвиток мови впливають: ті ж обставини які викликають патологію мовлення у дітей без ДЦП; моторні порушення в периферичному мовному апараті.
85359. Механізми формування системних відхилень в дизонтогенезі 37.35 KB
  Дуже часто поява вторинних або системних порушень розглядається як майже автоматичний процес Насправді вторинні відхилення чи не з’являються і не зникають самі по собі. Їх поява і формування пов’язане з роботою численних складних механізмів.
85360. Форми шкільної дезадаптації в молодшому шкільному і підлітковому віці (неврози, страхи, депресія, неврастенія) 47.92 KB
  Разом з тим коли підліток пригнічений сумує або плаче прояви депресії або сильні потягу прийняти алкоголь викурити сигарету здійснити певний вчинок і т. Криза має виключно важливе значення як орієнтир бо потенційно саме в момент його розвитку можна фіксувати патологію коли підліток відчуває що не в силах протистояти стражданню навіть за умови що його можна швидко усунути якщо під час лікування він може пройти через процес рефлексії і опрацювання своїх переживань. Перш за все підліток дійсно знаходиться в пригніченому стані...
85361. Загальна характеристика дітей із порушеннями рухового апарату 39.9 KB
  При всій різноманітності вроджених і рано набутих захворювань і пошкоджень опорнорухового апарату у більшості таких дітей спостерігаються подібні проблеми. Але всі діти з порушеннями опорнорухового апарату потребують особливих умов життя навчання і подальшої трудової діяльності. Більшу частину дітей з порушеннями опорнорухового апарату складають діти з церебральними паралічами.
85362. Причини шкільної дезадаптації (стрес, фрустрація, внутрішній конфлікт) 42.11 KB
  Фрустрація виникає у результаті конфліктів особистості з іншими особливо в колективі в якому людина не дістає підтримки співчутливого ставлення. ВНУТРІШНІЙ КОНФЛІКТ Внутрішньоособистісний конфлікт один із найскладніших конфліктів який відбувається безпосередньо у внутрішньому світі людини. Життя нормальної людини це внутрішній конфлікт від якого нікуди не дітися.
85363. Причини трансформації акцентуацій характеру 38.64 KB
  У розвитку акцентуацій характеру можна виділити дві групи динамічних змін: Перша група це минущі транзиторні зміни. 3 розвиток на тлі акцентуацій характеру різноманітних психогенних психічних розладів неврозів реактивних депресій і т. До другої групи динамічних змін при акцентуаціях характеру належать його відносно стійкі зміни.
85364. Поняття «адаптації» і «дезадаптації» в психології 35.73 KB
  Адаптація динамічний процес завдяки якому рухливі системи живих організмів незважаючи на мінливість умов підтримують стійкість необхідну для існування розвитку продовження роду. Процес адаптації відбувається тоді коли в системі організм середовище виникають значні зміни що забезпечують формування нового гомеостатичного стану який дає змогу досягати максимальної ефективності фізіологічних функцій і поведінкових реакцій. Як і процес адаптації [43]. Адаптаційний процес торкається усіх рівнів організму: від молекулярного до психічної...