Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ordenacion y Busqueda en C++
Ordenacion y Busqueda en C++
Informtica Gestin
Prctica
Se desea elaborar un diccionario ingls/espaol, en el que cada palabra en ingls tiene un mximo de 5 posibles traducciones al espaol, junto con un conjunto de usos gramaticales de esa palabra (sustantivo, adjetivo, preposicin, verbo). Por cuestiones de eficiencia se decide implementar el diccionario usando una tabla hash, cuyo ndice vaya de la 'A' a la 'Z' y se usar un cubo de un mximo de 20 palabras para manejar las posibles colisiones (palabras diferentes que empiecen por la misma letra). Debido a que las palabras en un diccionario deben estar ordenadas, ser necesario que las colisiones y las traducciones tambin lo estn. Esto, adems, podr ser utilizado para buscar una palabra de forma ms rpida, ya que podremos usar un algoritmo de bsqueda binaria. Se pide realizar un programa en C++ con las siguientes opciones de men: A. Inserta una palabra en el diccionario. B. Busca una palabra en el diccionario a partir de su nombre en ingls y escribe en pantalla todas sus traducciones y usos gramaticales. C. Borra una palabra del diccionario a partir de su nombre en ingls. D. Modifica una palabra del diccionario. E. Listar Diccionario. Muestra todas las palabras del diccionario, as como sus traducciones y usos, ordenadas alfabticamente. X. Salir del Programa. Se pedir al usuario una confirmacin de abandono del programa, saliendo del mismo en caso de que sea afirmativa y mostrando el nombre, apellidos y curso del autor del programa o volviendo al men principal si no lo es.