Книги-online
Глава 7 Алгоритмы. Алгоритмизация. Алгоритмические языки
7.1. Что такое алгоритм?
Человек ежедневно встречается с необходимостью следовать тем или иным правилам,
выполнять различные инструкции и указания. Например, переходя через дорогу на
перекрестке без светофора надо сначала посмотреть направо. Если машин нет, то
перейти полдороги, а если машины есть, ждать, пока они пройдут, затем
перейти полдороги. После этого посмотреть налево и, если машин нет, то перейти
дорогу до конца, а если машины есть, ждать, пока они пройдут, а затем перейти
дорогу до конца.
В математике для решения типовых задач мы используем определенные правила,
описывающие последовательности действий. Например, правила сложения дробных
чисел, решения квадратных уравнений и т. д. Обычно любые инструкции и правила
представляют собой последовательность действий, которые необходимо выполнить
в определенном порядке. Для решения задачи надо знать, что дано, что следует
получить и какие действия и в каком порядке следует для этого выполнить.
Предписание, определяющее порядок выполнения действий над данными с целью
получения искомых результатов, и есть алгоритм.
Алгоpитм заранее заданное понятное и точное пpедписание
возможному исполнителю совеpшить определенную последовательность действий
для получения решения задачи за конечное число шагов.
|
Это не определение в математическом смысле слова, а, скорее,
описание интуитивного понятия алгоритма, раскрывающее его сущность.
Название "алгоритм" произошло от латинской формы имени величайшего
среднеазиатского математика Мухаммеда ибн Муса ал-Хорезми (Alhorithmi),
жившего в 783850 гг. В своей книге "Об индийском счете" он изложил
правила записи натуральных чисел с помощью арабских цифр и правила
действий над ними "столбиком", знакомые теперь каждому школьнику.
В XII веке эта книга была переведена на латынь и получила широкое
распространение в Европе.
Понятие алгоритма является не только одним из главных понятий математики,
но одним из главных понятий современной науки. Более того, с наступлением
эры информатики алгоритмы становятся одним из важнейших факторов
цивилизации [56].