Trabalho Pratico 01 Estruturas de Dados

Universidade Federal de Minas Gerais
Departamento de Ciência da Computação

Trabalho Prático 01
Estruturas de Dados Fundamentais

Belo Horizonte
2xxx

Universidade Federal de Minas Gerais
Departamento de Ciência da Computação

Trabalho Prático 01
Estruturas de Dados Fundamentais

Trabalho realizado como requisito parcial para aprovação na disciplina “Estruturas de Dados Fundamentais” do Curso de Especialização de Engenharia de Software, Turma XXXX, da Faculdade de Ciência da Computação da Universidade Federal de Minas Gerais, ministrada pelo Professor xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

Belo Horizonte
2xxx
Introdução:

Conforme solicitado no enunciado anexo, foram implementados todas as classes e métodos do trabalho prático 01. Durante a implementação, surgiu a necessidade de métodos e atributos auxiliares, estes foram documentados no código fonte e descritos nos tópicos a seguir.

Implementação das classes:

Foram implementadas as seguintes classes:

Classes implementadas:

ListaSequencial: Classe que representa uma lista de itens.
Item: Classe que representa o item da lista seqüencial.
Palavra: Classe que representa uma palavra da língua portuguesa ou inglesa.
Significado: Classe que representa um significado associado a palavra.
Dicionario: Interface de dicionário que será implementado por todos os tp´s da disciplina.
DicionarioLS: Dicionário que implementa a interface DicionarioLS utilizando a lista sequencial.
FileHandle: Classe responsável pela leitura do arquivo de entrada do dicionário.
Principal: Programa principal, validação e testes das classes implementadas no projeto.

Comentários sobre a implementação da classe “ListaSequencial”:

Foi implementada uma lista seqüencial genérica de “itens”, com métodos de ordenação, inserção, remoção e pesquisa.
A lista foi implementada utilizando arranjos, a mesma permite construção de uma lista de capacidade inicial “x” e incrementos default quando necessários de