---

introduccion.ii

@section EDsesion6 Sesión 6: Tipos de datos abstractos en C++ (II).

Matrices en base a una especificación dada. Se modifica un programa de
imágenes.

día 21 de mayo

@section EDsesion7 Sesión 7: Abstracción, plantillas e iteradores.

-# Transformar el tipo @e Polinomio que se ha obtenido, en una plantilla
    que parametrice el tipo de dato del coeficiente de cada monomio. De
    esta forma, se pueden declarar Polinomios con precisión @e float o
    con precisión @e double. Note que esto implica también una modificación
    en los programas de ejemplo.

día 6 de junio

*/













@section EDsesion4 Sesión 4: Abstracción, plantillas e iteradores.

Después de esta práctica el alumno debe estar familiarizado con:

- El uso de tipos de datos abstractos clásicos, como son el tipo @e Vector,
  @e Conjunto y  @e Diccionario, así como el uso de plantillas e
  iteradores.
- La estructuras de datos  de secuencia de celdas doblemente enlazadas y la
representación de árboles binarios de búsqueda mediante celdas enlazadas.

Los ficheros fuente se deberán descargar desde

http://decsai.ugr.es/~agarrido/ed_2001_2002/codigos/generalizacion.tgz

tras lo cual, el comando

tar zxvf generalizacion.tgz

extrae todos los contenidos del fichero en el directorio actual.


Los objetivos de la práctica son

- Desarrollar un programa completo que use TDAs que se han desarrollado
  en clase de teoría, más concretamente, el tipo @e Vector, @e Conjunto y
  @e Diccionario
- Que el alumno maneje los tipos iteradores sobre contenedores.
- Que el alumno se familiarice con el uso de plantillas, así como con
   errores relacionados con funciones y tipos de datos genéricos.
- Insistir en la asimilación del concepto de tipo de dato abstracto, y la
  ventaja de la abstracción.
- Practicar en el uso de las estructuras de datos relacionadas con secuencias y
  árboles binarios.

Se desea desarrollar un programa para el análisis y clasificación automática de
textos. Para ello, se considera el problema de analizar la relación entre  un
subconjunto de palabras relevantes y un texto. El proceso es el
siguiente,

-# Se crean dos ficheros de texto
  -# Palabras relevantes. Contiene todas las palabras que se
     consideran relevantes.
  -# Texto. El texto a analizar.
-# El programa a desarrollar se llamará @e analizar, y leerá los dos ficheros
anteriores para obtener la salida. La forma de lanzarlo será "analizar
<relevantes> <texto>" donde
  -# <relevantes> es el nombre del fichero donde están las palabras relevantes.
  -# <texto> es el nombre del fichero con el texto a analizar.
-# El programa obtiene en la salida estandar (@e cout):
    -# Número de palabras relevantes
    -# Número de palabras en el texto
    -# Porcentaje de palabras relevantes que aparecen en el texto
    -# Porcentaje de palabras en el texto que son relevantes.
    -# Las palabras relevantes que aparecen en el texto y su frecuencia,
       ordenadas desde mayor frecuencia a menor
    -# Las palabras del texto y su frecuencia, ordenadas desde mayor
       frecuencia a menor.

Para simplificar el problema, y que el alumno no dedique un tiempo excesivo a
detalles de menor importancia para la práctica, se dispone de una clase
@c Lector_Palabras que resuelve el problema de leer un conjunto de palabras
desde un flujo de entrada.

Nótese que el fichero de palabras relevantes podría ser un texto cualquiera, con
palabras repetidas, caracteres especiales, etc, que podría leerse con el tipo @c
Lector_Palabras de la misma forma que el texto a analizar. El número de palabras
relevantes no tiene en cuenta repetidos (palabras repetidas contabilizan una
vez), mientras que el número de palabras en el texto si debe contabilizarlas.

El alumno debe:

-# Crear un programa @e analizar que resuelva el problema descrito. Para ello,
  puede usar los tipos de dato abstractos desarrollados para gestionar
    -# Un lector de palabras (tipo @c Lector_Palabras)
    -# Un vector dinámico (tipo @c Vector)
    -# Un conjunto (tipo @c Conjunto)
    -# Un diccionario (tipo @c Diccionario y @c Par)
-# Modificar la estructura de datos interna del tipo de dato abstracto
  @c Diccionario, de forma que sea un árbol binario de búsqueda el que almacene
  las parejas de valores.
-# De forma @e voluntaria, podrá entregar igualmente también una implementación
  del tipo de dato @c Conjunto con una estructura de datos de celdas doblemente
  enlazadas circulares con cabecera para almacenar los datos.
-# Probar el programa original con las modificaciones internas realizadas y
comprobar que los resultados son idénticos.

Finalmente, y para facilitar la modificación del tipo de dato @c Diccionario
se incluye el tipo de dato @e Conjunto de ejemplo (ficheros de extensión ejemplo
en el directorio @e ejemplos). Se ofrece el TDA @c Conjunto, al que se ha
modificado la estructura de datos interna para usar un árbol binario de
búsqueda en lugar de un vector. Nótese que esta es la transformación que se
pide en la práctica, aunque para el tipo de dato @c Diccionario.

La práctica se deberá entregar como:

  -# Un documento en papel que contiene tanto el listado como
     la documentación del programa realizado.
  -# Un disquette con la práctica. Éste debe estar contenido en un
     sobre o similar que permita pegarlo al documento entregado. En este
     disquette deben aparecer
      -# Los fuentes necesarios para compilar el programa. Nótese que estos
      incluyen tanto los del alumno como los del profesor.
      -# Un fichero @e makefile (que se llamará @e makefile) para generar
      el ejecutable escribiendo simplemente @e make, y para borrar los ficheros
      objeto escribiendo @e make @e clean
      -# Un fichero @e LEEME donde se describe el contenido del disco y
      cualquier comentario adicional sobre el programa que el alumno considere
      oportuno.

La fecha de @b ENTREGA será el Lunes, 10 de Junio de 13 a 13:30 en el
despacho del profesor.

---