Алгоритмы
Автор VIRUS задал вопрос в разделе Другие языки и технологии
что такое алгоритм? и получил лучший ответ
Ответ от Пользователь удален[новичек]
своими словами, это список действий который идет по порядку для достижения одной цели!
Ответ от Александра Иванова[новичек]
алгоритм-это последовательность действий которые надо выполнить
алгоритм-это последовательность действий которые надо выполнить
Ответ от Владислав субботин[новичек]
Алгори?тм — набор инструкций, описывающих порядок действий исполнителя для достижения некоторого результата. В старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок». Независимые инструкции могут выполняться в произвольном порядке, параллельно, если это позволяют используемые исполнители.
Ранее в русском языке писали «алгорифм», сейчас такое написание используется редко, но, тем не менее, имеет место исключение (нормальный алгорифм Маркова).
Часто в качестве исполнителя выступает компьютер, но понятие алгоритма необязательно относится к компьютерным программам, так, например, чётко описанный рецепт приготовления блюда также является алгоритмом, в таком случае исполнителем является человек (а может быть и некоторый механизм, ткацкий станок, и пр.).
Можно выделить алгоритмы вычислительные (о них в основном идет далее речь), и управляющие. Вычислительные по сути преобразуют некоторые исходные данные в выходные, реализуя вычисление некоторой функции. Семантика управляющих алгоритмов существенным образом может отличаться и сводиться к выдаче необходимых управляющих воздействий либо в заданные моменты времени, либо в качестве реакции на внешние события (в этом случае, в отличие от вычислительного алгоритма, управляющий может оставаться корректным при бесконечном выполнении).
Понятие алгоритма относится к первоначальным, основным, базисным понятиям математики. Вычислительные процессы алгоритмического характера (арифметические действия над целыми числами, нахождение наибольшего общего делителя двух чисел и т. д.) известны человечеству с глубокой древности. Однако в явном виде понятие алгоритма сформировалось лишь в начале XX века.
Частичная формализация понятия алгоритма началась с попыток решения проблемы разрешения (нем. Entscheidungsproblem), которую сформулировал Давид Гильберт в 1928 году. Следующие этапы формализации были необходимы для определения эффективных вычислений [1] или «эффективного метода» [2]; среди таких формализаций — рекурсивные функции Геделя — Эрбрана — Клини 1930, 1934 и 1935 гг., ?-исчисление Алонзо Чёрча 1936 г., «Формулировка 1» Эмиля Поста 1936 года и машина Тьюринга. В методологии алгоритм является базисным понятием и получает качественно новое понятие как оптимальности по мере приближения к прогнозируемому абсолюту. В современном мире алгоритм в формализованном выражении составляет основу образования на примерах, по подобию.
Содержание [скрыть]
1История термина
2Определения алгоритма
2.1Формальное определение
2.1.1Машина Тьюринга
2.1.2Рекурсивные функции
2.1.3Нормальный алгоритм Маркова
2.2Стохастические алгоритмы
2.3Другие формализации
3Формальные свойства алгоритмов
4Виды алгоритмов
5Нумерация алгоритмов
6Алгоритмически неразрешимые задачи
7Анализ алгоритмов
7.1Время работы
8Наличие исходных данных и некоторого результата
9Представление алгоритмов
10Эффективность алгоритмов
11Пример
12См. также
13Примечания
14Литература
15Ссылки
История термина [править | править вики-текст]
Страница из «Алгебры» аль-Хорезми — хорезмского математика, от имени которого происходит слово алгоритм.
Аль-Хорезми на советской марке
Современное формальное определение вычислительного алгоритма было дано в 30—50-е годы XX века в работах Тьюринга, Поста, Чёрча (тезис Чёрча — Тьюринга), Н. Винера, А. А. Маркова.
Само слово «алгоритм» происходит от имени хорезмского учёного Абу Абдуллах Мухаммеда ибн Муса аль-Хорезми (алгоритм — аль-Хорезми). Около 825 года он написал сочинение, в котором впервые дал описание придуманной в Индии позиционной десятичной системы счисления. К сожалению, персидский оригинал книги не сохранился. Аль-Хорезми сформулировал правил
Алгори?тм — набор инструкций, описывающих порядок действий исполнителя для достижения некоторого результата. В старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок». Независимые инструкции могут выполняться в произвольном порядке, параллельно, если это позволяют используемые исполнители.
Ранее в русском языке писали «алгорифм», сейчас такое написание используется редко, но, тем не менее, имеет место исключение (нормальный алгорифм Маркова).
Часто в качестве исполнителя выступает компьютер, но понятие алгоритма необязательно относится к компьютерным программам, так, например, чётко описанный рецепт приготовления блюда также является алгоритмом, в таком случае исполнителем является человек (а может быть и некоторый механизм, ткацкий станок, и пр.).
Можно выделить алгоритмы вычислительные (о них в основном идет далее речь), и управляющие. Вычислительные по сути преобразуют некоторые исходные данные в выходные, реализуя вычисление некоторой функции. Семантика управляющих алгоритмов существенным образом может отличаться и сводиться к выдаче необходимых управляющих воздействий либо в заданные моменты времени, либо в качестве реакции на внешние события (в этом случае, в отличие от вычислительного алгоритма, управляющий может оставаться корректным при бесконечном выполнении).
Понятие алгоритма относится к первоначальным, основным, базисным понятиям математики. Вычислительные процессы алгоритмического характера (арифметические действия над целыми числами, нахождение наибольшего общего делителя двух чисел и т. д.) известны человечеству с глубокой древности. Однако в явном виде понятие алгоритма сформировалось лишь в начале XX века.
Частичная формализация понятия алгоритма началась с попыток решения проблемы разрешения (нем. Entscheidungsproblem), которую сформулировал Давид Гильберт в 1928 году. Следующие этапы формализации были необходимы для определения эффективных вычислений [1] или «эффективного метода» [2]; среди таких формализаций — рекурсивные функции Геделя — Эрбрана — Клини 1930, 1934 и 1935 гг., ?-исчисление Алонзо Чёрча 1936 г., «Формулировка 1» Эмиля Поста 1936 года и машина Тьюринга. В методологии алгоритм является базисным понятием и получает качественно новое понятие как оптимальности по мере приближения к прогнозируемому абсолюту. В современном мире алгоритм в формализованном выражении составляет основу образования на примерах, по подобию.
Содержание [скрыть]
1История термина
2Определения алгоритма
2.1Формальное определение
2.1.1Машина Тьюринга
2.1.2Рекурсивные функции
2.1.3Нормальный алгоритм Маркова
2.2Стохастические алгоритмы
2.3Другие формализации
3Формальные свойства алгоритмов
4Виды алгоритмов
5Нумерация алгоритмов
6Алгоритмически неразрешимые задачи
7Анализ алгоритмов
7.1Время работы
8Наличие исходных данных и некоторого результата
9Представление алгоритмов
10Эффективность алгоритмов
11Пример
12См. также
13Примечания
14Литература
15Ссылки
История термина [править | править вики-текст]
Страница из «Алгебры» аль-Хорезми — хорезмского математика, от имени которого происходит слово алгоритм.
Аль-Хорезми на советской марке
Современное формальное определение вычислительного алгоритма было дано в 30—50-е годы XX века в работах Тьюринга, Поста, Чёрча (тезис Чёрча — Тьюринга), Н. Винера, А. А. Маркова.
Само слово «алгоритм» происходит от имени хорезмского учёного Абу Абдуллах Мухаммеда ибн Муса аль-Хорезми (алгоритм — аль-Хорезми). Около 825 года он написал сочинение, в котором впервые дал описание придуманной в Индии позиционной десятичной системы счисления. К сожалению, персидский оригинал книги не сохранился. Аль-Хорезми сформулировал правил
Ответ от Mos Moster[новичек]
алгаритм это последовательное действия
алгаритм это последовательное действия
Ответ от хавани[эксперт]
Алгоритм – зачастую точные сформулированные указания, порядок определенных действий, которые должны обеспечить достижение поставленной цели.
Алгоритм – зачастую точные сформулированные указания, порядок определенных действий, которые должны обеспечить достижение поставленной цели.
Ответ от PerseykO[эксперт]
Честно это полная ЖоПа! особенно когда есть задача и ее надо сделать, алгоритм это какбы ход решения этой задачи, иными словами ПЛАН решения =)
Честно это полная ЖоПа! особенно когда есть задача и ее надо сделать, алгоритм это какбы ход решения этой задачи, иными словами ПЛАН решения =)
Ответ от Ирина Молчанова[новичек]
Алгоритм - это последовательность действий, направленных на получение определённого результата.
Алгоритм - это последовательность действий, направленных на получение определённого результата.
Ответ от Егор Свистунов[новичек]
АЛГОРИТМ
(а л г о р и ф м) – одно из основных понятий логики и математики. Под А. понимают точное предписание, задающее вычислит. процесс, ведущий от начальных данных, к-рые могут варьировать, к искомому результату.
АЛГОРИТМ
(а л г о р и ф м) – одно из основных понятий логики и математики. Под А. понимают точное предписание, задающее вычислит. процесс, ведущий от начальных данных, к-рые могут варьировать, к искомому результату.
Ответ от Ђатьяна Дюльдина[новичек]
бред
бред
Ответ от Ксения якушева[новичек]
спосибо
спосибо
Ответ от Пафисика Грудничок[новичек]
Алгори?тм — набор инструкций, описывающих порядок действий исполнителя для достижения некоторого результата
Алгори?тм — набор инструкций, описывающих порядок действий исполнителя для достижения некоторого результата
Ответ от Алина Евдокименко[новичек]
Алгоритм - это описание конечной последовательности шагов в решении задачи, приводящей от исходных данных к требуемому результату.
Алгоритм - это описание конечной последовательности шагов в решении задачи, приводящей от исходных данных к требуемому результату.
Ответ от Лариса власова[новичек]
Алгори?тм — набор инструкций, описывающих порядок действий исполнителя для достижения некоторого результата. В старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок». Независимые инструкции могут выполняться в произвольном порядке, параллельно, если это позволяют используемые исполнители.
Ранее в русском языке писали «алгорифм», сейчас такое написание используется редко, но, тем не менее, имеет место исключение (нормальный алгорифм Маркова).
Часто в качестве исполнителя выступает компьютер, но понятие алгоритма необязательно относится к компьютерным программам, так, например, чётко описанный рецепт приготовления блюда также является алгоритмом, в таком случае исполнителем является человек (а может быть и некоторый механизм, ткацкий станок, и пр.).
Можно выделить алгоритмы вычислительные (о них в основном идет далее речь), и управляющие. Вычислительные по сути преобразуют некоторые исходные данные в выходные, реализуя вычисление некоторой функции. Семантика управляющих алгоритмов существенным образом может отличаться и сводиться к выдаче необходимых управляющих воздействий либо в заданные моменты времени, либо в качестве реакции на внешние события (в этом случае, в отличие от вычислительного алгоритма, управляющий может оставаться корректным при бесконечном выполнении).
Понятие алгоритма относится к первоначальным, основным, базисным понятиям математики. Вычислительные процессы алгоритмического характера (арифметические действия над целыми числами, нахождение наибольшего общего делителя двух чисел и т. д.) известны человечеству с глубокой древности. Однако в явном виде понятие алгоритма сформировалось лишь в начале XX века.
Частичная формализация понятия алгоритма началась с попыток решения проблемы разрешения (нем. Entscheidungsproblem), которую сформулировал Давид Гильберт в 1928 году. Следующие этапы формализации были необходимы для определения эффективных вычислений [1] или «эффективного метода» [2]; среди таких формализаций — рекурсивные функции Геделя — Эрбрана — Клини 1930, 1934 и 1935 гг., ?-исчисление Алонзо Чёрча 1936 г., «Формулировка 1» Эмиля Поста 1936 года и машина Тьюринга. В методологии алгоритм является базисным понятием и получает качественно новое понятие как оптимальности по мере приближения к прогнозируемому абсолюту. В современном мире алгоритм в формализованном выражении составляет основу образования на примерах, по подобию.
Алгори?тм — набор инструкций, описывающих порядок действий исполнителя для достижения некоторого результата. В старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок». Независимые инструкции могут выполняться в произвольном порядке, параллельно, если это позволяют используемые исполнители.
Ранее в русском языке писали «алгорифм», сейчас такое написание используется редко, но, тем не менее, имеет место исключение (нормальный алгорифм Маркова).
Часто в качестве исполнителя выступает компьютер, но понятие алгоритма необязательно относится к компьютерным программам, так, например, чётко описанный рецепт приготовления блюда также является алгоритмом, в таком случае исполнителем является человек (а может быть и некоторый механизм, ткацкий станок, и пр.).
Можно выделить алгоритмы вычислительные (о них в основном идет далее речь), и управляющие. Вычислительные по сути преобразуют некоторые исходные данные в выходные, реализуя вычисление некоторой функции. Семантика управляющих алгоритмов существенным образом может отличаться и сводиться к выдаче необходимых управляющих воздействий либо в заданные моменты времени, либо в качестве реакции на внешние события (в этом случае, в отличие от вычислительного алгоритма, управляющий может оставаться корректным при бесконечном выполнении).
Понятие алгоритма относится к первоначальным, основным, базисным понятиям математики. Вычислительные процессы алгоритмического характера (арифметические действия над целыми числами, нахождение наибольшего общего делителя двух чисел и т. д.) известны человечеству с глубокой древности. Однако в явном виде понятие алгоритма сформировалось лишь в начале XX века.
Частичная формализация понятия алгоритма началась с попыток решения проблемы разрешения (нем. Entscheidungsproblem), которую сформулировал Давид Гильберт в 1928 году. Следующие этапы формализации были необходимы для определения эффективных вычислений [1] или «эффективного метода» [2]; среди таких формализаций — рекурсивные функции Геделя — Эрбрана — Клини 1930, 1934 и 1935 гг., ?-исчисление Алонзо Чёрча 1936 г., «Формулировка 1» Эмиля Поста 1936 года и машина Тьюринга. В методологии алгоритм является базисным понятием и получает качественно новое понятие как оптимальности по мере приближения к прогнозируемому абсолюту. В современном мире алгоритм в формализованном выражении составляет основу образования на примерах, по подобию.
Ответ от Никита Подволоцкий[новичек]
Алгоритм - это последовательность действий, направленных на получение определённого результата
Алгоритм - это последовательность действий, направленных на получение определённого результата
Ответ от Umbriako[гуру]
Алгоритм -- одно из основных математических понятий. Однако с алгоритмами человеку приходится иметь дело не только в математике. Почти во всех сферах жизни мы повседневно сталкиваемся с инструкциями, предписаниями, рецептами, правилами, в соответствии с которыми происходит та или иная человеческая деятельность. Вот два простых примера.
(А)
1. Опустить жетон в щель телефонного автомата, снять трубку.
2. Услышав длинный гудок, набрать номер 22 44 45.
3. Если раздаются короткие гудки, то повесить трубку, взять жетон и повторить все заново.
(Б)
Растворить 1-2 чайные ложки порошка в горячей воде. Сахар и молоко добавлять по вкусу.
Похожим образом звучат руководства по эксплуатации стиральной и швейной машины, автомобиля, инструкции по конструированию моделей корабля или самолета.
Неформально алгоритм можно определить как точное и понятное, т. е. сформулированное на определенном языке, конечное описание общего способа решения некоторого класса задач с использованием элементарных исполнимых шагов.
Приведенная формулировка скорее поясняет, что такое алгоритм, чем дает точное определение, поскольку она использует весьма неоднозначные термины. Например, что значит "точное" описание? Для кого оно должно быть "понятным"?
Обычно требуют, чтобы алгоритм
-- представлял собой общий метод решения однотипных задач для любых исходных данных -- параметров алгоритма;
-- был составлен настолько точно, чтобы было возможным его однозначное понимание;
-- представлял собой конечное описание, иначе его передача исполнителю длилась бы бесконечно долго.
Кроме того, необходимо каким-то образом задать исполнителя, который вполне самостоятельно, без нашего участия, умел бы исполнять элементарные шаги некоторого фиксированного заранее набора, а также выстраивать друг за другом исполнение этих шагов в том порядке, как это предписано алгоритмом.
Приведенные выше примеры (А) и (Б) не вполне удовлетворяют всем требованиям, предъявляемым к алгоритму: во-первых, здесь нельзя говорить об общем методе, а кроме того, нет и достаточной точности.
От алгоритма требуют часто, чтобы он заканчивался, т. е. выполнял конечное число элементарных шагов при любых исходных данных. Такой алгоритм называют завершающимся. Хотя существуют и незавершающиеся алгоритмы, которые заканчиваются лишь при входных данных из некоторого непустого подмножества, называемого областью применимости алгоритма, мы почти всегда будем рассматривать только завершающиеся алгоритмы.
Простейшими алгоритмами являются известные правила, по которым выполняются арифметические действия в десятичной системе счисления. Например, для суммирования двух многозначных чисел исполнитель рассматривает слагаемые как строки цифр, расположенных "столбиком", и конструирует строку цифр результата справа налево при обработке пар соответствующих цифр слагаемых выполнением операций следующих двух типов: запись соответствующей цифры суммы, пометка о переносе над соседней слева цифрой. Эти операции рассматриваются как элементарные и выполняются исполнителем по раз и навсегда заданной таблице сложения цифр, которую мы в детстве заучиваем наизусть.
Алгоритм -- одно из основных математических понятий. Однако с алгоритмами человеку приходится иметь дело не только в математике. Почти во всех сферах жизни мы повседневно сталкиваемся с инструкциями, предписаниями, рецептами, правилами, в соответствии с которыми происходит та или иная человеческая деятельность. Вот два простых примера.
(А)
1. Опустить жетон в щель телефонного автомата, снять трубку.
2. Услышав длинный гудок, набрать номер 22 44 45.
3. Если раздаются короткие гудки, то повесить трубку, взять жетон и повторить все заново.
(Б)
Растворить 1-2 чайные ложки порошка в горячей воде. Сахар и молоко добавлять по вкусу.
Похожим образом звучат руководства по эксплуатации стиральной и швейной машины, автомобиля, инструкции по конструированию моделей корабля или самолета.
Неформально алгоритм можно определить как точное и понятное, т. е. сформулированное на определенном языке, конечное описание общего способа решения некоторого класса задач с использованием элементарных исполнимых шагов.
Приведенная формулировка скорее поясняет, что такое алгоритм, чем дает точное определение, поскольку она использует весьма неоднозначные термины. Например, что значит "точное" описание? Для кого оно должно быть "понятным"?
Обычно требуют, чтобы алгоритм
-- представлял собой общий метод решения однотипных задач для любых исходных данных -- параметров алгоритма;
-- был составлен настолько точно, чтобы было возможным его однозначное понимание;
-- представлял собой конечное описание, иначе его передача исполнителю длилась бы бесконечно долго.
Кроме того, необходимо каким-то образом задать исполнителя, который вполне самостоятельно, без нашего участия, умел бы исполнять элементарные шаги некоторого фиксированного заранее набора, а также выстраивать друг за другом исполнение этих шагов в том порядке, как это предписано алгоритмом.
Приведенные выше примеры (А) и (Б) не вполне удовлетворяют всем требованиям, предъявляемым к алгоритму: во-первых, здесь нельзя говорить об общем методе, а кроме того, нет и достаточной точности.
От алгоритма требуют часто, чтобы он заканчивался, т. е. выполнял конечное число элементарных шагов при любых исходных данных. Такой алгоритм называют завершающимся. Хотя существуют и незавершающиеся алгоритмы, которые заканчиваются лишь при входных данных из некоторого непустого подмножества, называемого областью применимости алгоритма, мы почти всегда будем рассматривать только завершающиеся алгоритмы.
Простейшими алгоритмами являются известные правила, по которым выполняются арифметические действия в десятичной системе счисления. Например, для суммирования двух многозначных чисел исполнитель рассматривает слагаемые как строки цифр, расположенных "столбиком", и конструирует строку цифр результата справа налево при обработке пар соответствующих цифр слагаемых выполнением операций следующих двух типов: запись соответствующей цифры суммы, пометка о переносе над соседней слева цифрой. Эти операции рассматриваются как элементарные и выполняются исполнителем по раз и навсегда заданной таблице сложения цифр, которую мы в детстве заучиваем наизусть.
Ответ от Оля Гетьманенко[гуру]
Единого «истинного» определения понятия «алгоритм» нет.
«Алгоритм — это строго определённая последовательность действий, направленная на достижение определённых целей за конечное число шагов» . (Привалов Егор Николаевич)
Единого «истинного» определения понятия «алгоритм» нет.
«Алгоритм — это строго определённая последовательность действий, направленная на достижение определённых целей за конечное число шагов» . (Привалов Егор Николаевич)
Ответ от Kacmpo[гуру]
«Алгоритм — это конечный набор правил, который определяет последовательность операций для решения конкретного множества задач и обладает пятью важными чертами: конечность, определённость, ввод, вывод, эффективность» . (Д. Э. Кнут)
«Алгоритм — это конечный набор правил, который определяет последовательность операций для решения конкретного множества задач и обладает пятью важными чертами: конечность, определённость, ввод, вывод, эффективность» . (Д. Э. Кнут)
Ответ от PhotoManiac[гуру]
метод решения. или последовательность действий
метод решения. или последовательность действий
Ответ от 22 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: что такое алгоритм?