Математика и информатика. Филимонова Л.В - 80 стр.

                                  80

или не учитываются возможности его исполнителя, ведь выполнимость
алгоритма зависит от того, какие действия может совершить исполнитель.
Например, прочесть алгоритм решения системы линейных уравнений гра-
фическим методом сможет и первоклассник, а выполнить его, конечно же
нет. С другой стороны, малыш четырех- пяти лет не сможет прочесть пра-
вила (алгоритм) поведения за столом во время еды, но выполнить их смо-
жет, если ему о них рассказать и показать, что они означают.
      Важно также, что исполнителем алгоритмов может быть не человек,
а автомат. Например, автомат по продаже газированной воды работает со-
гласно разработанному специально для него алгоритму. Алгоритмом опи-
сывается работа любого механического устройства.
      В ряду всевозможных автоматов компьютер является лишь частным
(хотя и наиболее впечатляющим) примером исполнителя, чье поведение
реализуется на основе алгоритма. Более того, создание компьютеров ока-
зало воздействие на развитие теории алгоритмов, одной из областей мате-
матики.
      От компьютера, как и от любого другого исполнителя, требуется
четкое выполнение команд алгоритма. А от нас, как от разработчиков ал-
горитмов, требуется знание и соблюдение правил их составления. Эти пра-
вила заключаются в том, что алгоритм, предназначенный для исполнения
автоматом, должен обладать пятью свойствами (удовлетворять пяти тре-
бованиям). Эти требования к алгоритму объясняются тем, что исполни-
тель-автомат не имеет своего интеллекта, его возможности всегда ограни-
чены. Вот эти требования.
                          Свойства алгоритмов:
1. Дискретность - описываемый процесс должен быть разбит на последо-
вательность отдельных шагов
2. Понятность - алгоритм ориентируется на определенного исполнителя и
должен быть ему понятен
3. Определенность - алгоритм не должен оставлять места для произвола
исполнителя
4. Массовость - применимость данного алгоритма к широкому классу за-
дач данного типа
5. Результативность - обязательное получение результата за конечное
число шагов.
                      Способы задания алгоритмов.
      Алгоритмы могут быть представлены в виде формулы, таблицы,
графического или словесного описания, а также описания на логарифмиче-
ских языках. Рассмотрим некоторые из них.
1.    Формулы. Математические формулы вместе с правилами их напи-
сания представляют собой своеобразный алгоритмический язык с успехом
используемый для описания вычислительных алгоритмов некоторого спе-
                                  πd 2
циального вида. Например, S =          + πdH задает алгоритм вычисления
                                   2