Tarea 8 de Almacenamiento y Recuperación de la
Información
Trimestre 2007 Otoño
Entrega: 10 de diciembre de 2007 a las 22:00.
El propósito de esta tarea es el de practicar el uso de
separadores más cortos. Para esta tarea se
considerarán dos
archivos largos y cortos.
Los archivos largos y cortos tendrán el mismo
formato. En ambos casos cada registro constará de una cadena de
caracteres alfabéticos terminada con un caracter '\n'. Las cadenas
estarán ordenadas alfabéticamente de menor a mayor y
no puede haber repeticiones. El archivo largos constará de una
lista de N claves (C1, C2, ..., CN),
mientras que el archivo cortos deberá constar de una lista de
N-1 separadores más cortos (S1, S2, ..., SN-1). Las
claves CI y CI+1 deberán estar separadas
por el separador SI. En caso de que haya más de un
separador más corto, deberá escogerse aquel que termine
con el mayor caracter posible. Todas las cadenas
medirán un máximo de 99 caracteres incluyendo el caracter
'\n'.
Escriba un programa de
nombre separaNN
que lleve a cabo esta tarea, donde NN son los dos
dígitos de la
clave que le fue proporcionada por el profesor. Por ejemplo, este
archivo largos
debe generar este archivo cortos.
Página de pruebas.