Algorithm

Материал из Encyclopedia Electronica
Версия от 19:12, 9 января 2026; Игорь Мостицкий (обсуждение | вклад) (Замена текста — «<p xmlns="http://www.mediawiki.org/xml/export-0.10/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">» на «»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

[ˈælgəˌrɪðəm]
алгоритм
 Точное предписание (набор инструкций), задающее последовательность действий и определяющее вычислительный процесс, ведущий от варьируемых начальных данных к искомому результату. А., представляя собой набор упорядоченных шагов для решения той или иной задачи (математической формулы, инструкции в компьютерной программе и тому подобное.), является одной из основных категорий математики, в рамках которой с ним связано задание вычислительных процедур. Слово происходит от имени узбекского учёного IX в. Аль-Хорезми, который в своём труде «Арифметический трактат», переведённом в XII в. с арабского на латынь, изложил правила арифметических действий над числами в позиционной десятичной системе исчисления.
 А. позволяют использовать компьютер для решения самых разных задач. Так, например, методы сжатия видеоизображений основаны на А. преобразования аналогового видеосигнала в цифровой сигнал для передачи и последующего восстановления видеосигнала для воспроизведения. В кодировании речи А. называют математические методы, используемые для компрессии речи. Уникальные А. кодирования речи и видео патентуются. Конкретные реализации алгоритмов в компьютерных программах также могут являться субъектом авторского права (Copyright).

Смотри также Algorithmic Language
появл. [1890–95]


Рисунок: Образец алгоритма.

Игорь Мостицкий (обсуждение) 10:46, 9 января 2026 (MSK)