Информатика. Горяев Ю.А. - 89 стр.

                                ГЛАВА 5.
                АЛГОРИТМЫ. АЛГОРИТМИЗАЦИЯ.
                    АЛГОРИТМИЧЕСКИЕ ЯЗЫКИ

                             §1. Алгоритмы
1.1. Понятие алгоритма
      Понятие алгоритма такое же основополагающее для информатики, как и
понятие информации. Именно поэтому важно в нем разобраться.
      Название «алгоритм» произошло от латинской формы имени величайше-
го среднеазиатского математика Мухаммеда ибн Муса ал-Хорезми
(Alhorithmi), жившего в 783-850 гг. В своей книге «Об индийском счете» он из-
ложил правила записи натуральных чисел с помощью арабских цифр и правила
действий над ними «столбиком», знакомые теперь каждому школьнику. В XII
веке эта книга была переведена на латынь и получила широкое распростране-
ние в Европе.
      Человек ежедневно встречается с необходимостью следовать тем или
иным правилам, выполнять различные инструкции и указания. Например, пере-
ходя через дорогу на перекрестке без светофора надо сначала посмотреть на-
право. Если машин нет, то перейти полдороги, а если машины есть, ждать, пока
они пройдут, затем перейти полдороги. После этого посмотреть налево и, если
машин нет, то перейти дорогу до конца, а если машины есть, ждать, пока они
пройдут, а затем перейти дорогу до конца.
      В математике для решения типовых задач мы используем определенные
правила, описывающие последовательности действий. Например, правила сло-
жения дробных чисел, решения квадратных уравнений и т.д. Обычно любые
инструкции и правила представляют собой последовательность действий, кото-
рые необходимо выполнить в определенном порядке. Для решения задачи надо
знать, что дано, что следует получить и какие действия и в каком порядке сле-
дует для этого выполнить. Предписание, определяющее порядок выполнения
действий над данными с целью получения искомых результатов, и есть алго-
ритм.
      Алгоритм – заранее заданное понятное и точное предписание возможно-
му исполнителю совершить определенную последовательность действий для
получения решения задачи за конечное число шагов.
      Это – не определение в математическом смысле слова, а, скорее, описа-
ние интуитивного понятия алгоритма, раскрывающее его сущность.
      Понятие алгоритма является не только одним из главных понятий мате-
матики, но одним из главных понятий современной науки. Более того, с насту-
плением эры информатики алгоритмы становятся одним из важнейших факто-
ров цивилизации.
1.2. Исполнитель алгоритма

                                     89