CARRERA DE INGENIERA EN INFORMTICA

TEMA: Eficiencia de un algoritmo

MATEMATICAS DISCRETAS
3ro A
DOCENTE: MSc. JEFFERY
NARANJO.
NOMBRE: FERNANDO CADENA

MARZO AGOSTO 2016

Tulcn Ecuador
2016

ndice
INTROCUCCION.............................................................................................. 3
Objetivos........................................................................................................ 3
General:...................................................................................................... 3
Especficos:................................................................................................. 3
Materiales:..................................................................................................... 3
DESARROLLO.................................................................................................. 4
Graficas ejecucin de programa:....................................................................4
Ejecucin con Laptop Hp core I3 con 4 procesadores de 1.8 GHz, 8 Gb de
RAM............................................................................................................. 4
Para el mejor de los casos...........................................................................4
Peor de los casos......................................................................................... 5
Caso promedio............................................................................................ 6
MEDIA............................................................................................................. 7
PARA EL MEJOR DE LOS CASOS...................................................................7

Me=xnn

Me= 4610

=4.6..................................................................7

PARA EL CASO PROMEDIO...........................................................................7

Me=xnn

Me= 5610

=5.6...................................................................7

PARA EL PEOR DE LOS CASOS.....................................................................7

Me=xnn

Me= 7610

=7.6...................................................................7

Anexos............................................................................................................ 8
CONCLUSIONES.............................................................................................. 8
BIBLIOGRAFIA................................................................................................. 9

INTROCUCCION

En el siguiente trabajo se va a presentar el concepto y algunas definiciones acerca del

estudio de los Algoritmos, su anlisis y diseo.
En este trabajo encontraran los conceptos de algoritmo, Tambin veremos los diferentes
tipos de formas y tamaos o medidas en que se pueden almacenar y representar los
datos y estructuras en un algoritmo o programa. As como las diferentes tcnicas para
disearlos como son el mtodo de la fuerza bruta, el voraz, divide y vencers,
programacin dinmica, de vuelta atrs, entre otros.

Objetivos
General:

Medir la eficiencia de un algoritmo que calcula el nmero de la suerte, en el mejor de

los casos, peor de los casos y caso intermedio.
Especficos:

Describir que hace el algoritmo.

Verificar el tiempo de ejecucin, como el mejor de los casos, el caso
intermedio y el peor de los casos.
Tipo de datos que se va a utilizar como variables
El tipo de hardware y software que se va a utilizar
Numero de datos con los cuales se va a trabajar

Materiales:
Programa de Java-NetBeans en el cual se va a medir los tiempos de
ejecucin como el mejor caso, el peor caso y el caso intermedio del
mismo.
Software que se va a utilizar para ejecutar el algoritmo es Windows
10 pro, de 64 bits.
El hardware que se va a utilizar es una Laptop Hp core I3, con las
siguientes caractersticas: Memoria RAM de 4 GB, Disco duro de 500
GB de 7200 RPM de marca Samsung, con un procesador Intel de 1.8

GHz que consta de cuatro ncleos.

Programa en el que se va a realizar las grficas para medir el mejor
de los casos, peor de los casos y caso intermedio se lo realizara en
Excel 2013.

DESARROLLO

El algoritmo que se realizara consta de tres variables enteras que son da, mes y ao a
ser ingresados desde teclado en un determinado tiempo de ejecucin, los datos
tomaremos intervalos de tiempo para ingresar datos y as poder ir comparando su mejor
caso, caso intermedio y el peor de los casos en su ejecucin, se va a programar en el
cdigo de java-Netbeans de 64 bits, la cual tenemos conocimiento para poder
programar, se va ejecutar en un hardware con las caractersticas antes mencionadas, en
primer lugar se utilizara 10 datos para probar los tres casos, y si amerita a utilizar ms
datos se ingresara ms datos y se concluir de acuerdo a los datos ingresados y los
intervalos de tiempo estimado.

Graficas ejecucin de programa:

