PROYECTO FINAL

APLICACIÓN DE TRIEs

1. Completar las operaciones del Trie representadas a través de:

a) Nodo vector
b) Nodo lista
c) Nodo bst

Operaciones para completar:

• Eliminar una cadena
• Mostrar las cadenas almacenadas en el trie

2. Implemente un diccionario de ingles a español, el mismo que estará soportado sobre un

Trie. La información de las palabras y sus significados se deben leer de un archivo
llamado diccionario.txt, cuya estructura es:

palabra$significado

El programa debe leer la información del archivo y almacenarla en el trie, para que
posteriormente las operaciones de actualización y búsqueda se realicen en el Trie. Si el
contenido del Trie cambia, en el momento de terminar el programa la imagen del
archivo debe ser actualizada con la información que tenga el Trie.

De manera opcional, puede elaborar una interfaz adecuada para el diccionario, lo cual
le otorgará puntos extras al trabajo.

Nota: dependiendo de la representación del trie que se utilice se le otorgará mayor

calificación al trabajo.

CONSIDERACIONES
• El trabajo debe ser realizado en grupos de 2 o 3 estudiantes del mismo grupo de
teoría.
• Además de presentar el código de la solución de los ejercicios, el grupo debe realizar
un video de máximo 8 minutos que explique el funcionamiento del programa que
resuelva el ejercicio 2.
• Debe subir al aula virtual el código fuente de ambos ejercicios, y el enlace del video
realizado.
• La entrega debe ser subida solo por un miembro del grupo.
• Fecha límite: sábado 01 de agosto hasta las 12.00 del medio día.