Trabalho de estrutura de dados 2

Universidade Federal da Paraíba
Centro de Ciências Aplicadas e Educação
Departamento de Ciências Exatas
Curso de BACHARELADO EM SISTEMAS DE INFORMAÇÃO

TRABALHO DE ESTRUTURA 2

rio tinto – pb
2014

Resolução:

Para resolver o trabalho utilizei as seguintes classes em java: “Arestas, LeituraArquivo, PacoteDeOrdenacao, Questao1, Questao2, Questao3”.

A classe Arestas foi utilizada para definir 3 valores origem, destino, peso e possui os referentes gets e sets .

A classe LeituraArquivo é uma classe genérica que ler e grava arquivos de entrada, seguindo os modelos de dados apresentados pelo professor e coloca dentro de uma Lista de Arestas , a classe também identifica qual é a questão e de acordo com o solicitado da questão utiliza o método de ordenação pedido que se encontra na classe PacoteDeOrdenacao, também calcula o tempo de execução utilizando uma classe do eclipse System.nanoTime() mostrando o tempo em Milissegundos, pro fim ele grava de volta em forma de dados no formato “.txt”.

A classe PacoteDeOrdenacao é onde está os modelos de ordenação solicitado pela atividade que são: MergeSort, QuickSort, CountingSort, RadixSort(utilizando os métodos anteriores), a classe RadixSort recebe um parâmetro além do necessário pedido nos pseudo códigos fornecido pelo professor que serve para reuso de código que é uma string Método, A string método ela serve para identificar o modelo de ordenação desejado exemplos: Radix_MergeSort, Radix_CountigSort, Radix_QuickSort.

As classes Questao1, Questao2,Questao3 são o gatilho para execução do pedido para atividade e correspondem a respectivas questões do trabalho.

Questão 1-

A questão 1 foi utilizado como entrada,os seguintes arquivos de dados : Steinb1.txt , Steinc1.txt, Steinc2.txt, a classe LeituraArquivo após ler e salvar a primeira linha começa a separa os dados em 3 valores correspondentes a “origem, destino , peso”, verifica se a origem