0% encontró este documento útil (0 votos)
107 vistas9 páginas

Optimización de Compiladores con Cálculo Integral

Este documento presenta un problema de optimización en una compañía de software para determinar la efectividad de un nuevo compilador. Se modela el problema mediante una integral que representa el número de líneas de código transformadas en función del tiempo. La solución de la integral muestra que el compilador transforma 0.28 líneas por segundo, lo que no es óptimo para la compañía dado que los programas suelen ser extensos.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
107 vistas9 páginas

Optimización de Compiladores con Cálculo Integral

Este documento presenta un problema de optimización en una compañía de software para determinar la efectividad de un nuevo compilador. Se modela el problema mediante una integral que representa el número de líneas de código transformadas en función del tiempo. La solución de la integral muestra que el compilador transforma 0.28 líneas por segundo, lo que no es óptimo para la compañía dado que los programas suelen ser extensos.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Proyecto final

Laura Sofía Dueñas Bulla


Código: 20172020102

Calculo Integral
Docente: Esperanza González

Universidad Distrital Francisco José de Caldas


Facultad de Ingeniería
Ingeniería de Sistemas
Bogotá
2019
Tabla de contenido
Objetivo general ......................................................................................................................3
Objetivos específicos .........................................................................................................3
Formulación del problema ....................................................................................................3
Marco teórico ...........................................................................................................................3
Presentación de la integral que modela el problema .....................................................4
Solución del problema .......................................................................................................5
Conclusiones ...........................................................................................................................9
Bibliografía................................................................................................................................9
Objetivo general

 Plantear un medio matemático que permita predecir el comportamiento y


resultado de un proceso productivo industrial o empresarial tomando
como enfoque las utilidades de optimización en el desarrollo de software.
Objetivos específicos

 Desarrollar una estrategia que permita llevar a cabo la resolución de un


problema enfocado a la programación mediante el cálculo integral de la
manera más óptima.
 Obtener resultados precisos al no presentar margen de error por posibles
mediciones empíricas a cargo del personal informático.

Formulación del problema

En una compañía de software se desea conocer la efectividad que un nuevo


compilador tiene al transformar código fuente en lenguaje de máquina. Para ello
el personal informático determina que el número de líneas de código
transformadas por segundo se encuentra a razón de:

a) Calcule la cantidad de líneas transformadas al cabo de un segundo para


dicho compilador si en t=0 se tienen 0 líneas de código transformadas.
b) Concluya si la efectividad del compilador es óptima o no para la compañía.

Marco teórico

Software: es un programa o conjunto de programas de cómputo que incluye


datos, procedimientos y pautas que permiten realizar distintas tareas en un
sistema informático.
Sistema informático: es un sistema que permite almacenar y
procesar información; a su vez es el conjunto de partes
interrelacionadas: hardware, software y personal informático.
Hardware: se refiere a las partes físicas, tangibles, de un sistema informático;
sus componentes eléctricos, electrónicos, electromecánicos y mecánicos.
Personal informático: conjunto de personas que desempeñan las distintas
funciones relacionadas con la utilización y explotación de las computadoras en
una determinada empresa u organización.
Compilador: es un programa que permite traducir el código fuente de un
programa en lenguaje de alto nivel, a otro lenguaje de nivel inferior (típicamente
lenguaje de máquina).
Código fuente: es un conjunto de líneas de texto con los pasos que debe seguir
la computadora para ejecutar un programa.
Lenguaje de máquina: es el único lenguaje que entiende directamente la
computadora, utiliza el alfabeto binario que consta de los dos únicos símbolos 0
y 1.

Presentación de la integral que modela el problema

El problema nos representa una tasa de cambio de las líneas de código que
transforma el compilador con respecto al tiempo:

Donde es el número de líneas de código

Esta razón está dada por según el enunciado del problema.

La gráfica de la función es:

El eje Y corresponde al número de líneas de


código.
El eje X corresponde al tiempo en segundos.

Es decir, se tiene:
Como se necesita conocer el número de líneas transformadas en un tiempo
determinado.

Se despeja

Luego se identifican los límites de integración:


Como se quiere hallar el número de líneas de código durante el primer segundo
de compilación y teniendo en cuenta que en t=0 se tienen 0 líneas de código
transformadas, la integral que modela del ejercicio es:

Solución del problema

El área sombreada será entonces el número de líneas de código fuente


transformadas a lenguaje de máquina durante 1 segundo.

Para ello se solucionará la integral modelada:


Luego,

En primer lugar se realiza una sustitución en es decir:

Se cambian límites de integración:

Por lo tanto,

Se realiza una segunda sustitución en es decir:

Se cambian límites de integración:

Como los límites de integración se encuentran de mayor a menor, se deben


ubicar correctamente de menor a mayor y multiplicar por menos la integral.
Por lo tanto,

Para resolver esta integral se aplica el método de integración llamado sustitución


trigonométrica, la sustitución adecuada es:

Donde a es igual a

Aplicando la identidad trigonométrica:

Cambiando límites de integración:

Luego,
Aplicando la identidad:

Resolviendo la integral obtenemos:

Por lo tanto,

Es decir que el número de líneas de código fuente que transforma el compilador


en 1 segundo es igual a 0.28.
a) Se puede concluir que el compilador no es óptimo para la compañía ya
que únicamente transforma 0.28 líneas de código durante un segundo, lo
cual se considera lento e ineficiente teniendo en cuenta que en una
compañía de software los programas pueden ser muy extensos (1000
líneas de código o incluso más) por ende con el fin de desarrollar dicho
procedimiento de forma rápida y eficaz en la compañía, se requiere un
mejor compilador.
Conclusiones

 Es evidente que el problema propuesto se pudo resolver sin ningún tipo


de dificultad gracias al Cálculo Integral.
 Este trabajo permite dar cuenta del alcance que tiene la integral más allá
de la matemática, en este caso en la programación, brindando un
resultado preciso sin depender de mediciones empíricas, reduciendo el
margen de error en las operaciones y el tiempo requerido.
 Finalmente cabe rescatar que el problema se pudo resolver de varias
maneras, sin embargo gracias a estrategias de integración y el
planteamiento del método, se realizó de la manera más óptima.

Bibliografía
Deitel, H. M. (1999). INTERNET & WORLD WIDE WEB.
Deitel, P. (2017). Java: How to program.

También podría gustarte