TRABALHO AED

Trabalho de Algoritmos e Estruturas de Dados 1

Faculdade de Computação – Universidade Federal de Uberlândia
2014 – 1

Alunas:
Ana Luiza Teodoro Cupertino
Gabriela Araújo Coelho
Karen Catiguá Junqueira

Descrição do problema correspondente ao grupo:

O tema sorteado para o grupo foi:

"Tema 1) Corretor ortográfico.
a) Enunciado: Desenvolva um programa em que o usuário digite uma palavra errada, e obtenha uma lista de palavras que sejam as possíveis correções. Um modo de resolver é por meio da leitura de dados de um arquivo pré-definido “correcoes.txt”, onde cada linha há um conjunto de possíveis correções. Por exemplo, a primeira linha será: “atitdes atitudes atitude”, indicando que a palavra “atitdes” (primeira palavra de linha) pode ser corrigida com “atitudes” ou “atitude”. No programa, o usuário também pode inserir novas correções a uma dada palavra, substituindo ou removendo, e atualizando o arquivo de correções já existente sempre que o usuário solicitar. Note que a lista de correções deve estar em ordem alfabética na estrutura de dados (no arquivo não precisa estar ordenada, a princípio). Pode-se também adicionar novas palavras ao corretor. Todas as palavras cadastradas no corretor têm que ter, no mínimo, uma possível correção. O usuário pode atualizar o arquivo de correções sempre que o usuário solicitar. Outra função importante do aplicativo é, a partir de um arquivo com um texto qualquer, verificar se precisa de correção ortográfica no mesmo, mostrando quais palavras estão erradas, indicando a linha onde se encontra cada uma, e suas possíveis correções. Pode- se ter uma opção de auto-correção, onde o usuário escolhe a palavra mais adequada na lista apresentada para corrigir o texto, e atualizar, portanto, o arquivo. Quanto maior sua lista de palavras com correções, melhor será a funcionalidade do programa.
O grupo pode encontrar outros modos de resolver o problema, desde que utilize as estruturas de dados mencionadas na Seção