Отложенные вычисления

Материал из Seo Wiki - Поисковая Оптимизация и Программирование

Перейти к: навигация, поиск

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

Отложенные вычисления позволяют сократить общий объём вычислений за счёт тех вычислений, результаты которых не будут использованы. Программист может просто описывать зависимости функций друг от друга и не следить за тем, чтобы не осуществлялось «лишних вычислений».

Отложенные вычисления естественным образом легли на функциональную парадигму программирования, поскольку Функциональные языки программирования, реализующие отложенные вычисления, зарекомендовали себя как инструменты, удобные для прототипирования и быстрой разработки программного обеспечения, а также для проектирования электронно-вычислительных устройств.

Языки программирования, реализующие отложенные вычисления:

  • Haskell — язык программирования, в котором наиболее полно реализованы отложенные вычисления. Не имеет оператора присваивания значения переменной, а только операцию определения функциональной зависимости. Имеет списки отложенных вычислений, позволяющие программистам оперировать бесконечными последовательностями.
  • Mathematica, Maxima — допускают отложенные вычисления с помощью оператора определения «:=».


См. также

Ссылки

en:Lazy evaluation fi:Laiska suoritus fr:Évaluation paresseuse ja:遅延評価 ko:느긋한 계산법 nl:Luie evaluatie pl:Wartościowanie leniwe pt:Avaliação preguiçosa zh:惰性求值

Личные инструменты

Served in 0.085 secs.