• Lunes 29 de Abril de 2024, 22:08

Autor Tema:  [Solucionado]Traductor de idiomas en C  (Leído 3811 veces)

lambda

  • Nuevo Miembro
  • *
  • Mensajes: 5
    • Ver Perfil
[Solucionado]Traductor de idiomas en C
« en: Domingo 15 de Mayo de 2011, 19:05 »
0
Buenas a todos. Resulta que tengo que entregar de proyecto para final de semestre un traductor de idiomas en C utilizando estructuras de datos dinámicas( pilas,colas,listas enlazadas,arboles o tablas hash), la verdad no tengo idea de como hacerlo, pensaba en utilizar una tabla hash pero los datos desaparecerian al terminar la ejecucion de programa y requiero que los datos permanescan. Se aceptan todo tipo de ideas siempre y cuando recurran a estructuras de datos dínamicas y que los datos permanescan.

Gracias.
« última modificación: Miércoles 18 de Mayo de 2011, 20:10 por lambda »

alexg88

  • Miembro activo
  • **
  • Mensajes: 37
    • Ver Perfil
Re: Traductor de idiomas en C
« Respuesta #1 en: Domingo 15 de Mayo de 2011, 21:21 »
0
Si quieres que los datos permanezcan vas a tener que usar obligatoriamente ficheros. También podrías usar una base de datos, pero supongo que es muy avanzado para lo que pretendes hacer.

nagitarami

  • Nuevo Miembro
  • *
  • Mensajes: 19
  • Nacionalidad: pe
    • Ver Perfil
Re: Traductor de idiomas en C
« Respuesta #2 en: Lunes 16 de Mayo de 2011, 04:01 »
0
Tienes que usar 1 fichero que contenga el diccionario q reoresente la palabra en español e ingles respectivamente te dare un ejemplo

Código: C
  1. entreda.in
  2.  
  3. hola hello
  4. good bueno
  5. day dia
  6. moth mes
  7.  etc. etc... etc...
  8.  

luego usar un arbol de busqueda que permita al usuario a elegir la busqueda segun el idioma, puede buscarlo tanto en español como en ingles, adicionalmente puedes crear un fichero de ordenamiento para q este en orden albabetico y la busqueda sea eficiente... es opcional pero recomendable

lambda

  • Nuevo Miembro
  • *
  • Mensajes: 5
    • Ver Perfil
Re: Traductor de idiomas en C
« Respuesta #3 en: Lunes 16 de Mayo de 2011, 07:04 »
0
gracias nagitarami creo que con el arbol de busqueda me hare menos lios, yo planeaba hacerlo con una tabla hash porque segun esto son buenas para implementar el tipo diccionario. Aunque tengo un par de dudas ¿El arbol tiene que ser binario? ¿puedo usar cualquier tipo de recorrido, ya sea inorden,postorden y preorden o van todos de jalon?. Es que la verdad ando muy verde en esta materia ya que por cuestiones de salud falte demasiado a esa clase

nagitarami

  • Nuevo Miembro
  • *
  • Mensajes: 19
  • Nacionalidad: pe
    • Ver Perfil
Re: Traductor de idiomas en C
« Respuesta #4 en: Martes 17 de Mayo de 2011, 07:38 »
0
Puede ser cualquier tipo de arbol,un binario un general u otro tipo de arbol que incluso podria convertirse en grafo xD, pero solo en necesario un arbol binario ya solo necesitas encontrar la palabra que buscas y el orden inorden,post orden o preorden es indiferente, pero conlleva a resultados distintos en Complejidad del tiempo(el tiempo q tarda en ejecutar y mostrar un resultado) lo mas usual para este tipo de recorridoss para encontrar una palabra es el preorden, solo recorre el arbol binario.. xq recorre raiz, izquierda y derecha en este orden...
LA tabla Hash puede ser usado si tienes un amplio conocmiento de su uso, es tambien otro camino de busqueda pero la carga de la tabla tomas consecuencias demasiadas pesdadas en el momento de ejecucion.