ISRO | CS ISRO 2011 | Pregunta 3 – Part 9

En la terminología del compilador, la reducción de la fuerza significa
(A) Reemplazar el cálculo del tiempo de ejecución por el cálculo del tiempo de compilación
(B) Eliminar el cálculo invariable del bucle
(C) Eliminar las subexpresiones comunes
(D) Reemplazar una operación costosa por una relativamente más barata

Respuesta: (D)
Explicación: La reducción de fuerza es una optimización del compilador en la que las operaciones costosas se reemplazan por otras más baratas. Ejemplo: la potenciación se reemplaza por la multiplicación y la multiplicación se reemplaza por la suma.
El siguiente código tiene un operador de multiplicación:

a = 10;
for (i = 0; i < X; i++)
{
    Z[i] = a * i;
}

Este código se puede reemplazar por el siguiente código reemplazando la multiplicación con la suma.

a = 10;
k = 0;
for (i = 0; i < X; i++)
{
    Z[i] = k;
    k = k + a;
}

Entonces, la opción (D) es correcta.
Cuestionario de esta pregunta