INTERCALACION

INSTITUTO TECNOLOGICO SUPERIOR DE APATZINGAN



MATERIA
ESTRUCTURA DE DATOS


DOCENTE
ISC. HUGO ALBERTO TORRES BAEZ


5.2.-ALGORITMOS DE ORDENAMIENTO EXTERNO5.2.1.- INTERCALACIÓN





5.2.1.- INTERCALACIÓN

Por intercalación de archivos se entiende la unión o fusión de dos o más archivos, previamente ordenados, en un soloarchivo, el cual debe quedar ordenado al hacer la intercalación.
Si se cuenta con dos archivos con datos previamente ordenados, el proceso de intercalación entre los dos archivos,consiste en extraer el primer elemento de cada archivo y determinar cuál es el menor, para colocarlo en el tercer archivo, extraer el siguiente elemento del archivo y compararlonuevamente contra el otro elemento que ya se tenía del otro archivo, para determinar cuál ingresa al tercer archivo, este proceso se repita hasta que uno de los archivosoriginales llegue hasta el fin, en este caso, solo resta transcribir los números del archivo que no se ha llegado a su fin al tercer archivo.











-COMPLEJIDAD EN ELESPACIO:

•Es la memoria que utiliza un programa para su ejecución. Lo que implica que la eficiencia en memoria de un algoritmo lo indica la cantidad de espacio requeridopara ejecutarlo, es decir, el espacio memoria que ocupan todas las variables propias del algoritmo.
•Es la memoria que utiliza un programa para su ejecución; es decir, el espaciode memoria que ocupan todas las variables propias del algoritmo.


Esta se divide en Memoria Estática y Memoria Dinámica.
•Memoria estática.
Para calcularla se suma dememoria que ocupan las variables declaradas en el algoritmo.
•Memoria dinámica.
Su cálculo no es tan simple ya que depende de cada ejecución del algoritmo