Ejecucin con Laptop Hp core I3 con 4 procesadores de 1.8 GHz, 8 Gb de RAM.
Para el mejor de los casos
En el mejor de los casos se procedi a ingresar datos desde teclado con
fechas desde 1700 a 2000 las cuales las ejecuto en un tiempo determinado
muy eficaz,
Mejor de los casos
Numero de
tiempo de
ejecucin
1
2
3
4
5
6
7
8
9
10

ejecucin(seg)
5
4
5
4
4
5
5
4
5
5

Mejor de los casos tiempo de ejecucion(seg)

Peor de los casos

Se ingresaron datos de 2001 a 2016, la cual tuvo un poquito ms tiempo en
ejecutar el nmero de la suerte, a pesar que la mquina que se utilizo es
muy veloz en cuanto a ejecucin del programa.
Peor de los casos
Numero de
tiempo de
ejecucin
1
2
3
4
5
6
7
8
9
10

ejecucin(seg)
9
8
7
8
7
8
7
7
7
8

Peor de los casos

Peor de los casos Numero de ejecucion

Peor de los casos tiempo de ejecucion(seg)

Caso promedio
En cuanto al caso promedio se ingresaron datos de 1700 a 2016, no fue
mucho la diferencia en cuanto al mejor caso, en la cual se dira que casia
estn a la par su diferencia seria de 1 a 2 segundos, en tiempo de ejecucin.

Para caso promedio

Numero de
tiempo de
ejecucin
1
2
3
4
5
6
7
8
9
10

ejecucin(seg)
6
5
6
6
5
6
6
5
6
5

caso promedio

Para caso promedio Numero de ejecucion

Para caso promedio tiempo de ejecucion(seg)

MEDIA
PARA EL MEJOR DE LOS CASOS

Me=

xn
n

46

Me= 10

=4.6

PARA EL CASO PROMEDIO

Me=

xn
n

56

Me= 10

=5.6

PARA EL PEOR DE LOS CASOS

Me=

xn
n

76

Me= 10

=7.6

Media general de los tres casos

10

Me general=

xn = 4.6+5.6+7.6 =5.93
n

Anexos

CONCLUSIONES

Para saber los tiempos de ejecucin depende del algoritmo, segn lo que realice
el programa se va a demorar en ejecutar, tambin depende al ingresar los datos
por teclado ya que al momento de ingresar dato a dato ya est corriendo el
tiempo, y ese ser el tiempo que se ejecutara para darnos la respuesta del mismo.
Tambin se concluye que depende del software y hardware que se vaya a
utilizar, ya que para que funcione de una manera eficaz y precisa se necesita de
un software y hardware actual.
Al querer realizar que ingrese un dato al azar, la maquina es muy veloz y los
ejecuta en 0 segundos ya que solo el programa mismo compara e ingresa datos al
azar y no se demora nada ya sea los datos que se ponga a ingresar.

BIBLIOGRAFIA

Desarrollo de Algoritmos y sus aplicaciones, Editora MacGraw - Hill Inc. USA, III
Edicin. Abril/1992, Colombia. pp. 251.
Weiss,

Mark Allen:

"Estructuras

de

datos

algoritmos",

Addison-Wesley

Iberoamericana, 1995.
Kruse, Robert Leroy;

Tondon, Clovis L.;

program design in C'', Prentice-Hall, 1997.

Leung, Bruce P: "Data structures and

Brassard, Gilles; Bratley, Paul: "Algorithmics: theory and practice", Prentice-Hall,

1988.
Sedgewick, Robert: "Algorithms in C++", Addison-Wesley, 1992.
Tenenbaum, Aaron M.; Langsam, Yedidyah; Augenstein, Moshe J.: "Estructuras de
datos en C", Prentice-Hall Hispanoamericana, 1993.
Kernighan, Brian W.; Ritchie, Dennis M.: "El lenguaje de programacin C'', PrenticeHall Hispanoamericana, 1991.