Orloff
Мудрец
(14722)
16 лет назад
Происходит от имени персидского астронома и математика IX века аль-Хорезми, букв. «из Хорезма» (полное имя Абу Абдулла Мухаммед ибн Муса аль-Хорезми, арабск. محمد بن موسى الخوارزميّ المجوسيّ القطربّلي , Muḥammad ibn Mūsā al-Khwārizmī). Арабское название его «Книги о сложении и вычитании» было в XII веке переведено на латынь как Algoritmi de numero Indorum («Алгоритми о счёте индийском») . Слово Algoritmi, преобразованное затем под влиянием др. -греч. ἀριθμός «число, счёт» , вошло в обиход западной науки как обозначение последовательности вычисления.
Стаська
Мудрец
(12589)
16 лет назад
В старой трактовке алгори́тм — это точный набор инструкций, описывающих последовательность действий некоторого исполнителя для достижения результата, решения некоторой задачи за конечное время. По мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок» . Это связано с тем, что какие-то действия алгоритма должны быть выполнены только друг за другом, но какие-то могут быть и независимыми.
Ранее часто писали «алгориФм» , сейчас такое написание используется редко. (см. например Нормальный алгорифм Маркова)
Понятие алгоритма необязательно относится к компьютерным программам, так, например, чётко описанный рецепт приготовления блюда также является алгоритмом, в таком случае исполнителем является человек. Однако чаще всего в качестве исполнителя выступает компьютер.
Единого «истинного» определения понятия «алгоритм» нет.
«Алгоритм — это конечный набор правил, который определяет последовательность операций для решения конкретного множества задач и обладает пятью важными чертами: конечность, определённость, ввод, вывод, эффективность» . (Д. Э. Кнут)
«Алгоритм — это всякая система вычислений, выполняемых по строго определённым правилам, которая после какого-либо числа шагов заведомо приводит к решению поставленной задачи» . (А. Колмогоров)
«Алгоритм — это точное предписание, определяющее вычислительный процесс, идущий от варьируемых исходных данных к искомому результату» . (А. Марков)
«Алгоритм — точное предписание о выполнении в определенном порядке некоторой системы операций, ведущих к решению всех задач данного типа» . (Философский словарь / Под ред. - М. М. Розенталя)
«Алгоритм — строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд» . (Николай Дмитриевич Угринович)
«Алгоритм — это последовательность действий, направленных на получение определённого результата за конечное число шагов» . (ROXANstudio)
«Алгоритм — это строго определённая последовательность действий, направленная на достижение определённых целей за конечное число шагов» . (Привалов Егор Николаевич)
«Алгоритм есть формализованная последовательность действий (событий) . Алгоритм может быть записан словами и изображён схематически. Практически любое неслучайное повторяемое действие поддаётся описанию через алгоритм» . ([grey_olli])
«Алгоритм — однозначно, доступно и кратко (условные понятия — названия этапа) описанная последовательность процедур для воспроизводства процесса с обусловленным задачей алгоритма результатом при заданных начальных условиях. Универсальность (или специализация) алгоритма определяется применимостью и надёжностью данного алгоритма для решения нестандартных задач» .
«Алгоритм — это система операторов, взятых из множества операторов некоторого исполнителя, которая полностью определяет некоторый класс алгоритмических процессов, то есть процессов, которые:
дискретны;
детерминированы;
потенциально конечны;
преобразовывают некоторые конструктивные объекты.
Между операторами алгоритма и операциями (элементарными действиями) алгоритмического процесса в общем случае существует гомоморфное соответствие. Поэтому алгоритм следует также считать моделью алгоритмического процесса» . (А. Копаев)
«Алгоритм - это некоторый конечный набор расчитаных на определённого исполнителя операций в результате выполнения которых через определённое число шагов может быть достигнута поставленная цель или решена задача определённого типа» .
«Алгоритм — это последовательность действий, либо приводящяя к решению задачи, либо поясняющая почему это решение получить нельзя» .
Капарова Екатерина
Знаток
(424)
16 лет назад
Происхождение слова "алгоритм" связано с алгоритмами десятичной позиционной арифметики. Правила действий с натуральными числами, записанными в десятичной системе счисления, были впервые найдены в средневековой Индии. Европейцы изучали их по книге великого арабского ученого IX в, которого звали Мухаммед ибн Муса аль-Хорезми, что буквально означает "Мухаммед, сын Мусы, уроженец Хорезма" (заметим, что Аральское море тогда называлось "озером Хорезм", а сам город Хорезм был расположен в бассейне реки Амударьи южнее этого моря) . Книга ученого "Китаб ал-хисаб ал-хинд" ("Книга об индийском счете") послужила прототипом многих рукописей, составленных европейцами уже на латинском языке. В них имя ученого – аль-Хорезми – латинизировалось и стало звучать как "алхоризм", "алгорифм" или "алгоритм". Этим словом стали называть сами рукописи о десятичной арифметике и алгоритмы цифровых вычислений, а лишь затем его стали использовать для обозначения произвольных алгоритмов.
Грек
Знаток
(273)
4 года назад
Происхождение слова "алгоритм" связано с алгоритмами десятичной позиционной арифметики. Правила действий с натуральными числами, записанными в десятичной системе счисления, были впервые найдены в средневековой Индии. Европейцы изучали их по книге великого арабского ученого IX в, которого звали Мухаммед ибн Муса аль-Хорезми, что буквально означает "Мухаммед, сын Мусы, уроженец Хорезма" (заметим, что Аральское море тогда называлось "озером Хорезм", а сам город Хорезм был расположен в бассейне реки Амударьи южнее этого моря) . Книга ученого "Китаб ал-хисаб ал-хинд" ("Книга об индийском счете") послужила прототипом многих рукописей, составленных европейцами уже на латинском языке. В них имя ученого – аль-Хорезми – латинизировалось и стало звучать как "алхоризм", "алгорифм" или "алгоритм". Этим словом стали называть сами рукописи о десятичной арифметике и алгоритмы цифровых вычислений, а лишь затем его стали использовать для обозначения произвольных алгоритмов.
reaper2707
Ученик
(249)
3 года назад
Происходит от имени персидского астронома и математика IX века аль-Хорезми, букв. «из Хорезма» (полное имя Абу Абдулла Мухаммед ибн Муса аль-Хорезми, арабск. محمد بن موسى الخوارزميّ المجوسيّ القطربّلي , Muḥammad ibn Mūsā al-Khwārizmī). Арабское наз