Descripción: La Redacción y su proceso estructural externo e interno
Descripción: udes
Descripción completa
Descripción del Contexto Interno y Externo de una Escuela Secundaria.
determinacion cuantitativa de clorurosFull description
Descripción: Que es financiamiento interno, externo, de corto, mediano, a largo plazo, que es periodo de recuperación de una inversión, Tasa de rendimiento promedio, Flujo de caja descontado, Valor actual neto.
Descripción completa
DESCRIPCION DEL MERCADO INTERNO DEL VINODescripción completa
FLUJO INTERNO Y EXTERNODescripción completa
Resumen de la Unidad 5 de la Asignatura de Estructura de datos.Descripción completa
COMPARACION DE METODOS DE ORDENAMIENTO ESTRUCTURA DE DATOS
ANALISIS Y COMPARACION ENTRE METODOS DE ORDENAMIENTO INTERNO Y EXTERNO. INTROD INT RODUC UCION ION :
Ordenaci Ordenación ón o clasifica clasificación ción es el proceso proceso de reorden reordenar ar un conjun conjunto to de objetos en un orden específico. El propósito de la ordenación es facilitar la búsqued búsqueda a de elemento elementos s en el conjunto conjunto ordenado. ordenado. Existen Existen muchos muchos algoritmos de ordenación, siendo la diferencia entre ellos las ventajas de unos sobre otros en la eficiencia en tiempo de ejecución. A continuación de hará un análisis de los métodos de ordenamiento tanto Interno como Externo.
ORDENACIÓN INTERNA:
Los datos se encuentran en memoria (ya sean arreglos, listas, etc.), y son de acceso aleatorio o directo (se puede acceder a un determinado campo sin pasar por los anteriores). Características: Los computadores emplean gran parte de su tiempo en operaciones de búsqueda y ordenamiento. Existen 2 métodos de ordenación: ordenación interna (de arrays) y ordenación externa (archivos). Los arrays se almacenan en la memoria interna o central, de acceso aleatorio y directo, y por ello su gestión es rápida. Los métodos de ordenación interna se aplican principalmente a arreglos unidimensionales.
•
•
•
•
METODOS DE ORDENACION INTERNA: Método de la Burbuja: Revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado . Método Método QuickS QuickShor hort: t: Se toma un elemento x de una posic sición cualquiera del arreglo. Ubica a x en la posición correcta del arreglo, de tal forma que todos los elementos a su izquierda sean menores o iguales INSTITUTO TECNOLOGICO DE CERRO AZUL
Página 1
COMPARACION DE METODOS DE ORDENAMIENTO ESTRUCTURA DE DATOS
a x y todos los elementos que se encuentren a su derecha sean mayores o iguales a x. Método Shellshort: El algoritmo que ha implementado consiste en
ordenar un vector. Utiliza una segmentación entre los datos. Esta segmentación puede ser de cualquier tamaño de acuerdo a una secuencia de valores que empieza con un valor grande (pero menor al tamaño total del vector) y van disminuyendo hasta llegar a una segmentación de tamaño ´1´. Método Radix: Este ordenamiento se basa en los valores de los dígitos reales en las representaciones de posiciones de los números que se ordenan. Por ejemplo, el número 235 es en notación decimal que se escribe con un 2 en la posición de centenas, un 3 en la posición de decenas y un 5 en la posición de unidades. El más grande de dos enteros de igual longitud se determina del modo siguiente: empezar en el digito más significativo y avanzar por los dígitos menos significativos mientras coincidan los dígitos correspondientes en los dos números. El numero con el digito más grande en la primera posición en la cual los dígitos de los dos números no coinciden es el mayor de los dos. Por supuesto, si coinciden todos los dígitos de ambos números, los números son iguales.
ORDENACIÓN EXTERNA:
Es un término genérico para los algoritmos de ordenamiento que pueden manejar grandes cantidades de información. El ordenamiento externo se requiere cuando la información que se tiene que ordenar no cabe en la memoria principal de una computadora (típicamente la RAM) y un tipo de memoria más lenta (típicamente un disco duro) tiene que utilizarse en el proceso. Características: Los métodos de ordenamiento externo se aplican a grandes volúmenes de datos, El tiempo de acceso de lectura y escritura influye en la determinación de la eficiencia del ordenamiento. •
•
METODOS DE ORDENACION EXTERNA: Intercalación Directa: La intercalación directa consiste en la unión de dos arreglos ordenados de modo que la unión esté también ordenada. INSTITUTO TECNOLOGICO DE CERRO AZUL
Página 2
COMPARACION DE METODOS DE ORDENAMIENTO ESTRUCTURA DE DATOS
Para ello, basta con recorrer los arreglos de izquierda a derecha e ir cogiendo el menor de los dos elementos, de forma que sólo aumenta el contador del arreglo del que sale el elemento siguiente para el arreglo suma. Mezcla Natural: Es realizar particiones tomando secuencias ordenadas de máxima longitud en lugar de secuencias ordenadas de tamaño fijo previamente determinadas. Luego se realiza la fusión de esas secuencias ordenadas, alternativamente sobre dos archivos. Repitiendo este proceso secuencialmente, se logra que el archivo quede completamente ordenado.
