Nombre del Proyecto: Práctica PRO2 Primavera 2020
Versión: 1.0
Lenguaje i Versión: C++ 17
El programa principal se encuentra en el módulo program.cc. Para Almacenar y tratar los datos descritos en el enunciado de la práctica, usaremos el módulo especie para representar las especies son sus identificadores y genes, el módulo cjt_especies para representar un conjunto de especies donde almacenaremos las distancias entre especies i el conjunto. Para los clusters usaremos el módulo cluster i el módulo cjt_clusters para almacenar un conjunto de estos.

Funciones:

1. crea_especie: Crea una especie con el identificador y gen (dos strings) dados. Escribe un mensaje de error si ya existe una especie con el mismo identificador. La especie creada, si no hay error, se agrega al conjunto de especies.
2. obtener_gen: Dado un identificador de especie, imprime el gen asociado a la especie. Escribe un mensaje de error si no existe una especie con el identificador dado.
3. distancia: Dados dos identificadores de especies, imprime la distancia entre las dos especies. Se escribe un mensaje de error si alguna de las dos especies cuyos identificadores se dan no existen.
4. elimina_especie: Dado el identificador de una especie e la elimina del conjunto de especies. Escribe un mensaje de error si la especie con el identificador dado no existe.
5. existe_especie: Dado el identificador de una especie e imprime una indicación de si dicha especie existe.
6. lee_cjt_especies: Lee del canal estándar de entrada un entero n ≥ 0 y a continuación una secuencia de n especies. Las n especies dadas tienen identificadores distintos entre sí. Los contenidos previos del conjunto de especies se descartan y las n especies leídas se agregan al conjunto de especies.
7. imprime_cjt_especies: Imprime en el canal estándar de salida el conjunto de especies.
8. tabla_distancias: Imprime la tabla de distancias entre cada par de especies del conjunto de especies.
9. inicializa_clusters: Inicializa el conjunto de clústers con el conjunto de especies en el estado en el que esté en ese momento, e imprime la tabla de distancias entre clústers. Al imprimir la tabla de distancias se usarán los identificadores de los clústers para indexar filas y columnas.
10. ejecuta_paso_wpgma: ejecuta un paso del algoritmo WPGMA (fusiona los dos clústers a menor distancia en uno nuevo) e imprime la tabla de distancias entre clústers resultante. Al imprimir la tabla de distancias se usarán los identificadores de los clústers para indexar filas y columnas. En caso de que el número de clústers del conjunto sea menor o igual que uno solamente se debe imprimir un mensaje de error.
11. imprime_cluster: dado un identificador α, imprime el clúster con el identificador dado, o un error si no existe un clúster con dicho identificador en el conjunto de clústers.
12. imprime_arbol_filogenetico: imprime el árbol filogenético para el conjunto deespecies actual; dicho árbol es el clúster que agrupa todas las especies, resultante de aplicar el algoritmo WPGMA. El contenido del conjunto de clústers previo se descarta y se reinicializa con el conjunto de especies en el estado en el que esté en ese momento, para a continuación aplicar el algoritmo. El conjunto de clústers final es el que queda después de aplicar el algoritmo. Se imprimirá la estructura arborescente del clúster con los identificadores de los clústers (raíces de los subárboles) y la distancia entre cada clúster y sus hojas descendientes.
13. fin: finaliza la ejecución del programa.

---

Compilación y Ejecución

El proyecto incluye un Makefile para gestionar la compilación del código C++ (estándar C++11).

Para compilar el proyecto y generar el ejecutable program.exe:

make

Para limpiar los archivos objeto y ejecutables generados:

make clean

Para ejecutar el programa de forma manual:

./program.exe

---

Testeo (Jocs de Prova)

La carpeta jocs_de_prova contiene juegos de prueba para validar el correcto funcionamiento del algoritmo WPGMA y la gestión de especies.

Cómo ejecutar los tests manualmente

1. Compilar el programa: Asegúrate de haber ejecutado make.
2. Ejecutar con redirección: Usa los archivos de entrada (.txt o .input) y redirige la salida a un archivo temporal.

   ./program.exe < jocs_de_prova/entrada.txt > mi_salida.txt

3. Comparar resultados: Usa el comando diff para comparar tu salida con la salida correcta esperada.

   diff mi_salida.txt jocs_de_prova/correct.txt

   Si el comando no devuelve nada, significa que la salida es idéntica y el test ha pasado correctamente.

Generación de documentación

Puedes generar la documentación técnica en HTML y LaTeX usando Doxygen:

make html

La documentación se generará en las carpetas html/ y latex/.