Informatica

[pic]
Búsqueda de Datos por medio de listas en Archivos

FACILITADOR:
CARLOS ABBAFY
Elaborado por:
Brito Laury
Gruber Johan
Scarso Diego
Velásquez Cristina

CIUDAD GUAYANA, FEBRERO DE 2010
DEFINICIÓN DEL PROBLEMA.

En la actualidad, muchas de nuestras actividades se ejecutan por medio de sistemas automatizados, donde se involucra muchos datos e información y en ella encontramosla solución de manera rápida, segura y objetiva para cualquier organización, empresa o grupo.

En esta ocasión, se necesita elaborar un sistema automatizado por medio del lenguaje SCHEME para la búsqueda de información, que en esta ocasión, debemos encontrar algunos datos de autores, donde nos mostrará en pantalla los resultados que deseamos obtener. Para elaboración del mismo, se necesita unarchivo de texto que genere un índice de datos, el cual consiste en una lista alfabética de las palabras que se encuentran en el archivo, indicando para cada autor, su año de nacimiento y de su fallecimiento que vamos a utilizar, indicando además, cuál es su contemporáneo o el antecesor.

Llamaremos contemporáneo al autor que está siguiente de el, es decir, el cálculo de los años de sunacimiento y de su muerte con el que sigue de el archivo donde se encuentran los demás datos de autores.

Otras de las solicitudes, es de establecer una búsqueda del autor contemporáneo cercano donde se ejecutará al autor más cercano del dato o la información que tengamos en ese momento. Se puede decir que si estamos buscando a un autor y queremos saber su contemporáneo, debemos saber el año denacimiento.

Debido al mecanismo de identificación de los autores, los signos de puntuación y espacios en blanco actúan como separadores y no aparecen en el índice. La diferencia entre mayúsculas y minúsculas es ignorada y aquellas palabras que aparecen más de una vez en una línea son presentadas una sola vez

El programa en SCHEME debe recibir el nombre del archivo a analizar y producir comoresultado un nuevo archivo con el índice alfabético de palabras del mismo. Y el nombre del nuevo archivo debe ser el mismo del archivo original con la extensión dada.

ALGORITMO GENERAL

1. Abrir el archivo de datos y lee los datos.
2. Leer línea por línea el archivo y almacenarlo en una lista.
3. Crea una nueva lista a que se llama contemporáneos
4. Compara y busca losdatos y los ordena mediante a la solicitud que este dando el usuario
5. Crear sublistas con cada nombre de autor, fecha de nacimiento y fallecimiento.
6. Contar el numero de elementos que tiene la lista (esto indicara el numero de autores que se encuentran en el archivo)
7. Ordenar las palabras en la lista alfabéticamente y contar los elementos de esta nueva lista (esto determinara elnumero de palabras no repetidas)
8. Muestra los autores que son contemporáneos a lo que solicitó el usuario.
9. El archivo no sufre modificaciones en la búsqueda de datos, ya que permanece de forma intacta.

ESTRUCTURA DE DATOS
Variables:

|Tipos |Ejemplos |
|Booleano|#t #f |
|Entero |1 -2 3 42 |
|Racional |1/4 12/4 |
|Real|3.1416 1.2 |
|Complejo |O+i 2+3i |
|Carácter |#\c #\space #\newline |
|Símbolo...