Optimizacion de Codigo 3D(Teoria)

OPTIMIZACION DE CODIGO 

La optimizacion de codigo reduce redundancias y codigo demas, al quitar este codigo no se modifica el flujo del programa, pero se optimiza el tiempo de compilacion y ejecucion del mismo.

 

GRAFO ACICLICO DIRIGIDO

Al optimizar podemos utilizar el algoritmo de construccion de GDA, Se presentan los pasos y los casos para construirlo, ademas un ejemplo de como funciona.



Ejemplo:

       
int[100] a;

void quicksort(int m,n) {
         int i,j; int v,x;
         if (n <= m) return;
         i = m - 1; j = n;
         v = a[n];
         while(1)
         {
                do i = i + 1
               while (a[i] < v);
               do j = j - 1             
               while (a[j] > v);
               if (i >= j) break;
               x = a[i];
               a[i] = a[j];
               a[j] := x;
        }
       x = a[i];
       a[i] = a[n];
       a[n] := x;
       quicksort(m, j);
       quicksort(i + 1, n);
}