Este trabalho compreende os exercícios
9 a 13:
Exercícios
9 e 10
Os exercícios 9 e 10 tratam
de listas classificadas implementadas por estruturas fundamentais
de base. Nada mais são do que uma estrutura fundamental
combinada com casos de entrada e saída. Trata-se de ler
registros de arquivos. Os registros possuem um atributo transação
que pode receber os valores “i” (de inclusão),
“e” (de exclusão) e “f” (de fim).
Enquanto o atributo transação não for igual
a “f” o programa deverá fazer as inclusões
e exclusões em uma estrutura.
Após cada transação o programa deverá
listar a transação e o resultado do processamento.
Ao encontrar o código de transação “f”
deverá ser listada a estrutura existente no final do processamento.
O arquivo de entrada pode ser obtido na página da disciplina
e sua composição dos registros é a seguinte:
| Atributo |
Posições ou
colunas |
| Transação |
1 |
| Número |
5-6 |
| Nome |
9-18 |
| Idade |
21-22 |
| Peso |
25-26 |
| Salário |
28-35 |
O exercício 9 deve ser
ter como tema listas classificadas implementadas por listas encadeadas.
O exercício 10 deve ser ter como tema listas classificadas
Implementadas por arrays.
Exercícios 11 a 13
Fazer um programa para ler registros
de um arquivo. Os registros possuem um atributo transação
que pode receber os valores “i” (de inclusão),
“e” (de exclusão) e “f” (de fim).
Enquanto o atributo transação não for igual
a “f” o programa deverá fazer as inclusões
e exclusões em uma árvore de busca binária.
O arquivo de entrada pode ser
obtido na página da disciplina e sua composição
dos registros é a seguinte:
| Atributo |
Posições
ou colunas |
| Transação |
1 |
| Nome |
3-12 |
Os tipos de árvores binárias e métodos
de travessia a adotar são:
Exercício |
Estrutura de armazenamento |
11 |
Árvores de busca binárias atravessadas
por procedimentos recursivos |
12 |
Árvores de busca binárias atravessadas
por procedimentos não recursivos |
13 |
Árvores balanceadas de busca binária
(AVL) |
O programa deverá exibir a transação
e o conteúdo do registro lido. Feito o processamento o
resultado deverá ser notificado (incluído, excluído,
inexistente ou transação inválida). No final
do processamento deverão ser exibidos a configuração
da árvore (raiz à esquerda da tela) e os três
percursos ou travessias (pré-fixo, infixo e pós-fixo).
