Задать вопрос
22 сентября, 21:33

Алгоритмы их свойства и виды

+3
Ответы (1)
  1. 23 сентября, 00:21
    0
    Алгори́тм - набор инструкций, описывающих порядок действий исполнителя для достижения некоторого результата. В старой трактовке вместо слова "порядок" использовалось слово "последовательность", но по мере развития параллельности в работе компьютеров слово "последовательность" стали заменять более общим словом "порядок". Независимые инструкции могут выполняться в произвольном порядке, параллельно, если это позволяют используемые исполнители.

    Ранее в русском языке писали "алгорифм", сейчас такое написание используется редко, но, тем не менее, имеет место исключение (нормальный алгорифм Маркова).

    Часто в качестве исполнителя выступает компьютер, но понятие алгоритма необязательно относится к компьютерным программам, так, например, чётко описанный рецепт приготовления блюда также является алгоритмом, в таком случае исполнителем является человек (а может быть и некоторый механизм, ткацкий станок, и пр.).

    Можно выделить алгоритмы вычислительные (о них в основном идет далее речь), и управляющие. Вычислительные по сути преобразуют некоторые исходные данные в выходные, реализуя вычисление некоторой функции. Семантика управляющих алгоритмов существенным образом может отличаться и сводиться к выдаче необходимых управляющих воздействий либо в заданные моменты времени, либо в качестве реакции на внешние события (в этом случае, в отличие от вычислительного алгоритма, управляющий может оставаться корректным при бесконечном выполнении).

    Понятие алгоритма относится к первоначальным, основным, базисным понятиям математики. Вычислительные процессы алгоритмического характера (арифметические действия над целыми числами, нахождение наибольшего общего делителя двух чисел и т. д.) известны человечеству с глубокой древности. Однако в явном виде понятие алгоритма сформировалось лишь в начале XX века.

    Частичная формализация понятия алгоритма началась с попыток решения проблемы разрешения (нем. Entscheidungsproblem), которую сформулировал Давид Гильберт в 1928 году. Следующие этапы формализации были необходимы для определения эффективных вычислений[1] или "эффективного метода"[2]; среди таких формализаций - рекурсивные функции Геделя - Эрбрана - Клини 1930, 1934 и 1935 гг., λ-исчисление Алонзо Чёрча 1936 г., "Формулировка 1" Эмиля Поста1936 года и машина Тьюринга. В методологии алгоритм является базисным понятием и получает качественно новое понятие как оптимальности по мере приближения к прогнозируемому абсолюту. В современном мире алгоритм в формализованном выражении составляет основу образования на примерах, по подобию.
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Алгоритмы их свойства и виды ...» по предмету 📘 Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по информатике
какие из предложенных высказываний являются ложными? 1) человек разрабатывает алгоритмы 2) компьютер разрабатывает алгоритмы 3) исполнитель разрабатывает алгоритмы 4) исполнитель четко и безошибочно выполняет алгоритмы, составленные из команд,
Ответы (2)
Что из этого являются истинными высказываниями? 1. человек исполняет алгоритмы 2. компьютер сам выполняет алгоритмы (программы) 3. исполнитель четко и безошибочно выполняет алгоритмы, составленные из команд, входящих в его СКИ. 4.
Ответы (1)
Выберите истинные высказвания. а) Человек разрабатывает алгоритмы б) Компьютер разрабатывает алгоритмы в) Исполнитель разрабатывает алгоритмы г) Человек управляет работой других исполнителей по выполнению алгоритмов д) Компьютер управляет работой
Ответы (2)
Укажите истинные высказывания: 1. а) Человек разрабатывает алгоритмы б) Человек управляет работой других исполнителей по выполнению алгоритмов в) Человек исполняет алгоритмы 2.
Ответы (1)
Укажите истинные высказывания (отметьте галочкой) 1) Человек разрабатывает алгоритм Человек управляет работой других исполнителей по выполнению алгоритмов Человек исполняем алгоритмы 2) Компьютер разрабатывает алгоритмы Компьютер управляет работой
Ответы (1)