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

Любой алгоритм должен обладать следующими свойствами:

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

- Дискретность - возможностью разбиения алгоритма на отдельные элементарные действия.

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

- Результативность. При точном выполнении всех предписаний алгоритма исполнитель должен получить определенный результат за конечное число шагов. Вывод о том, что решения не существует — тоже результат. Следовательно, результативность означает возможность получения результата после выполнения конечного количества операций.

- Массовость (универсальность) - возможностью получения результата при различных исходных данных для некоторого класса похожих задач.

Независимо от содержания и сложности любые данные в памяти ЭВМ представляются последовательностью двоичных разрядов, или битов, а их значениями являются соответствующие двоичные числа. Данные, рассматриваемые в виде последовательности битов, имеют очень простую организацию или, другими словами, слабо структурированы. Для человека описывать и исследовать сколько-нибудь сложные данные в терминах последовательностей битов весьма неудобно. Более крупные и содержательные, нежели бит, "строительные блоки" для организации произвольных данных получаются на основе понятия "структуры данного".

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

Дата добавления: 2015-08-27