Universidad Politecnica Estatal del

Carchi

Facultad de Industrias

Agropecuarias y Ciencias Ambientales

Matematicas Discretas

Tercer Nivel

Tarea:

Crear un vector y

realizar la suma de

los numeros pares y la

2016-2017

Santiago Bastidas

Índice

Desarrollo de un algoritmo para probar su eficiencia........................................3

Tema:.............................................................................................................................................3

Objetivo general:............................................................................................................................3

Objetivos Específicos:.....................................................................................................................3

Desarrollo:......................................................................................................................................3

Mejor de los casos:.....................................................................................................................5

Mediano de los casos:................................................................................................................7

El peor de los casos:...................................................................................................................9

Conclusiones................................................................................................................................12

Recomendaciones:.......................................................................................................................13

Tarea:

Crear un vector y

realizar la suma de

los numeros pares y la

3

Desarrollo de un algoritmo para probar su eficiencia

Tema: Crear un vector y determinar la suma de los números impares y la

multiplicación de los números impares.

Objetivo general: Desarrollar un algoritmo que cumpla con las expectativas

propuestas.

Objetivos Específicos: *Realizar una corrida de escritorio repetidas veces.

*Medir el tiempo de ejecución del programa para su análisis.

*Obtener datos para realizar el respectivo informe

Desarrollo:Para cumplir con la respectiva práctica se ha desarrollado un algoritmo con la

finalidad propuesta, se utilizara el ambiente de trabajo NetBeans, y las pruebas se

realizaran en un computador con las siguientes especificaciones:

- Marca: Sony Vaio

-Procesador: Intel Core i-5

-Memoria RAM: 4GB

-Sistema operativo: Windows 7

A continuación mostrare el algoritmo desarrollado:

4

Pues bien dado el vector y las especificaciones observamos que admite 5

posiciones las cuales pueden ser llenadas, y de igual manera podemos observar

que admite datos enteros, pues bien propuesto el algoritmo miremos la ejecución:

Al realizar la corrida nos muestra un mensaje el cual nos dice que ingresemos los datos, luego nos realiza el cálculo de los mismos:

5

A continuación se realizaran las pruebas teniendo en cuenta en el mejor de los

casos, en el mediano de los casos y en el peor de los casos:

Mejor de los casos: Aquí se realizaran pruebas con datos sencillos y que el

programa lo ejecute pronto.

Prueba 1)

Prueba 2)

6

Prueba 3)

Prueba 4)

Prueba 5)

7

Mediano de los casos: Aquí utilizaremos datos un poco más extensos y veremos el rendimiento del algoritmo, midiendo la capacidad de proceso.

Prueba 1)

Prueba 2)

8

Prueba 3)

Prueba 4)

Prueba 5)

9

El peor de los casos: En esta prueba utilizaremos otro tipo de datos, números

con cifras decimales y números de cifras muy grandes.

Prueba 1)

Prueba 2)

10

Prueba 3)

Prueba 4)

Prueba 5)

11

Echas las respectivas pruebas se puede analizar los resultados.

Se quiso realizar el procedimiento de evaluación en otro computador, pero al ser

tan antiguo no se puedo realizar la práctica, ya que se intentó instalar el ambiente

de trabajo Netbeans y no se lo obtuvo ya que se mostró el siguiente anuncio.

Conclusiones

-Puedo concluir que de la investigación realizada se puede obtener mucha

información que me ayuda a determinar cómo puedo saber la eficiencia de un

algoritmo.

-Al analizar los casos que pueden ocurrir al momento de utilizar este algoritmo

vemos que existen algunos factores tales como: entrada de datos, el tipo de

procesador, entre otros.

-Depende en qué nivel estemos evaluando a nuestro algoritmo para determinar si

es eficiente o no.

-Si se evalúa al algoritmo en el mejor de los casos los resultados van a ser

excelentes tanto en velocidad de procesamiento, como en el cumplimiento de los

objetivos propuestos.

12

-Si se evalúa al algoritmo en el medio de los casos los resultados van a ser

buenos, ya que la velocidad de procesamiento disminuirá debido a los datos que

se deben procesar, incluso podemos notar que las operaciones propuestas

pueden tener errores.

-Si se evalúa al algoritmo en el peor de los casos obtendremos resultados que no

son adecuados para un programador, y de aquí sabremos cuan eficiente es

nuestro algoritmo, aquí determinamos que nos daba errores.

-Se puede concluir que al tratar de hacer la prueba en otro computador no se lo

pudo realizar ya que el entorno de trabajo no se pudo instalar, pero con los

conocimientos ya adquiridos en nuestra universidad podemos determinar que el

proceso de este algoritmo sería más lento en cuanto a velocidad y es posible que

existan más fallos dentro de este.

Recomendaciones:

-Al realizar un algoritmo si se lo quiere comercializar, debemos realizar una serie

de pruebas, para determinar si nuestro algoritmo es eficiente o no, ya que esto

hará que mejores en cuanto a gastos y otros factores.

-Determinando la eficiencia de mi algoritmo puedo mejorar aquellos fallos

encontrados en él, para no volverme a equivocar en el futuro.