АЛГОРИТМ (от имени среднеазиатского математика IX в. аль-Хорезми) — описание последовательности действий (шагов), выполнение которых приводит к решению поставленной задачи. Простейшие примеры алгоритмов: кулинарный рецепт, описание маршрута путешествия. Один из первых известных алгоритмов описан в трудах древнегреческого мате- матика Евклида. Он предназначен для нахождения наибольшего общего делителя двух чисел. Этот алгоритм можно сформулировать так. Разделим большее из двух чисел на меньшее. Найдём остаток от деления. Если остаток равен нулю, то меньшее число и будет искомым общим делителем. В противном случае, приняв за новую пару чисел меньшее число и остаток, начнём всё сначала. Есть алгоритмы (например, кулинарный рецепт), написанные для людей, другие же способна выполнить и машина. Алгоритм, предназначенный для компьютера, называется программой. Поскольку непосредственно компьютер может выполнить лишь весьма ограниченный набор элементарных действий, называемых командами компьютера, составителю программы приходится разбивать решение задачи на множество таких действий. При этом необходимо предусматривать все возможные варианты поведения алгоритма при различных исходных данных. Важнейшее свойство алгоритмов наличие в них развилок и повторений (циклов). Именно это свойство делает понятие алгоритма универсальным, т. е. применимым не только к задачам вычислительного характера, но и для обработки информации в самом широком смысле. Чтобы облегчить процесс составления программ, были придуманы различные способы записи алгоритмов, приближённые к восприятию человека, в том числе блок-схемы и языки программирования. При таком подходе программа создаётся в два этапа. На первом, творческом, эта- пе алгоритм записывается на языке блоксхем или на языке программирования. На втором этапе готовый алгоритм переводится на язык компьютера. Существуют специальные программы, которые автоматически переводят алгоритмы с языков программирования на язык компьютера. Такие программы называются компиляторами.
|