Tortuga tragalenguas

Solo disponible en BuenasTareas
  • Páginas : 6 (1433 palabras )
  • Descarga(s) : 0
  • Publicado : 26 de agosto de 2012
Leer documento completo
Vista previa del texto
Trabajo de análisis de Algoritmo
Informe 2

Alumno: José Cáceres Amache
Profesor: Ceferino Castro

Índice

1............................................................................................................................Portada2............................................................................................................................Índice
3.......................................................................................................................Introducción
4................................................................................................Descripción de los códigos5................................................................................................Descripción de los códigos
6................................................................................................Descripción de los códigos
7.................................................................................................................. Pseudocódigo8.................................................................................................................. Pseudocódigo
9.................................................................................................................. Pseudocódigo
10....................................................................................Análisis de omega grande y theta11..............................................................................Resultado obtenido de la experiencia
12.....................................................................................................................conclusión

Introducción
En este informe se aprenderá sobre dos tipos de algoritmo de ordenamientos nuevo como por ejemplo el Radixsort y el SHELL, también se verá los pseudocódigo de cada algoritmo, su descripción de cómo funciona ypara que esta hecho, además del cálculo en milisegundo que se demora hacer un ordenamiento y por ultimo su calculación de su theta y omega grande.

Descripción de los códigos
Radixsort: Es un algoritmo de ordenamiento que ordena enteros procesando sus dígitos de forma individual. Como los enteros pueden representar cadenas de caracteres (por ejemplo, nombres o fechas) y, especialmente, números enpunto flotante especialmente formateados, Radixsort no está limitado sólo a los enteros.
Bueno este método de ordenamiento se trata de ordenar dependiendo de su digito significativo, el cual  puede hay dos tipos
el LSD y MSD. El LSD se trata de ordenar del digito menos significativo el cual se hace del siguiente forma:
345, 721, 425, 572, 836, 467, 672, 194, 365, 236, 891, 746, 431, 834, 247,529, 216, 389
Paso 1: atendiendo el digito de menor peso (unidades);
| | | | | | 216 | | | |
| 431 | | | | 365 | 746 | | | |
| 891 | 672 | | 834 | 425 | 236 | 247 | | 389 |
| 721 | 572 | | 194 | 345 | 836 | 467 | | 529 |
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
Tomando los montones en orden, la secuencia de fichas quedarían:
721, 891, 431, 572, 672, 194, 834,345, 425, 365, 836, 236, 746, 216, 467, 347, 529, 389.
Paso 2: distribuimos las secuencia de fichas en montones respecto al segundo digito:
| | | 236 | | | | | | |
| | 529 | 836 | 247 | | | | | |
| | 425 | 834 | 746 | | 467 | 672 | | |
| 216 | 721 | 431 | 345 | | 365 | 572 | 389 | |
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
Tomando de nuevo los montones en orden lasecuencia de fichas quedaría así:
216,721,425,529,431v,834,836,236,345,746,247,365,467,572,672,389.
Paso 3: se distribuye de nuevo las fichas respecto al tercer digito:
| | | | | | | | | |
| | 247 | 389 | 467 | | | | 891 | |
| | 236 | 365 | 431 | 572 | | 746 | 836 | |
| 194 | 216 | 345 | 425 | 529 | 672 | 721 | 834 | |
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |...
tracking img