АЛГОРИТМ

Расстановка ударений: АЛГОРИ`ТМ

АЛГОРИТМ — предписание (система правил), определяющее содержание и последовательность операций, обеспечивающих решение задач определенного класса.

Термин «алгоритм» происходит от имени средневекового узбекского математика Аль-Хорезми, к-рый еще в 9 в. сформулировал правила выполнения четырех арифметических действий.

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

Всякий математический А. должен обладать свойством детерминированности (определенности), результативности и массовости. Детерминировать А. — это значит сделать каждое предписание, содержащееся в нем, в такой мере однозначным и точным, чтобы результат выполнения этого предписания не зависел от того, кто и когда ему следует. Под результативностью (или направленностью) А. понимают требование того, чтобы алгоритмическая процедура, примененная к какой-либо задаче из заданного класса, через конечное число шагов остановилась. После такой остановки должен быть получен искомый результат. Под массовостью понимают тот факт, что А. должен решать не конкретную задачу, а класс задач. Описание этого класса задач связывается с данным А., к-рый не может быть от этого описания оторван.

Для А. характерна также дискретность определяемого им процесса (его расчлененность на отдельные последовательные акты) и простота операций, выполняемых на каждом шагу. Любой процесс, для к-рого можно составить А., принципиально может быть автоматизирован. Разработать А. решения задачи может только специалист в той области, к к-рой эта задача относится.

Разработанный А. может быть представлен в виде формулы для решения математических задач, схемы (графический А.), словесного описания правил либо комбинированно выражен этими тремя способами.

А., в соответствии с к-рыми решение задачи сводится к арифметическим действиям, называются численными А. Численными А., напр., являются любые формулы и схемы, служагцие для решения нек-рого класса задач, если этими формулами полностью выражены как состав действий (умножение, вычитание, деление), так и порядок, в к-ром они должны выполняться. В математике рассматриваются также А., где предписание способа действий относится не обязательно к цифровым объектам. Примером может служить А. для решения логической задачи — поиска пути в лабиринте. А. такого рода предписывает, каким образом на каждом пересечении коридора лабиринта надо принять решение о том, по какому коридору следовать для того, чтобы после какого-то количества поворотов достигнуть заданного места в лабиринте, напр. выхода.

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

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

Разработка А. представляется целесообразной там, где возникает необходимость стандартизации действия: напр., при обработке историй болезни, каких-либо объективно снятых кривых (температурных графиков, энцефалограмм, ЭКГ и т. д.) или при попытках формализовать (в данном случае описать) процесс постановки диагноза (см. Диагноз, диагностика).

Библиогр.: Айзерман М. А. и др. Логика, Автоматы, Алгоритмы, М., 1963; Ляпунов А. А. и Шестопал Г. А. Об алгоритмическом описании процессов управления, в кн.: Математ. просвещение, под ред. Я. С. Дубнова и др., в. 2, с. 81, М., 1957; Трахтенброт Б. А. Алгоритмы и машинное решение задач, М., 1957.

О. И. Авен.

Источники:

1. Большая медицинская энциклопедия. Том 1/Главный редактор академик Б. В. Петровский; издательство «Советская энциклопедия»; Москва, 1974.- 576 с.