teste

TRABALHO PRÁTICO # 2
ESTRUTURA DE DADOS
Prof. Me. José Walmir G. Duque
ASSUNTO: LISTAS ENCADEADAS, ÁRVORES E ORDENAÇÃO
ORIENTAÇÕES PARA O RELATÓRIO A SER ENTREGUE

DATA DE ENTREGA E APRESENTAÇÃO: 06/12/2013
JUNTAR EM SOMENTE UM ARQUIVO .DOC E ENVIAR
POR EMAIL, PARA: [e-mail]
GRUPOS DE 3 A 4 PESSOAS
1) Com base na Lista Encadeada trabalhada na aula e nós que armazenam Números inteiros, imagine a seguinte situação:







Construir métodos para uma versão mais evoluída da Lista: insertOrder (inserção ordenada), removeNode (informando o número a ser removido);
Manter o método printList;
Construir uma interface em que podemos selecionar entre as operações implementadas nos métodos acima;
Admitir tamanho máximo da lista = 10;
Lembrar de implementar os limites de sua implementação, no que diz respeito às mensagens de alerta para Lista cheia (inserção) e Lista vazia (para visualização e remoção de itens).

2) Com base na Árvore Binária trabalhada na aula e nós que armazenam Números inteiros, imagine a seguinte situação:




Classe Node - métodos: construtores, sets, gets, parent, isExternal, isInternal e isRoot; Classe BTree – métodos: size, isEmpty e root;

1

Agora, dada a árvore a seguir:

 Implementar os métodos para os caminhamentos preorder, inorder e postorder;
 Implementar os métodos para height e depth;
 Apresentar screenshots de resultados dos métodos acima.
3) Com relação aos métodos de ordenação Insertion, Selection Sort, Bubble Sort e
Merge Sort:
a) Parte I - Implementação e experimentos iniciais
 Criar uma classe Ordenação e implementar, na mesma classe, os métodos Insertion
Sort, Selection Sort, Bubble Sort e Merge Sort.
 Criar uma classe TesteOrd1 e testar testar os métodos de ordenação usando a lista de elementos inteiros dada a seguir: 762, 52, 123, 45, 10, 2, 1544, 982, 565, 140,
265, 396
 Apresentar os screenshots dos testes.
b) Parte II - Experimentos e comparação de