baja - TEC-Digital

More documents

Recommendations

Info

$Edición de textos científicos con LaTeX - TEC Digital - Tecnológico ...$

I.C. RENE EDMUNDO CUEVAS VALENCIA. 1 sublistas 3 sublistas Paso de intercalación 3: 1 sublista 1 sublista 2 sublista Paso de intercalación 4: 1sublistas 1sublistas 3 4 2 1 4 4 3 Paso2, Fase 2 Paso4, Fase 2 Paso 3, fase 1 3 Figura 12-9 Ejemplo de una intercalación MATERIAL DE APOYO A LA MATERIA DE ESTRUCTURAS DE DATOS III - 20 - 1 1 1 sublistas Archivo 2 vacio 1 sublistas Archivos 1 y 2 vacíos 1 sublistas Archivo 2 , 3 , 4 vacio
I.C. RENE EDMUNDO CUEVAS VALENCIA. ORDENAMIENTO/INTERCALACIÓN CON UTILERIAS Ya apuntamos anteriormente que el ordenamiento/intercalación de archivos es una operación muy común en los sistemas de información. En lugar de reprogramar estos procedimientos de ordenamiento/intercalación una y otra vez, muchas instalaciones hacen un uso extensivo de los paquetes de ordenación/intercalación (o de utilerías). Los proveedores de estos paquetes son tanto empresas de software independientes como compañías de distribución de hardware/software. Una utilería de ordenamiento/intercalación por definición suministra manejadores de propósito general para el ordenamiento/intercalación de archivos. Las características de las utilerías varían de proveedor a proveedor peor en general guardan mucha similitud, y sus capacidades generalmente son las siguientes: 1.- Ordenamiento (de uno o más archivos) 2.- Intercalación (de dos o más archivos) 3.- Ordenamiento/intercalación (de dos o más archivos). Especificación del proceso El usuario de los paquetes de ordenamiento/intercalación debe proporcionar varias directivas para guiar el proceso. Estas directivas incluyen los siguientes tipos de especificaciones: 1. El nombre de los archivos para el ordenamiento/intercalación. 2. Identificación, localización, longitud y tipo de datos de los campos a usar como llave del ordenamiento/intercalación. 3. Ordenamiento de mayor a menor (o viceversa) de los campos llave. 4. Secuencia (ascendente o descendente) aplicada a cada campo llave. 5. Secuencia de comparación para aplicarse a cada campo llave. La secuencia de comparación determina el ordenamiento de los caracteres. ¿Por ejemplo, un blanco precede a una “A” ? o ¿”a” procede a una “A” ? ¿O bien “O” precede a una “A” ?. 6. Nombre del archivo de salida que contenga los resultados del ordenamiento/intercalación. Además algunos paquetes permiten al usuario especificar otros parámetros, tales como: 7. Definición de la secuencia de comparación por el usuario. 8. Algoritmo que se use en la fase de ordenamiento interno (ejemplo, torneo, apilamiento, etc.) 9. Algoritmo para la fase de intercalación (por ejemplo, balanceada polifase, cascada, etc.). 10. La acción a seguir antes y después de usar los archivos (por ejemplo, regresar, descargar, etc.) 11. Verificación que los registros que entran a la fase de intercalación están realmente en una secuencia correcta. 12. Periodo que debe usarse para verificar registros de relleno para propósitos de recuperación. 13. número estimado de registros de entrada. Como parte de su salida, una utilería de ordenamiento/intercalación usualmente lista el número de registros que entraron a la fase de ordenamiento interna y el número de MATERIAL DE APOYO A LA MATERIA DE ESTRUCTURAS DE DATOS III - 21 -
Page 1 and 2: I.C. RENE EDMUNDO CUEVAS VALENCIA.
Page 19: I.C. RENE EDMUNDO CUEVAS VALENCIA.
Page 71 and 72:
I.C. RENE EDMUNDO CUEVAS VALENCIA.
Page 73 and 74:
Page 75 and 76:
Page 77:
show all

baja - TEC-Digital

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?