Адаптивный алгоритм - это алгоритм, который пытается выдать лучшие результаты путём постоянной подстройки под входные данные. Такие алгоритмы применяются при сжатии без потерь. Классическим вариантом можно считать Алгоритм Хаффмана. Необходимость применения адаптивного алгоритма возникает в том случае, если вероятностные оценки для исходных данных неизвестны до начала работы алгоритма.

Мета-алгоритм

Мета-алгоритм

Мета-алгоритм это обобщение понятия алгоритма. Классические формализации понятия алгоритма (например, нормальные алгоритмы) не в полной мере обеспечивают надлежащую формализацию интуитивного понятия алгоритма. Нормальные алгоритмы, например, не обеспечивают однозначное применение нормального алгоритма к себе (так как для применения алгоритма к схеме алгорифма требуется преобразование схемы алгоритма в некоторое слово в используемом алфавите, которое может быть осуществлено лишь «вручную», на основе некоторых договоренностей; поскольку договоренности являются не более, чем договоренностями (соглашениями), они могут меняться, что влечет неоднозначность применения алгоритма к себе)[1]. Некоторая модификация нормальных алгоритмов обеспечивает однозначное самоприменение алгоритмов. Такая формализация понятия алгоритма считается определением мета-алгоритма [2].

АЛГОРИТМ

АЛГОРИТМ — предписание, задающее на базе системы правил последовательность операций, точное выполнение коих позволяет решать задачи определенного класса. Понятие, ключевое для математики и логики математической. В психологии применяется не в строгом математическом смысле — при изучении процессов управления и процедур выполнения предписаний в различных видах деятельности. Включает указание на необходимые для решения задачи исходные данные и критерий или правило, по коему процесс нахождения результата признается законченным. Умение решить задачу в общем виде — владение некими общими приемами решения задач определенного класса — означает владение некоим алгоритмом.
Формальные признаки алгоритмов
Виды алгоритмов
Наличие исходных данных и некоторого результата
Форма алгоритмов
Эффективность алгоритмов
Мета-алгоритм
Адаптивный алгоритм

Эффективность алгоритмов

Хотя в определении алгоритма требуется лишь конечность числа шагов, требуемых для достижения результата, на практике выполнение даже хотя бы миллиарда шагов является слишком медленным. Также обычно есть другие ограничения (на размер программы, на допустимые действия). В связи с этим вводят такие понятия как сложность алгоритма (временна́я, по размеру программы, вычислительная и др.).

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

Форма алгоритмов

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

1-10 11-20 ... 51-60 61-70 71-80 81-90 91-95