Происхождение и определение термина «алгоритм» сочинение пример

ООО "Сочинения-Про"

Ежедневно 8:00–20:00

Санкт-Петербург

Ленинский проспект, 140Ж

magbo system

Сочинение на тему Происхождение и определение термина «алгоритм»

Не существует согласованного определения «алгоритм». Простое определение: набор инструкций для решения проблемы. Алгоритм либо реализуется программой, либо моделируется программой. Алгоритмы часто имеют шаги, которые повторяются (повторяются) или требуют таких решений, как логика или сравнение. Очень простым примером алгоритма является умножение двух чисел: на первых компьютерах с ограниченными процессорами это выполнялось с помощью процедуры, которая в цикле, основанном на первом числе, добавляет второе число. Алгоритм переводит метод в компьютерные команды.

Алгоритмы необходимы для обработки информации компьютерами, поскольку компьютерная программа – это, по сути, алгоритм, который сообщает компьютеру, какие конкретные действия нужно выполнить (в каком конкретном порядке) для выполнения определенной задачи, например, для расчета сотрудников. зарплаты или распечатка табелей успеваемости студентов. Таким образом, алгоритм может рассматриваться как любая последовательность операций, которая может быть выполнена системой, полной по Тьюрингу. Авторы, которые утверждают этот тезис, включают Savage (1987) и Gurevich (2000): «… неофициальный аргумент Тьюринга в пользу его тезиса оправдывает более сильный тезис: каждый алгоритм может моделироваться машиной Тьюринга»… согласно Savage [1987], Алгоритм – это вычислительный процесс, определяемый машиной Тьюринга ». Как правило, когда алгоритм связан с информацией обработки, данные считываются из входного источника или устройства, записываются в выходной приемник или устройство и / или сохраняются для дальнейшей обработки.

Сохраненные данные рассматриваются как часть внутреннего состояния объекта, выполняющего алгоритм. На практике состояние хранится в структуре данных. Для любого такого вычислительного процесса алгоритм должен быть строго определен: определен так, как он применяется во всех возможных обстоятельствах, которые могут возникнуть. То есть любые условные шаги должны систематически рассматриваться в каждом конкретном случае; критерии для каждого случая должны быть четкими (и вычислимыми). Поскольку алгоритм представляет собой точный список точных шагов, порядок вычислений почти всегда будет иметь решающее значение для функционирования алгоритма. Обычно предполагается, что инструкции перечислены в явном виде и описываются как начинающиеся «сверху» и идущие «вниз», идея, которая более формально описывается потоком контроля. До сих пор это обсуждение формализации алгоритма приняло условия императивного программирования. Это наиболее распространенная концепция, и она пытается описать задачу дискретными, «механическими» средствами.

Уникальным для этой концепции формализованных алгоритмов является операция присваивания, устанавливающая значение переменной. Это происходит от интуиции «памяти» как блокнота. Для некоторых альтернативных концепций того, что составляет алгоритм, см. Функциональное программирование и логическое программирование. Происхождение этого термина происходит от древних. Концепция становится более точной с использованием переменных в математике. Алгоритм в том смысле, что сейчас используется компьютерами, появился, как только были изобретены первые механические двигатели.

Зарегистрируйся, чтобы продолжить изучение работы

    Поделиться сочинением
    Ещё сочинения
    Нет времени делать работу? Закажите!

    Отправляя форму, вы соглашаетесь с политикой конфиденциальности и обработкой ваших персональных данных.