23-01-2013, 12:50
Buenas gente como va? me encontré este parcial del profesor Bruno y tengo muchas dudas. Si alguien me puede dar una mano y explicarme con pasiencia seria de mucha ayuda ya que rindo en febrero. El ejercicio es este:
Se dispone del archivo "Diccionario.dat" que representa un diccionario bilingüe Español-Ingles ; Ingles-Español, en el que cada registro contiene la palabra de 20 caracteres y su traducción en ingles de 20 caracteres.
Ingresar por teclado el idioma de origen (E: Español, I: Ingles) y a continuación un texto de no mas de 100 palabras en el idioma de origen, traducirlo y grabar en un archivo, uno por linea, el par palabra de origen, palabra traducida, ordenada por palabra traducida.
Notas:
1. La palabras ingresada puede no encontrarse, en ese caso el par debe contener la palabra ingresada y la cadena "No encontrada".
2. A efectos de simplificar el algoritmo se supone que las palabras en el diccionario están sin repetir y la traducción es una única palabra.
3. Memoria estática 500 bytes; Dinámica: nodos de no mas de 25 bytes, espacio en disco el necesario para generar el archivo de salida.
4. Accesos a archivo un solo recorrido secuencial.
Ahora lo que yo entiendo es que tengo que hacer una lista de registros con todas las palabras del diccionario y en cada registro debe estar la palabra y su traducción. Después usar un procedimiento que la busque en la lista y si esta inserte el nodo de la lista que contiene la palabra y su traducción(esto lo vi con bruno como proceso busca o inserta).
La cosa es que no entendí mucho de listas y no se como hacer la parte de crear un registro de listas y que hacer después de lo que puse mas arriba. Desde ya muchas gracias
Se dispone del archivo "Diccionario.dat" que representa un diccionario bilingüe Español-Ingles ; Ingles-Español, en el que cada registro contiene la palabra de 20 caracteres y su traducción en ingles de 20 caracteres.
Ingresar por teclado el idioma de origen (E: Español, I: Ingles) y a continuación un texto de no mas de 100 palabras en el idioma de origen, traducirlo y grabar en un archivo, uno por linea, el par palabra de origen, palabra traducida, ordenada por palabra traducida.
Notas:
1. La palabras ingresada puede no encontrarse, en ese caso el par debe contener la palabra ingresada y la cadena "No encontrada".
2. A efectos de simplificar el algoritmo se supone que las palabras en el diccionario están sin repetir y la traducción es una única palabra.
3. Memoria estática 500 bytes; Dinámica: nodos de no mas de 25 bytes, espacio en disco el necesario para generar el archivo de salida.
4. Accesos a archivo un solo recorrido secuencial.
Ahora lo que yo entiendo es que tengo que hacer una lista de registros con todas las palabras del diccionario y en cada registro debe estar la palabra y su traducción. Después usar un procedimiento que la busque en la lista y si esta inserte el nodo de la lista que contiene la palabra y su traducción(esto lo vi con bruno como proceso busca o inserta).
La cosa es que no entendí mucho de listas y no se como hacer la parte de crear un registro de listas y que hacer después de lo que puse mas arriba. Desde ya muchas gracias