Skip to content
Логотип

1000+ полезных советов…

Это Гадалка ОНЛАЙН
пиши вопрос - получай ответ:
"ДА" или "НЕТ"




ИНТЕРЕСНЫЕ ТЕСТЫ ОНЛАЙН

(поиск по сайту - ниже)

IT / Компьютеры » Свойства алгоритмов

Просмотров: 2267 | 4-06-2013, 19:32

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

Алгоритм решения



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

Алгоритмический процесс



Такая цепочка действий, каждое из которых, по предположению, известным образом осуществимо, и составляет алгоритм, его выполнение называется алгоритмическим процессом, а каждое звено этой цепочки – шагом алгоритмического процесса, или алгоритма. Очевидно, необходимой оказывается дискретность алгоритма, т.е. возможность расчленить его на отдельные «элементарные» шаги.

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

Пример алгоритма решения задачи



Действительно, для нахождения площади треугольника со сторонами 5, 10 и 12 сантиметров используют тот же алгоритм, что и для треугольника с любыми другими сторонами. Иначе говоря, алгоритм решения задачи должен быть действенным для целого множества задач, которое задано множеством допустимых исходных данных. В данном случае – это все множество допустимых троек положительных чисел, для которых p=>a; p=>b; p=>c. Причем, такое множество может быть как конечным, так и бесконечным.

Массовость алгоритмов



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




Результативность алгоритмов



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

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

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

Неприменимость алгоритма



Что же касается случая неприменимости алгоритма к допустимым исходным данным, то он имеет место либо при нарушении условий конечности алгоритмического процесса (необходимым оказывается бесконечное количество шагов алгоритма), либо при возникновении непреодолимых препятствий к выполнению на каком-то шаге.

ПРОДОЛЖЕНИЕ СТАТЬИ ТУТ





Почитайте похожие тексты по вашему вопросу:





Архивы

Декабрь 2016 (3)
Сентябрь 2016 (2)
Июль 2016 (1)
Июнь 2016 (5)
Май 2016 (7)
Апрель 2016 (13)

ВВЕРХ