Tarea No. 4 - CC10A06 - Computación I - Año 1999
Arreglos Asociativos
Prof: Luis mateu
Prof. Auxs: Benjamin Bustos - Nelson Flores - Patricio Salinas
Fecha de Entrega: Miércoles 9 de Junio hasta las 23:59:59
(se descontará un punto por día de atraso)
Escriba un programa que determine las 2 palabras más usadas en un
archivo de texto. Por ejemplo, si el archivo prosa.txt
contiene:
Conscientes de que el partido
entre el equipo de
Marcelo Salas, la Lazio de Italia,
y la Universidad de Chile, haría
bajar el rating del segundo
debate por TV entre los
candidatos de la Concertación,
Ricardo Lagos
(PS-PPD-PRSD) y Andrés
Zaldívar (DC), los asesores de
ambos comandos corrieron en
un día la realización del foro
entre ambos presidenciales
Su programa deberá responder al siguiente diálogo:
Nombre de archivo ? prosa.txt
La primera palabra mas usada es: de (6 usos)
La segunda palabra mas usada es: la (4 usos)
Indicaciones:
- Utilice la clase
WordParser
para separar las líneas del archivo en palabras. Lea cuidadosamente
la documentación de esta clase en:
http://www.dcc.uchile.cl/~lmateu/CC10A/cc10a-lib/wordparser.html
- Construya dos arreglos asociativos (de la clase Map): el primero
mantendrá las palabras que ha encontrado en el archivo, el segundo, el
número de veces que ha aparecido cada palabra. La idea es que después de
leer el archivo, el número asociado a la llave i en el segundo arreglo,
es la cantidad de veces que aparece la palabra asociada a la llave i en
el primer arreglo.
Ambos arreglos deben contener una fila por cada palabra distinta
contenida en el archivo. Incialmente, ambos arreglos parten vacíos.
Agregue filas a medida que encuentra nuevas palabras en el archivo.
- Luego, a partir de estos dos arreglos determine la palabra
más usada y la segunda palabra más usada.
- Para poder usar la clase Map debe incluir al comienzo de
su programa la siguiente línea:
import tools.*;
Ud. puede y debe hacer supuestos acerca del contenido del archivo.
Sus supuestos son válidos si se verifican en el archivo puesto
como ejemplo.