GABIELA ORTEGA VAZQUEZ MARIA DE JESUSU MONTALVO MTV. TEMA: INTERCALACION SIMPLE INTEGRANTES: GABIELA ORTEGA VAZQUEZ MARIA DE JESUSU MONTALVO MTV. RODRIGO MENDOZA GARCIA
INTERCALACION SIMPLE Método de ordenación externo. Fue inventado por John Von Newmann en 1945. Es un tipo de algoritmo “DIVIDE Y VENCERAS”
Proceso Esta técnica funciona de la siguiente manera: 1 Proceso Esta técnica funciona de la siguiente manera: 1.Dividir el archivo en n sub archivos de tamaño 1. 2. intercalar pares adyacentes (inconexos) de archivos. 3.Entonces tenemos más o menos n/2 archivos de tamaño 2. 3.Repetir el proceso hasta que solo reste un archivo de tamaño n.
Intercalación: es propiamente un método de ordenación, consiste en la unión de dos arreglos ordenados de modo que la unión esté también ordenada. 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.
Algoritmo: 1.inicio 2.introduzca la secuencia de números a evaluar 3.separe todos los términos en pares de izquierda a derecha 4.compare cada uno de los conjuntos 5.es decir A>B? 6.si es que no deje de modo igual 7.si es que si (intercale)pase a A del lado derecho 8.despues de haber comparado todos los conjuntos 9.ahora distribuya los conjuntos en dos tantos iguales 10.vuelva al paso 4,5,6,7,8 11.despues una ambos conjuntos en solo uno 12.busque en el conjunto de derecha a izquierda si hay algún numero menor 13.entonces inserte el numero al inicio 14.repita el paso 12,13,cuantas veces sea necesario 15.ya terminado el proceso anterior podrá notar que la secuencia quedo en orden ascendente 16.fin