25113

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

Доклад

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

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

Русский

2013-08-12

34 KB

0 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

30601. Профессиограмма в журналистике 26 KB
  Профессиограмма в журналистике Профессиограмма – подробное описание должностных обязанностей на конкретном рабочем месте и описание рабочих качеств сотрудника необходимых для выполнения этих обязанностей. Я так думаю что профессиограмма в журке означает то что под определенные требования подбирают подходящего журналиста. Профессиограмма помогает подобрать точно персонал а персонал сразу знает чего от него требуется.
30602. Особенности журналистского творчества 40.5 KB
  Функции этой среды: критическая оценка предлагаемых или используемых журналистом способов и приемов деятельности селективная отбор приемов и способов деятельности...
30603. Дневник как тип творчества 13.09 KB
  НО вообщето это нечто большее чем механические записи. Записи в личном дневнике могут пригодиться лет этак через несколько. НО на страницах Комсомолки а затем отдельными книгами вышли его дневниковые записи которые вызвали интерес у читателей.
30604. Этические нормы в журналистском творчестве 23.58 KB
  Этические нормы в журналистском творчестве. Журналист и адресат информации. Отношения журналиста с адресатом информации а вернее отношение к адресату регламентируется следующими нормами: Первейшая задача журналиста гарантировать людям получение правдивой и достоверной информации посредством честного отражения объективной реальности. Журналист излагает факты добросовестно сохраняя их подлинный смысл вскрывая важнейшие связи и не допуская искажений.
30605. Объектно-ориентированное программирование С.А. Литвинова 429.5 KB
  Курсовая работа студента – заключительный этап изучения определенной дисциплины. Цель работы – систематизация и закрепление теоретических знаний, полученных за время обучения, а также приобретение и закрепление навыков самостоятельной работы. Работа, как правило, основывается на обобщении изученного студентом теоретического материала
30606. Бердяев о творческом поведении («Самопознание») 43.5 KB
  БердяевВариант сокращенный обобщенный для шпор короче: В чем отличие этики творчества от этики закона и искупления Не уничтожение зла а творческое преображением злого в доброе. Для творчества возможен прорыв к другим мирам оно преодолевает кошмар конечного кошмар порядка жизни. Этика творчества есть прежде всего этика ценности а не спасения. Этика творчества исходит из личности и направлена на мир в то время как этика закона исходит от мира от общества и направлена на личность.
30607. Понятие творчества в работах Бахтина 28 KB
  Он утверждал что слово является непосредственным фактом жизнедеятельности то есть слово – поступок. По сути это переход от формулы слово и дело к формуле и слово есть дело . Для журналиста это принципиально важно ведь для нас господа слово действительно дело. Бахтин изучал даже не столько само слово сколько границы звучащего слова.
30608. Характеристика творчества в работах Пришвина 38.5 KB
  Всякое живое существо говорит о себе не только словами но и формой своего поведения в жизни никто не безмолвствует. Для каждого своего блина артист должен готовить новую сковороду. Человеком по мнению таких людей можно назвать только того кто смотрит на проходящие волны из глубины своего дня. А живым остается в своей наивной простоте доказывать перед современностью наличие жизненности своего существа.
30609. Бытие, самопознание, творчество 26.81 KB
  категория обозначающая реальность существующую объективно вне и независимо от сознания человека. Эта трансформация выражавшая новый тип отношения человека к природе обусловленного развитием науки техники и материального производства подготовила концепции Б. u которых природа рассматривается вне отношения к ней человека как некоторый механизм действующий сам но себе. созданное деятельностью человека.