СЛОВАРЬ ЮНОГО МАТЕМАТИКА

АЛГОРИТМ

Алгоритм - точное предписание, определяющее процесс перехода от исходных данных к искомому результату.

Предписание считается алгоритмом, если оно обладает тремя следующими свойствами:

определенностью, т. е. общепонятностью и точностью, не оставляющими место произволу;

массовостью, т. е. возможностью исходить из меняющихся в известных пределах значений исходных данных;

результативностью, т.е. направленностью на получение искомого результата.

Перечисленных свойств вполне достаточно, чтобы можно было определить, является данное конкретное предписание алгоритмом или нет.

Совершенно очевидно, что хорошо известное предписание: «Пойди туда, не знаю куда, принеси то, не знаю что»—алгоритмом не является.

Вопросы, связанные с понятием алгоритма, выросли в последнее время в большую «теорию алгоритмов», потребность в которой вызвана появлением электронных вычислительных машин, станков с числовым программным управлением, промышленных роботов, автоматических линий и т.д

Во всех перечисленных случаях требуется создание алгоритмов выполнения машинами тех или иных операций, притом в таком порядке, который приводит к нужной цели. Эти алгоритмы зачастую бывают чрезвычайно сложными по структуре и для их выполнения компьютер должен сделать тысячи операций.

Если алгоритм предназначен для выполнения его на вычислительной машине, то он должен быть записан на языке, понятном этой машине. Такая запись алгоритма называется программой для ЭВМ а язык, на котором написана программа - языком программирования.

В процессе развития теории алгоритмов выяснилось, что существуют математические задачи, для которых невозможно составить общий алгоритм решения. Такие задачи получили название алгоритмически неразрешимых.

Наиболее важные результаты в этой области принадлежат советскому математику П. С. Новикову.