V-admin (обсуждение | вклад) Нет описания правки |
Helgus (обсуждение | вклад) (очп) |
||
(не показаны 3 промежуточные версии 2 участников) | |||
Строка 1: | Строка 1: | ||
+ | '''Алгоритм, алгорифм''' (от {{lang-la|algorithmi}} — латинское написание арабского имени средневекового математика 9 в. Аль-Хорезми) — точное предписание, которое задаёт вычислительный процесс (называемый ''алгоритмический''), начинающийся с произвольного исходного данного (из некоторой совокупности возможных для данного ''алгоритма'' исходных данных) и направленный на получение полностью определяемого этим исходным данным результата. |
||
− | '''Алгоритм''' - описание действий, выполнение которых приводит к решению задачи или получению результата (интуитивное определение). |
||
− | Теория алгоритмов дает точное, математическое определение алгоритма. |
||
+ | ''Алгоритмами'' являются, например, правила сложения, вычитания и деления столбиком, известные из начальной школы; в этих ''алгоритмах'' возможными результатами служат натуральные числа, записанные в десятичной системе, а возможными исходными данными — упорядоченные пары таких чисел. |
||
− | [[Математика|Математическое понятие]], используемое в основном в связи с [[Компьютер|компьютерной техникой]] |
||
+ | Вообще говоря, не предполагается, что результат будет обязательно получен: процесс применения ''алгоритма'' к конкретному исходному данному (''алгоритмический'' процесс, развертывающийся, начиная с этого данного) может также оборваться безрезультатно (в этом случае говорят, что произошла безрезультативная остановка) или не закончиться вовсе. |
||
+ | |||
+ | В случае если ''алгоритмический'' процесс заканчивается (соответственно не заканчивается) получением результата, говорят, что ''алгоритм'' применим (соответственно неприменим) к рассматриваемому возможному исходному данному. |
||
+ | |||
+ | [[Категория:Математика]] |
||
[[Категория:Информатика]] |
[[Категория:Информатика]] |
Текущая версия от 12:51, 12 мая 2008
Алгоритм, алгорифм (от лат. algorithmi — латинское написание арабского имени средневекового математика 9 в. Аль-Хорезми) — точное предписание, которое задаёт вычислительный процесс (называемый алгоритмический), начинающийся с произвольного исходного данного (из некоторой совокупности возможных для данного алгоритма исходных данных) и направленный на получение полностью определяемого этим исходным данным результата.
Алгоритмами являются, например, правила сложения, вычитания и деления столбиком, известные из начальной школы; в этих алгоритмах возможными результатами служат натуральные числа, записанные в десятичной системе, а возможными исходными данными — упорядоченные пары таких чисел.
Вообще говоря, не предполагается, что результат будет обязательно получен: процесс применения алгоритма к конкретному исходному данному (алгоритмический процесс, развертывающийся, начиная с этого данного) может также оборваться безрезультатно (в этом случае говорят, что произошла безрезультативная остановка) или не закончиться вовсе.
В случае если алгоритмический процесс заканчивается (соответственно не заканчивается) получением результата, говорят, что алгоритм применим (соответственно неприменим) к рассматриваемому возможному исходному данному.