Programación

Se recorre el archivo de forma secuencial desde el primer registro hasta el último. Cada vez que se encuentre un registro con la clave de búsqueda, se le aplicará el tratamiento elegido (representado por la operación TRATAR). Se utilizará una variable (que llamaremos ENCONTRADO) que indicará si la búsqueda ha tenido éxito (si es Verdadero), o no lo ha tenido (si es Falso). PSEUDOCÓDIGO MÓDULO Buscar_todos DATOS PARÁMETROS Recibe NOMBRE_F cadena ** fichero a procesar Recibe X de tipo T ** clave que se busca VARIABLES REG de tipo REGISTRO ENCONTRADO lógico F archivo de REGISTRO INICIO F ← Abrir NOMBRE_F para lectura ENCONTRADO ← Falso ** aún no se ha encontrado coincidencia Mientras ( FF(F) = Falso ) hacer Leer F, REG Si (REG.CLAVE = X) entonces TRATAR REG ...

Se recorre el archivo de forma secuencial desde el primer registro. La búsqueda concluye cuando se encuentre el registro coincidente (con lo que la operación ha tenido éxito) o cuando se llegue al final del fichero (con lo que la búsqueda habrá fracasado), lo que primero ocurra. Si el fichero incluye varios registros que contienen la clave de búsqueda, se encontrará el más próximo al comienzo del fichero. PSEUDOCÓDIGO MÓDULO Buscar_uno devuelve lógico DATOS PARÁMETROS Recibe NOMBRE_F cadena ** fichero a procesar Recibe X de tipo T ** clave que se busca Transforma REG_BUSCADO de tipo REGISTRO VARIABLES ENCONTRADO lógico REG de tipo REGISTRO F archivo de REGISTRO INICIO F ← Abrir NOMBRE_F para lectura ENCONTRADO ← Falso Mientras ( (ENCONTRADO = Falso) Y (FF(F) = Falso) ) hacer ...

Se recorre el archivo de forma secuencial desde el primer registro hasta el último. Cada vez que se encuentre un registro con la clave buscada, se le aplicará el tratamiento elegido (representado por la operación TRATAR) . Se utilizará una variable (que llamaremos ENCONTRADO) que indicará si la búsqueda ha tenido éxito (si es Verdadero), o no lo ha tenido (si es Falso). PSEUDOCÓDIGO MÓDULO Buscar_todos_ordenado DATOS PARÁMETROS Recibe NOMBRE_F cadena ** fichero a procesar Recibe X de tipo T ** clave buscada VARIABLES SALIR, EXISTE lógicos REG de tipo REGISTRO F archivo de REGISTRO INICIO SALIR X) entonces SALIR FIN CÓDIGO C PRONTO SERÁ INCORPORADO.... Volver al índice Volver a Búsqueda y Ordenación Externa

Se recorre el archivo de forma secuencial desde el primer registro. La búsqueda concluye cuando se encuentre el registro coincidente, cuando se lea el primer registro con clave superior a la de búsqueda o cuando se llegue al final del fichero. En el primer caso la búsqueda ha tenido éxito, mientras que en los dos últimos habrá fracasado. El siguiente módulo recibe como argumentos el fichero sobre el que se realizará la búsqueda, la clave del registro a buscar, y una variable donde se almacenará la información del registro que contiene la clave buscada, en caso de existir: PSEUDOCÓDIGO MÓDULO Buscar_uno_ordenado devuelve lógico DATOS PARÁMETROS Recibe NOMBRE_F cadena ** fichero a procesar Recibe X de tipo T ** clave que se busca Transforma REG_BUSCADO de tipo REGISTRO ** reg. coincidente VARIABLES F archivo de REGISTRO ACABAR lógico ...

Esta técnica de ordenación se puede utilizar para tratar ficheros con claves numéricas enteras. La ordenación se realiza aplicando sucesivas iteraciones, en las que primero se realiza una partición y a continuación una concatenación. En la primera etapa se distribuyen los registros en archivos auxiliares en función de la cifra de la clave que corresponda con la iteración que se está realizando. En la segunda etapa se concatenan los 10 archivos sobre el archivo original. Los dígitos de la clave se toman de derecha a izquierda (empezando por las unidades), completándose la ordenación en tantas iteraciones como dígitos tenga la clave que incluya más cifras. PSEUDOCÓDIGO MÓDULO Ordenacion_de_raiz DATOS PARÁMETROS Recibe NOMBRE_F cadena ** fichero original Recibe NOMBRE_F_AUX(10) de cadenas ** ficheros auxiliares VARIABLES SEGUIR lógica ** seguir/no seguir con las iteraciones ITERACI...

El método de ordenación por mezcla natural, al igual que el de clasificación por mezcla directa, realiza sucesivas particiones y mezclas, pero intenta aprovechar el orden existente en los datos, considerando secuencias de longitud variable. En cada iteración, en primer lugar se separan los registros del fichero origen en otros dos ficheros, copiando en cada uno las secuencias de registros consecutivos que ya están ordenados entre sí en el origen. A continuación, se mezclan los dos ficheros auxiliares, obteniendo de cada dos tramos ordenados otro ordenado. El proceso de ordenación se repite hasta que se obtiene un solo tramo. PSEUDOCÓDIGO MÓDULO Clasificacion_mezcla_natural DATOS PARÁMETROS Recibe NOMBRE_F cadena ** fichero a ordenar Recibe NOMBRE_F1 cadena ** primer fichero auxiliar Recibe NOMBRE_F2 cadena ** segundo fichero auxiliar VARIABLES L entera ** num. de subsecuencias ordenadas mez...

La ordenación por mezcla directa realiza sucesivas operaciones de partición y mezcla, que producen secuencias ordenadas de longitud cada vez mayor. La primera partición se hace en secuencias de longitud 1, y la fusión correspondiente produce sobre el archivo inicial secuencias ordenadas de longitud 2. En cada nueva partición y fusión se duplica la longitud de las secuencias ordenadas obtenidas. El proceso termina cuando la longitud de la secuencia ordenada es mayor o igual que la longitud del archivo a ordenar. PSEUDOCÓDIGO MÓDULO Ordenacion_mezcla_directa DATOS PARÁMETROS Recibe NOMBRE_F cadena ** fichero a ordenar Recibe NOMBRE_F1 cadena ** primer fichero auxiliar Recibe NOMBRE_F2 cadena ** segundo fichero auxiliar VARIABLES NUM_ELEM entero ** num. de registros a ordenar TAM_SEC entero ** tamaño de la secuencia actual INICIO TAM_SEC ← 1 ...