1.Определить, что будет на экране после исполнения последующего фрагмента программ: Var
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 Помогите пожалуйста
Задать свой вопрос1 ответ
Иван
Инвариантные куски кода
Оптимизация инвариантных фрагментов кода узко связана с неувязкой рационального программирования циклов. Снутри цикла могут встречаться выражения, куски которых никак не зависят от управляющей переменной цикла. Их именуют инвариантными кусками кода. Современные компиляторы нередко определяют наличие таких фрагментов и выполняют их автоматическую оптимизацию. Такое вероятно не всегда, и иногда производительность программы зависит полностью от того, как запрограммирован цикл. В качестве образца осмотрим последующий фрагмент программы (язык 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) + Абс(u * i - x * m + k);
b[k, m] := Sin(x * k * i) + Абс(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. Таким образом, можно существенно уменьшить количество трудоёмких арифметических операций.
[править] Ценности оптимизации
Оптимизация инвариантных фрагментов кода узко связана с неувязкой рационального программирования циклов. Снутри цикла могут встречаться выражения, куски которых никак не зависят от управляющей переменной цикла. Их именуют инвариантными кусками кода. Современные компиляторы нередко определяют наличие таких фрагментов и выполняют их автоматическую оптимизацию. Такое вероятно не всегда, и иногда производительность программы зависит полностью от того, как запрограммирован цикл. В качестве образца осмотрим последующий фрагмент программы (язык 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) + Абс(u * i - x * m + k);
b[k, m] := Sin(x * k * i) + Абс(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. Таким образом, можно существенно уменьшить количество трудоёмких арифметических операций.
[править] Ценности оптимизации
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей
Математика.
Определить предложения какие они по цели высказывания и по интонации
Русский язык.
"Три толстяка" Называли эту площадь Площадью Звезды последующей причине.
Русский язык.
на одной грядке коротышки посадили 3 ряда морковок по 8 штук
Разные вопросы.
эссе на тему какое образование дается в каждой семье
Қазақ тiлi.
Put the verb in brackets into the Present Indefinite.
1The Volga ,
Английский язык.
Сколько стоит коктейль молочный? Точную цену надо?
Математика.
Составить рассказ Из чего складывался культ монарха помазанника Божьего?
История.
задание экономиоти
Рассмотри ситуацию: человек живёт на Крайнем Се-вере. С помощью каких
Экономика.
Человек живет на Крайнем Севере. С помощью каких благ удовлетворяются потребности
Экономика.
Облако тегов