СВОЙСТВА АЛГОРИТМОВ

При разработке алгоритма следует учитывать требования, которые обычно предъявляютсяк алгоритму икоторые характеризуют его свойства:

1) определенность – означает, что указания, составляющие алгоритм, должны быть четкими и однозначными, не допускающими произвольного или двусмысленного толкования. Это требование является гарантией того, что исполнителем алгоритма может быть не только человек, но и объект, не обладающий интеллектуальными способностями, в частности, компьютер;

2) дискретность – означает возможность разделения алгоритма на отдельные шаги (операторы или команды), выполняющие более простые действия; при этом следующий шаг может выполняться только при завершении предыдущего;

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

4) рациональность – это требование предполагает возможность построения нескольких вариантов алгоритма и выбор варианта, удовлетворяющего заказчика в наибольшей степени; критерием качества может быть, например, наименьшее время выполнения алгоритма при определенных ограничениях использования ресурсов компьютера (емкости оперативной, дисковой памяти);

5) массовость алгоритма – пригодность алгоритма для решения множества однотипных (некоторого класса) задач, то есть возможность применения алгоритма для решения задач с различными данными (например, программа должна решать задачу перемножения любых чисел А*В, а не вычислять только 2*3).