Intercalaci n
Nezahualcóyotl
Tema:
Intercalación
Integrantes:
Vázquez Cortés Anahí
García Cortés José Arturo
Ramírez Fabián José IsraelCabrera Villaseñor Emmanuel
INTERCALACIÓN
Método de ordenamiento
externo.
Fue inventado por John Von
Newmann en 1945.
Es un tipo de algoritmo
“DIVIDE YVENCERAS”.
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) DEARCHIVOS.
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.
UNIÓN ESTÉ TAMBIÉN
ORDENADA.PARA ELLO, BASTA
CON RECORRER LOS ARREGLOS
DE IZQUIERDA A DERECHA E IR
TOMANDO EL MENOR DE LOS
DOS ELEMENTOS, DE FORMA
QUE SÓLO AUMENTA EL
CONTADOR DELARREGLO DEL
QUE SALE EL ELEMENTO
SIGUIENTE PARA EL ARREGLOSUMA.
ALGORITMO:
•1.inicio
•2.introduzca la secuencia de números a evaluar
•3.separe todos los términosen 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 dellado 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.después unir ambos conjuntos en solo uno
•12.busque en el conjunto de derecha a izquierda si hay algún número menor
•13.entonces inserte el numero al inicio
•14.repitael paso 12,13,cuantas veces sea necesario
•15.ya terminado el proceso anterior podrá notar que la secuencia
•quedo en orden ascendente
•16.fin
Regístrate para leer el documento completo.