LABORATORIO DE ESTRUCTURAS DE DATOS
PRÁCTICAS CURSO 1996-97
1º INGENIERÍA INFORMÁTICA

PRÁCTICA Nº 4: una sesión

(Semana del 24 al 30 de Abril de 1997)

CONCORDANCIA DE PALABRAS

1. PLANTEAMIENTO DEL PROBLEMA

Se pide escribir un programa que permita calcular el número de veces que aparece cada una de las palabras que están contenidas en el texto de un programa escrito en PASCAL. No hay distinción entre mayúsculas y minúsculas. Se entiende por palabra cualquier secuencia de caracteres que comience por una letra y que contenga letras, dígitos o el carácter '_'. Cualquier otro carácter es interpretado como separador de palabras.

El programa requiere como entrada el nombre del archivo que contiene el programa en PASCAL a analizar, y proporcionará los siguientes resultados:

  1. Listado alfabético de palabras, indicando palabra y número de apariciones.
  2. Nº total de palabras del texto y nº de palabras diferentes.
  3. Promedio de repetición de palabras.

2. REALIZACIÓN DE LA PRÁCTICA

Para realizar el proceso de análisis de la información se debe implementar la siguiente estructura de datos: 
 Lista de:
         Palabra: string[40];
         Nº apariciones: 1..MaxInt;
La lista debe estar implementada mediante punteros. Se debe escribir para ello una unidad en TP que contenga las definiciones de tipos y las rutinas necesarias para poder utilizar esta lista. Es requisito indispensable que en el programa principal no se realicen operaciones con variables de tipo puntero.

ENTREGA DE PROGRAMAS: Al finalizar la sesión de prácticas correspondiente.