Segundo Parcial INF-143

Noviembre 2021

Índice
1. Enunciado 1

2. Lo que debe presentar 2

1. Enunciado
En la carpeta texto.txt encontrará un poema de Pablo Neruda, que sera
utilizado para resolver el examen.
El texto puede representarse como un grafo. Cada palabra corresponde a
un nodo de un grafo dirigido. Por ejemplo después de la palabra PARA en
el texto siguen alguna de las siguientes EL, MI, TI. Por ejemplo en la linea:

no se florecen para mı́ tus a~

nos

después de PARA viene MI ası́ como después de TUS viene AÑOS.

Cada palabra que viene después de otra puede considerarse un arco de
un grafo. Ası́ se tendrá un arco del nodo PARA al nodo MI, y del nodo TUS
al nodo AÑOS. Vea que del nodo MI también existe un arco al nodo TUS.
Lo que debe hacer es:

1. Tomar el texto dado y convertir todo a mayúsculas, y quitar cualquier

caracter de puntuación. Se debe ignorar el salto de linea.

2. Armar un grafo tomando en cuenta que si una palabra sigue a otra se

considera como un arco.

1
 3. Pedir al usuario que ingrese una palabra que esta en el texto.

4. A partir de ese nodo (la palabra ingresada) recorrer a los nodos im-
primir el recorrido. Como vera el recorrido imprime una frase. Si se
produce un ciclo debe terminar el proceso.

5. Imprimir el recorrido utilizando DFS y BFS.

2. Lo que debe presentar

Un programa python preferentemente, que incluya el texto en forma de
una constante y resuelva el problema como se explico.
Un documento PDF que evalué si puede generar frases similares a la del
autor. Con ejemplos de recorrido BFS y DBS. Indique cual genera frases más
coherentes.