[Prévia] [Próxima] [Prévia por assunto] [Próxima por assunto]
[Índice cronológico] [Índice de assunto]

RE: ep2!!!!!

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 (se bem que o enunciado pede que o
seu programa seja um clone do wordtest).  

Como escrito na parte final da Secao 1 do wordtest, voce
pode usar o wordtest como um programa de ordenacao: basta
alimentar o arquivo a ser ordenado no wordtest sem
dicionario algum.

 >                                                             e que nao ha
 > palavras repetidas?

Sim.

 >                    eh melhor guardar as palavras (do dicionario)na memoria
 > neh?posso usar tabela de hashing?devo usar arvore(q vai virar uma lista
 > ligada se estiver em ordem alfabetica)? 

Bem, voce pode estudar o wordtest para ver o que o Knuth
fez.  Naturalmente, voce pode achar que é melhor projetar
seu programa de forma diferente; vai ser bacana termos
várias estratégias diferentes na classe, para comparar as
várias possíveis estratégias.  Boa sorte!  Y.

 > valeu
 > 
 > Flavia"querendo-fazer-o-ep-mas-sem-saber-por-onde-continuar" Greggio