Алгоритм (компьютеры и интернет)

Алгоритм (англ. algorithm) — последовательность действий (операций) и правил их выполнения или команд, предназначенных для решения определенной задачи или группы задач, а также предписание, определяющее ход вычислительного процесса, связанного с преобразованием данных от некоторого их исходного состояния к требуемому результату. Формальные описания алгоритмов аналогичны представлениям основных частей программ, которые их реализуют, поэтому многое, что относят к описанию конкретных программ, применимо к алгоритму и наоборот. Среди основных видов алгоритмов выделяют:
Адаптивный алгоритм (англ. adaptive algorithm), обладающий свойством настраиваться на условия применения;
Линейный алгоритм (англ. serial algorithm), не содержащий ветвей и циклов; все элементы которого выполняются последовательно;
Логический алгоритм (англ. logical algorithm) — алгоритм решения логической задачи;
Алгоритм маршрутизации (англ. routing algorithm) — алгоритм решения задачи определения оптимального пути, по которому будут передаваться данные в коммуникационной сети;
Параллельный алгоритм (англ. parallel algorithm), в котором часть или все операции независимы и могут выполняться одновременно (параллельно);
Последовательный алгоритм (англ. sequential algorithm) — алгоритм, все действия которого выполняются последовательно, а также алгоритм обслуживания, реализующий принцип очереди «первый на входе — первый на выходе» (англ. First Input-First Output, FIFO); циклический алгоритм (англ. round-robin algorithm) — алгоритм обслуживания в системах с разделением времени, при котором задача, использовавшая выделенный ей ресурс времени центрального процессора, прерывается и помещается в конец очереди.
Статья находится в рубриках
Яндекс.Метрика