Cтраница 2
Разработка алгоритмов - процесс творческий, требующий умственных усилий и затрат времени. Поэтому предпочтительно разрабатывать алгоритмы, обеспечивающие решения всего класса задач данного типа. Про такой алгоритм говорят, что он удовлетворяет требованию массовости. Свойство массовости не является необходимым свойством алгоритма. [16]
Расплывчатость термина массовость подтверждается известным парадоксом Эвбулида, который иногда называют парадоксом кучи. Сущность его можно передать, задавая себе ряд вопросов и тут же отвечая на них. В конце концов мы либо придем к выводу, что куч не существует, либо вынуждены будем признать, что есть такое число камней, увеличение которого на единицу приводит к получению кучи. И то и другое противоречит фактам и является следствием расплывчатости понятия кучи. И все же просто отмахнуться от свойства массовости нельзя. Нужно несколько изменить его трактовку, с тем чтобы устранить указанные выше неудобства. [17]
Алфавитным оператором называется всякое соответствие, сопоставляющее словам некоторого алфавита слова в том же самом или каком-то другом фиксированном алфавите. При этом первый алфавит называется входным, а второй - выходным алфавитом данного оператора. Алгоритмом называется алфавитный оператор вместе с правилами, определяющими его действие. Алгоритмы характеризуются свойствами массовости и результативности. [18]