Source

Trabalho Final de ED /

Filename Size Date modified Message
dicionarios
textos
49 B
49 B
1.6 KB
1.9 KB
2.9 KB
155 B
2.3 KB
234 B
3.7 KB
258 B
3.4 KB
12.0 KB
1017 B
5.2 KB
650 B
4.0 KB
465 B
4.0 KB
619 B
Trabalho Final de Estrutura de Dados (UFRGS, 2011/2)
- Adolfo Schneider
- Lucas Jose Kreutz Alves

-------------------------------------------------------------------------------
Objetivo:
    Dado um dicionario (somente palavras, sem definiушes), econtra erros 
  ortogrрficos em um arquivo texto.


Arquivos de Entrada:
- Arquivo dicionрrio (extensсo .dic, codificaусo ANSI (Windows-1252);
- Arquivo texto (extesсo .txt, codificaусo ANSI (Windows-1252)).


Vantagens:
- Estrutura fрcil de ser compreendida, lзgica simples;
- Utiliza estruturas bрsicas (AVL, Arrays, LSE e PILHA);
- Nсo utiliza рrvores n-рrias;
- Algoritmos de inserусo e pesquisa simples;

Instruушes:
- Coloque os arquivos de dicionрrio na pasta dicionarios
- Coloque os arquivos de texto na pasta dicionarios
- Rode o programa


-------------------------------------------------------------------------------
Observaушes:
- Os arquivos devem estar em ANSI (nсo UTF8, nem ISO8859-1,nem ....);
- Os caracateres com acentos nсo serсo impressos na tela corretamente em
terminais que nсo tenham codificaусo ISO8859-2 (a do prompt do Windows);
- Para exibir corretamente os acentos no Linux (testado no Ubuntu), mude a 
codificaусo do terminal para Europeu (ISO8859-2);
- Sabemos que utilizar uma Trie Tree ou uma B+ Tree seria mais eficiente para
armazenar o dicionрrio, mas a proposta da cadeira ж de utilizar estruturas
mais bрsicas;
- Foi utilizado o Code::Blocks como IDE (por isso o arquivo .CBP no cзdigo) com
o GCC como compilador. Acreditamos que rode em outras IDE's e compiladores sem 
problemas.