Аноним

Алгоритм: различия между версиями

Материал из WEGA
нет описания правки
Нет описания правки
Нет описания правки
Строка 2: Строка 2:
(называемый в этом случае алгоритмическим), начинающийся с
(называемый в этом случае алгоритмическим), начинающийся с
произвольного исходного данного (из некоторой совокупности
произвольного исходного данного (из некоторой совокупности
возможных для данного '''А.''' исходных данных) и направленный
возможных для данного алгоритма исходных данных) и направленный
на получение полностью определяемого этим исходным данным
на получение полностью определяемого этим исходным данным
результата (Математическая энциклопедия, Т.1.  С. 202).
результата (Математическая энциклопедия, Т.1.  С. 202).
Строка 14: Строка 14:
недетерминированные), распределенные и пр.
недетерминированные), распределенные и пр.


Подробнее об алгоритмах см. ''Математическая
Подробнее об алгоритмах см. "Математическая
энциклопедия'', статьи ''Алгоритм, Алгоритм локальный,
энциклопедия", статьи "Алгоритм", "Алгоритм локальный",
Алгоритма сложность, Алгоритмическая проблема, Алгоритмическая
"Алгоритма сложность", "Алгоритмическая проблема", "Алгоритмическая
сводимость, Алгоритмов теория'' и др., а также литературу,
сводимость", "Алгоритмов теория" и др., а также литературу,
указанную в конце каждой статьи.
указанную в конце каждой статьи.


Строка 23: Строка 23:
понятия алгоритма; исходными данными для них служат  
понятия алгоритма; исходными данными для них служат  
[[абстрактный граф|''абстрактные'']] или [[помеченный граф|''помеченные графы'']]. В процессе работы
[[абстрактный граф|''абстрактные'']] или [[помеченный граф|''помеченные графы'']]. В процессе работы
алгоритма могут создаваться новые графы или
алгоритма могут создаваться новые [[граф|''графы'']] или
может изменяться система
может изменяться система
меток. Результатом работы алгоритма может быть граф,
меток. Результатом работы алгоритма может быть [[граф|''граф'']],
помеченный граф или конструктивный объект иной природы,
[[помеченный граф|''помеченный граф'']] или конструктивный объект иной природы,
например число или [[слово|''слово'']].
например число или [[слово|''слово'']].