RE: RES: projeto

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

Mittermayer_Gunther/spo_ri@promon.com.br writes:
 > Caro Pedro,  
 > 
 > Estive pensando nas soluções propostas por vc e acho o seguinte:
 > 
 >  Levando-se em conta que a idéia de verificação ortográfica estaria em  
 > um contexto de um processador de texto, 

de fato, acho que esta é a ideia basica.  Por outro lado, estamos
simplificando a coisa dizendo que o vip1 recebe o arquivo texto.txt e o
dicio.txt ja "prontos", isto é, o usuário nao esta adicionando coisas ao
texto.txt dinamicamente, enquanto o vip1 está executando (isto exigiria um
modulo de edicao de texto, que deixei de fora deste projeto; o seu prof nao é
um exemplo de generosidade...?).  

Divirtam-se, Yoshi

 >                                         acho que sua segunda proposição  
 > não seria muito prática, se lembrarmos que, ao ordenar o texto, além do  
 > fato de que para textos muito longos o tempo dessa ordenação poderia  
 > ser irritantemente chato para o usuário, temos que lembrar que no caso  
 > de o usuário ter digitado alguma palavra erroneamente, como seria feita  
 > essa correção automática?  vc teria que relocalizar a ocorrência da  
 > palavra no texto,  o que seria muito ineficiente e até problemático.
 > 
 >  Resumindo, acho que a 1a alternativa é mais plausível.  A nossa luta é  
 > tornar a busca pela palavra o mais rápida possível.
 > 
 > Abraço.
 > 
 > Günther.
 > 
 > ----- Mensagem original -----
 > De:  mindlin  
 > Enviada em:  Quarta-feira, 7 de Abril de 1999 20:57
 > Para:  yoshi-mac324
 > Cc:  mindlin
 > Assunto:  projeto
 > 
 > Pessoal, alguem ja deu uma olhada no projeto?
 > 
 > Ja ouvi duas solucoes possiveis:
 > 
 >     1 - O programa percorre o texto e, a cada palavra, checa sua  
 > presenca no dicionario.
 > 
 >     2 - O programa ordena o texto e entao e feita apenas uma checagem  
 > ao dicionario
 > 
 > A primeira deve ser lenta, vai visitar o dicionario tantas vezes  
 > quantas palavras houver no texto. Mas parece utilizar bem menos memoria.
 > 
 > A segunda deve alocar memoria para o texto ordenado, mas consulta o  
 > dicionario so uma vez, parece mais eficiente. O problema e entao como  
 > guardar as palavras ordenadas, alocando memoria de tamanho variavel  
 > para cada uma. Uma sugestao e uma lista ligada, cada palavra seria  
 > inserida na ordem pelo algoritmo de insercao visto na aula, mas isso  
 > tambem demandaria tempo de execucao, se bem que menor.
 > 
 > Alguma outra sugestao?
 > 
 > Abracos,
 > 
 > Pedro.
 >  << Arquivo: projeto.HTM >>