алгоритм определение

Ответ от Tuffy555@mail.ru[гуру]
последовательность действий
подробная

Ответ от КоТоПёС[новичек]
Это понятное и точное предписание (компу) для совершения последовательности действий, к достижению поставленных задач)

Ответ от Елена[гуру]
Понятие алгоритма — одно из основных в программировании и информатике[1]. Это последовательность команд, предназначенная исполнителю, в результате выполнения которой он должен решить поставленную задачу. Алгоритм должен описываться на формальном языке, исключающем неоднозначность толкования. Исполнитель может быть человеком или машиной. Исполнитель должен уметь выполнять все команды, составляющие алгоритм. Множество возможных команд конечно и изначально строго задано. Действия, выполняемые по этим командам, называются элементарными.
Запись алгоритма на формальном языке называется программой. Иногда само понятие алгоритма отождествляется с его записью, так что слова «алгоритм» и «программа» — почти синонимы. Небольшое различие заключается в том, что под алгоритмом, как правило, понимают основную идею его построения. Программа же всегда связана с записью алгоритма на конкретном формальном языке.

Ответ от Єедор Чечеров[гуру]
Несмотря на усилия исследователей отсутствует одно исчерпывающе строгое определение понятия алгоритм, в теории алгоритмов были введены различные формальные определения алгоритма и удивительным научным результатом является доказательство эквивалентности этих формальных определений в смысле их равномощности
Определение 1.1: Алгоритм - это заданное на некотором языке конечное предписание, задающее конечную последовательность выполнимых элемен-тарных операций для решения задачи, общее для класса возможных исходных данных.
Определение 1.2 (Колмогоров): Алгоритм – это всякая система вычис-лений, выполняемых по строго определенным правилам, которая после какого-либо числа шагов заведомо приводит к решению поставленной задачи.
Определение 1.3 (Марков): Алгоритм – это точное предписание, опре-деляющее вычислительный процесс, идущий от варьируемых исходных дан-ных к искомому результату.
Отметим, что различные определения алгоритма, в явной или неявной форме, постулируют следующий ряд требований:
•алгоритм должен содержать конечное количество элементарно выполни-мых предписаний, т.е. удовлетворять требованию конечности записи;
•алгоритм должен выполнять конечное количество шагов при решении за-дачи, т.е. удовлетворять требованию конечности действий;
•алгоритм должен быть единым для всех допустимых исходных данных, т.е. удовлетворять требованию универсальности;
•алгоритм должен приводить к правильному по отношению к поставленной задаче решению, т.е. удовлетворять требованию правильности.
Другие формальные определения понятия алгоритма связаны с введени-ем специальных математических конструкций (машина Поста, машина Тью-ринга, рекурсивно-вычислимые функции Черча) и постулированием тезиса об эквивалентности такого формализма и понятия «алгоритм»

Ответ от 3 ответа[гуру]

Ответ от 3 ответа[гуру]