Metodo de intercalacion
Páginas: 4 (773 palabras)
Publicado: 11 de abril de 2013
MÉTODO DE INTERCALACIÓN SIMPLE
ALGORITMO ORDENACIÓN POR INTERCALACIÓN
OBJETIVOS
Conocer los pasos y procedimientos que lleva a cabo el algoritmo de ordenación por intercalación.Identificar las ventajas y desventajas que este algoritmo tiene contra los otros ya vistos en el curso de la materia.
Enunciar las características del algoritmo de ordenación por intercalación y demostrarmediante un código dicho algoritmo.
Analizar en donde, cuando y por qué podemos utilizar el mencionado algoritmo.
DESARROLLO
El resultado al aplicar la operación de ordenamiento es encontraruna permutación de un conjunto de elementos tal que exista una relación de orden entre los N elementos tomados en secuencia, ya sea en orden ascendente o descendente.
PARÁMETRO DE EVALUACIÓN PARAORDENAMIENTOS
Los principales parámetros que se tienen en cuenta para un ordenamiento son los siguientes:
La rapidez para ejecutar.
La cantidad de memoria utilizada (su importancia hadisminuido).
Respecto a la rapidez para ordenar, normalmente se trata de medir la calidad del algoritmo con base en el número de comparaciones que se deben efectuar. Se encuentra que los ordenamientoslineales (basados en listas) son en general más lentos que los ordenamientos no lineales (basados en estructuras de árbol).
La diferencia del número de comparaciones se debe a la estructura queutilizan.
En cuanto a la memoria a utilizar (a pesar de su incremento en los computadores en los últimos años), en muchos casos no es suficiente debido a que la cantidad de datos por ordenar normalmentees grande, lo que hace que no toda la información se pueda almacenar en memoria principal.
ORDENACIÓN POR INTERCALACIÓN (MERGESORT)
El proceso de intercalar consiste en unir N listas ordenadaspara conformar una lista ordenada única. Las listas que se van a intercalar se ordenan por un campo y la resultante después de la operación de intercalamiento es una lista ordenada de acuerdo con...
ALGORITMO ORDENACIÓN POR INTERCALACIÓN
OBJETIVOS
Conocer los pasos y procedimientos que lleva a cabo el algoritmo de ordenación por intercalación.Identificar las ventajas y desventajas que este algoritmo tiene contra los otros ya vistos en el curso de la materia.
Enunciar las características del algoritmo de ordenación por intercalación y demostrarmediante un código dicho algoritmo.
Analizar en donde, cuando y por qué podemos utilizar el mencionado algoritmo.
DESARROLLO
El resultado al aplicar la operación de ordenamiento es encontraruna permutación de un conjunto de elementos tal que exista una relación de orden entre los N elementos tomados en secuencia, ya sea en orden ascendente o descendente.
PARÁMETRO DE EVALUACIÓN PARAORDENAMIENTOS
Los principales parámetros que se tienen en cuenta para un ordenamiento son los siguientes:
La rapidez para ejecutar.
La cantidad de memoria utilizada (su importancia hadisminuido).
Respecto a la rapidez para ordenar, normalmente se trata de medir la calidad del algoritmo con base en el número de comparaciones que se deben efectuar. Se encuentra que los ordenamientoslineales (basados en listas) son en general más lentos que los ordenamientos no lineales (basados en estructuras de árbol).
La diferencia del número de comparaciones se debe a la estructura queutilizan.
En cuanto a la memoria a utilizar (a pesar de su incremento en los computadores en los últimos años), en muchos casos no es suficiente debido a que la cantidad de datos por ordenar normalmentees grande, lo que hace que no toda la información se pueda almacenar en memoria principal.
ORDENACIÓN POR INTERCALACIÓN (MERGESORT)
El proceso de intercalar consiste en unir N listas ordenadaspara conformar una lista ordenada única. Las listas que se van a intercalar se ordenan por un campo y la resultante después de la operación de intercalamiento es una lista ordenada de acuerdo con...
Leer documento completo
Regístrate para leer el documento completo.