RE: ep2!!!!!

[Yoshiharu Kohayakawa <yoshi@ime.usp.br>]

Yoshiharu Kohayakawa wrote (on Friday, 6 Apr 2001, at 17:16:48 -0300):
 > Flavia Greggio wrote (on Friday, 6 Apr 2001, at 16:58:14 -0300):
 >  > duvidas:
 >  > 
 >  > -posso assumir que os dicionarios estao em ordem alfabetica?
 > 
 > Sim.  Se voce precisar, pode preprocessar o dicionario para
 > ele ficar como voce quer 

Achei que seria melhor eu dizer mais precisamente o que
tenho em mente aqui.  Eu estou imaginando que voce vai
prepar um sistema que pode ser usado (entre outras coisas)
para verificar a ortografia das palavras de textos.  O seu
sistema vai ter um (ou mais) programas e tambem vai ter um
(ou mais) dicionarios.

Note que, pensando dessa forma, é natural voce trabalhar nos
dicionarios para que eles fiquem convenientes para o seu
sistema.  Naturalmente, estou fornecendo aqueles dicionarios
na enunciado para voce usar como base.  

No caso do wordtest, voce precisa que o dicionario contenha
uma palavra por linha, em "ordem alfabetica".  Se D é um
dicionario, para obter as palavras de D nesta "ordem", voce
roda o wordtest com D de entrada, sem fornecer um dicionario
(como explicado na Secao 1 do wordtest).  A partir daí, voce
usa a saida D' desta execucao de wordtest como seu
dicionario.

Sistemas mais sofisticados preprocessam o dicionario de
formas, bem, sofisticadas, para que o processo de busca
neles sejam rapidos.  Por exemplo, voce pode dar uma olhada
em como o ispell funciona (um corretor ortografico
excelente).  Boa sorte, Yoshi

 >                          (se bem que o enunciado pede que o
 > seu programa seja um clone do wordtest).  
 >
 > [...]