1 / 7

TEMA: INTERCALACION SIMPLE INTEGRANTES: 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”.

fred
Download Presentation

TEMA: INTERCALACION SIMPLE INTEGRANTES: GABIELA ORTEGA VAZQUEZ MARIA DE JESUSU MONTALVO MTV.

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. TEMA: INTERCALACION SIMPLE INTEGRANTES: • GABIELA ORTEGA VAZQUEZ • MARIA DE JESUSU MONTALVO MTV. • RODRIGO MENDOZA GARCIA

  2. INTERCALACIONSIMPLE Método de ordenación externo. Fue inventado por John Von Newmann en 1945. Es un tipo de algoritmo “DIVIDE Y VENCERAS”

  3. ProcesoEsta 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.

  4. 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.

  5. 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

More Related