1.определить, что будет на экране после выполнения следующего фрагмента программ: var n, k: byte; begin n: =5; for k: =1 to n do begin n: =n+1; writeln(‘k=’, k,’n=’,n); end; end

Инвариантные фрагменты кода оптимизация инвариантных фрагментов кода тесно связана с проблемой оптимального программирования циклов. внутри цикла могут встречаться выражения, фрагменты которых никак не зависят от переменной цикла. их называют инвариантными фрагментами кода. современные компиляторы часто определяют наличие таких фрагментов и выполняют их автоматическую оптимизацию. такое возможно не всегда, и иногда производительность программы зависит целиком от того, как запрограммирован цикл. в качестве примера рассмотрим следующий фрагмент программы (язык turbo pascal): for i : = 1 to n do begin for k : = 1 to p do for m : = 1 to q do begin a[k, m] : = sqrt(x * k * m - i) + abs(u * i - x * m + k); b[k, m] : = sin(x * k * i) + abs(u * i * m + k); end; am : = 0; bm : = 0; for k : = 1 to p do for m : = 1 to q do begin am : = am + a[k, m] / c[k]; bm : = bm + b[k, m] / c[k]; end; end; здесь инвариантными фрагментами кода являются слагаемое sin(x * k * i) в первом цикле по переменной m и операция деления на элемент массива c[k] во втором цикле по m. значения синуса и элемента массива не изменяются в цикле по переменной m, следовательно, в первом случае можно вычислить значение синуса и присвоить его переменной, которая будет использоваться в выражении, находящемся внутри цикла. во втором случае можно выполнить деление после завершения цикла по m. таким образом, можно существенно сократить количество трудоёмких арифметических операций. [править] приоритеты оптимизации

64сим  *  64строк  *  256стр  *  16бит / 8 бит (чтобы байты получить) /1024 (получаем килобайты) / 8   (получаем мегабайты) = 2 ответ 2 мбайта