Оптимиза́ция програ́мм, преобразование программ для ЭВМ, направленное на улучшение их рабочих характеристик, чаще всего времени выполнения, реже – объёма, энергии, потребной для выполнения. Одно из требований, предъявляемых к оптимизации программ, – её корректность: преобразованная программа должна быть эквивалентна исходной по своим результатам. Другое требование состоит в том, чтобы оптимизация программы имела приемлемую алгоритмическую сложность при реализации на ЭВМ. По степени зависимости оптимизации от особенностей ЭВМ оптимизацию программ делят на машинно-зависимую и машинно-ориентированную.
Аннотация