RES: projeto

[Mittermayer_Gunther/spo_ri@promon.com.br]

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, 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 >>