SandovalPadilla_FernandoCesar_Actividad2 - Fernando Cesar Sandoval Padilla

Vista previa del material en texto

UNIVERSIDAD DE GUADALAJARA
CENTRO UNIVERSITARIO DE CIENCIAS EXACTAS E
INGENIERÍAS
Seminario de Algoritmia
Reporte de práctica
Nombre del alumno: Fernando Cesar Sandoval Padilla
Profesor: Erasmo Gabriel Mart́ınez Soltero
T́ıtulo de la práctica: “Graficar comportamiento de merge-sort”
Fecha: 08 de octubre de 2020
Introducción
Este documento, presentara de forma grafica y en codigo el comporta-
miento del metodo de ordenamiento merge o mezcla, de tal forma en que se
ha realizado una serie de pruebas para entender su funcionamiento, todos
los procedimientos empleados en esta practica seran en base a la plantilla
proporcionada por el profesor y codigo visto en clase, con las modificaciones
necesarias para el desarrollo de la actividad.
Metodoloǵıa
El metodo a emplear para resolver esta actividad se realizara mediante
el codigo visto en clase y con ligeras modificaciones o dicho de otra forma
con pequeños agregados o adaptaciones que permitiran la obtencion de una
lista con los numeros requeridos de forma aleatoria. Estos numeros de la
lista seran pasados a un arreglo y con los datos del arreglo se graficara para
observar su comportamiento, ademas para poder hacer notorio el tiempo de
ejecucion se usara un sleep para retrasar su rapido funcionamiento.
1
Resultados
Adjunto los datos utilizados durante las diversas compilaciones del pro-
grama:
Grafica del primer ordenamiento: plot 1 Sleep .09 time 1.0827233791351318
n=10 rango de posibles numeros aleatorios 1,10
2 3 4 5 6 7 8
10
20
30
40
50
60
Resultado en consola:
Grafica del segundo ordenamiento: plot 2 Sleep .09 time 23.97293257713318
n=100 rango de posibles numeros aleatorios 1,100
2
0 20 40 60 80 100
0
2000
4000
6000
8000
10000
Resultado en consola:
Grafica del tercer ordenamiento: plot 3 Sleep .09 time 394.36009550094604
n=1000 rango de posibles numeros aleatorios 1,1000
0 200 400 600 800 1000
0.0
0.2
0.4
0.6
0.8
1.0
1e6
3
Resultado en consola:
Grafica del cuarto ordenamiento: plot 4 Sleep (.09*(10**(-323))) time 0.16899609565734863
n=10000 rango de posibles numeros aleatorios 1,10000
0 2000 4000 6000 8000 10000
0.0
0.2
0.4
0.6
0.8
1.0
1e8
Resultado en consola:
Grafica del quinto ordenamiento: plot 5 Sleep (.01*(10**(-500))) time 2.2710070610046387
n=100000 rango de posibles numeros aleatorios 1,10000
4
0 2000 4000 6000 8000 10000
0.0
0.2
0.4
0.6
0.8
1.0
1e8
Resultado en consola:
Grafica del sexto ordenamiento: plot 6 Sleep (.01*(10**(-500))) time 25.972410202026367
n=1000000 rango de posibles numeros aleatorios 1,10000
5
0 2000 4000 6000 8000 10000
0.0
0.2
0.4
0.6
0.8
1.0
1e8
Resultado en consola:
Grafica del septimo ordenamiento: plot 7 Sleep (.01*(10**(-500))) time 344.9918484687805
n=10000000 rango de posibles numeros aleatorios 1,10000
6
0 2000 4000 6000 8000 10000
0.0
0.2
0.4
0.6
0.8
1.0
1e8
Resultado en consola:
Capturas de pantalla del codigo:
7
8
Conclusiones
La practica se realizo de forma efectiva y solo hubo complicaciones al
pasar la lista en la que obtenia los numeros aleatorios a un array para despues
poder graficarla.
Referencias
python, c., Ortiz, E. (2020). Crear una lista de numeros aleatorios en
python. Retrieved 7 October 2020, from https://es.stackoverflow.com/questions/124063/crear-
una-lista-de-numeros-aleatorios-en-python
9