Автор Пользователь удален задал вопрос в разделе Образование
Что такое алгоритм? и получил лучший ответ
Ответ от NS[гуру]
АЛГОРИТМ (лат. algoritmi, algoritmus; первоначально - транслитерация имени среднеазиатского ученого 9 в. - Мухамеда бен Мусы аль-Хорезми) - одно из основных понятий логики и математики. Термин "А." был введен в математику Лейбницем в связи с разработкой им вопросов дифференциального исчисления. Под А. понимают последовательность точно описанных операций, выполняемых в определенном порядке. Примерами А. могут служить точно установленные предписания решения математических, логических, физических и всяких других задач, когда эти задачи являются заведомо решаемыми. Массовость А. понимается как то обстоятельство, что исходные данные задач изменяются лишь в определенных пределах. Детерминированность А. состоит в том, что путь решения задач предопределен однозначно. Результативность А. означает, что на каждом шаге процесса решения задачи известно, что считать его результатом. Алгоритмической называют проблему отыскания для ряда конкретных задач как самого А., так и его массовости.
Источник: http://slovari.yandex.ru/dict/sociology/article/soc/soc-0025.htm?text=алгоритм
последовательность действий
подробная
Это понятное и точное предписание (компу) для совершения последовательности действий, к достижению поставленных задач)
Понятие алгоритма — одно из основных в программировании и информатике[1]. Это последовательность команд, предназначенная исполнителю, в результате выполнения которой он должен решить поставленную задачу. Алгоритм должен описываться на формальном языке, исключающем неоднозначность толкования. Исполнитель может быть человеком или машиной. Исполнитель должен уметь выполнять все команды, составляющие алгоритм. Множество возможных команд конечно и изначально строго задано. Действия, выполняемые по этим командам, называются элементарными.
Запись алгоритма на формальном языке называется программой. Иногда само понятие алгоритма отождествляется с его записью, так что слова «алгоритм» и «программа» — почти синонимы. Небольшое различие заключается в том, что под алгоритмом, как правило, понимают основную идею его построения. Программа же всегда связана с записью алгоритма на конкретном формальном языке.
Несмотря на усилия исследователей отсутствует одно исчерпывающе строгое определение понятия алгоритм, в теории алгоритмов были введены различные формальные определения алгоритма и удивительным научным результатом является доказательство эквивалентности этих формальных определений в смысле их равномощности
Определение 1.1: Алгоритм - это заданное на некотором языке конечное предписание, задающее конечную последовательность выполнимых элемен-тарных операций для решения задачи, общее для класса возможных исходных данных.
Определение 1.2 (Колмогоров): Алгоритм – это всякая система вычис-лений, выполняемых по строго определенным правилам, которая после какого-либо числа шагов заведомо приводит к решению поставленной задачи.
Определение 1.3 (Марков): Алгоритм – это точное предписание, опре-деляющее вычислительный процесс, идущий от варьируемых исходных дан-ных к искомому результату.
Отметим, что различные определения алгоритма, в явной или неявной форме, постулируют следующий ряд требований:
•алгоритм должен содержать конечное количество элементарно выполни-мых предписаний, т.е. удовлетворять требованию конечности записи;
•алгоритм должен выполнять конечное количество шагов при решении за-дачи, т.е. удовлетворять требованию конечности действий;
•алгоритм должен быть единым для всех допустимых исходных данных, т.е. удовлетворять требованию универсальности;
•алгоритм должен приводить к правильному по отношению к поставленной задаче решению, т.е. удовлетворять требованию правильности.
Другие формальные определения понятия алгоритма связаны с введени-ем специальных математических конструкций (машина Поста, машина Тью-ринга, рекурсивно-вычислимые функции Черча) и постулированием тезиса об эквивалентности такого формализма и понятия «алгоритм»