Joel Antonio Trejo Sánchez CIMAT Unidad Mérida joel.trejo@cimat.mx Sección 3. Optimización de código Introducción Entendemos el proceso de optimizar el código como el proceso de mejorar el diseño de los algoritmos para que estos se realicen más...
More
Joel Antonio Trejo Sánchez CIMAT Unidad Mérida joel.trejo@cimat.mx Sección 3. Optimización de código Introducción Entendemos el proceso de optimizar el código como el proceso de mejorar el diseño de los algoritmos para que estos se realicen más eficientemente y utilicen menos recursos. Por ejemplo, en el código de la izquierda en la Figura 3.1 se ejecuta la los primeros N números enteros. Este mismo procedimiento se realiza en el código de la izquierda de la misma figura. Es claro que el código de la derecha es más eficiente que el código de la izquierda. Mientras el código de la izquierda toma ????(????) operaciones, el código de la derecha toma ????(1) operaciones S=0 S=N(N+1)/2 for i=1 to N Return S S=S+i Return S Figura 3.1. Ejemplo simplista de la optimización de un código. En esta unidad veremos algunas herramientas para hacer nuestro código más eficiente. Primero veremos algunos algoritmos para el problema de ordenamiento. Bajo ciertas circunstancias es posible ordenar en ????(?
Less
