Busca de Dados

UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ

DEPARTAMENTO ACADÊMICO DE CIÊNCIA DA COMPUTAÇÃO

CURSO DE BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO

JANE STELA MAZZOLA

.

LISTA EXERCÍCIOS PROVA 2:

Formas de Pesquisa de Dados

TRABALHO DE PESQUISA E ORDENAÇÃO

MEDIANEIRA-PR

2015

---

JANE STELA MAZZOLA

.

LISTA EXERCÍCIOS PROVA 2:

Formas de Pesquisa de Dados

Trabalho acadêmico apresentado a disciplina de Pesquisa de Ordenação para o Curso de Bacharelado em Ciência da Computação da Universidade Tecnológica Federal do Paraná como requisito parcial para obtenção da aprovação na disciplina acima referida

Profª. Gloria Patricia Lopez Sepulveda

MEDIANEIRA-PR

Novembro – 2015

---

Lista de Exercícios para Prova II – Pesquisa e Ordenação

1. Dada a árvore abaixo, preencha a tabela:

Nó	Grau	Altura	Nível
A	2	4	0
B	1	2	1
C	3	3	1
D	0	1	2
E	2	2	2
F	0	1	2
G	0	1	2
H	0	1	3
I	0	1	3

[pic 1]

1. Desenhe a árvore que representa a expressão [ (x-2) *3] + (5+4):

[pic 2]

1. Desenhe a árvore binária representada pela tabela abaixo, com filho direito e esquerdo (a raiz é o nó 1):

[pic 3][pic 4]

---

1. Na árvore a seguir, escreva uma lista de nós que resultam em um percurso em pré-ordem, ordem simétrica e em pós ordem:

          [pic 5]Utilizando a didática dos pontos, como mostra a figura acima, temos as seguintes ordens:[pic 6]

Pré-Ordem: A, B, D, E, H, C, G

Ordem Simétrica: D, B, H, E, A, G, C

Pós-Ordem: D, H, E, B, G, C, A

1. Desenhe uma árvore cujo percurso em pré-ordem é (a, b, c, d, e) e em ordem simétrica é (b, a, d, c, e):

[pic 7][pic 8]

Novamente utilizando a didática dos pontos, nota-se que a solicitação de pré-ordem e ordem simétrica foram saciadas.

1. Mostre a evolução das inserções em uma árvore B+ de ordem 4 para os nomes dos meses do ano, considerando ordenação alfabética, ou seja, a < b < c < d < e < ... < z:

Insiro primeiro mês = Janeiro:

[pic 9]

Insiro próximo mês = Fevereiro, compara: Janeiro < Fevereiro => não, insiro Fevereiro antes de Janeiro:

[pic 10]

---

Insiro próximo mês = Março, compara:         Fevereiro < Março => sim;

                                                Janeiro < Março => sim;

Insiro Março depois de Fevereiro:

[pic 11]

Insiro próximo mês = Abril, compara:         Fevereiro < Abril => não;

                                                Janeiro < Abril => não;

                                                   Março < Abril => não;

Insiro Abril antes de Fevereiro:

[pic 12][pic 13][pic 14]

[pic 15][pic 16]

[pic 17]

Insiro próximo mês = Maio, compara:         Fevereiro < Maio => sim;

                                                Janeiro < Maio => sim;

                                                Março < Maio => não;

Insiro Maio antes de Março e depois de Janeiro:

[pic 18][pic 19][pic 20]

[pic 21]

[pic 22][pic 23][pic 24]

[pic 25][pic 26]

Insiro próximo mês = Maio, compara:         Fevereiro < Maio => sim;

                                                Janeiro < Maio => sim;

                                                Março < Maio => não;

Insiro Maio antes de Março e depois de Janeiro:

[pic 27][pic 28][pic 29]

[pic 30]

[pic 31][pic 32][pic 33]

[pic 34][pic 35]

Insiro próximo mês = Junho, compara:         Fevereiro < Junho => sim;

                                                Janeiro < Junho => sim;

                                                Maio < Junho => não

                                                Março < Junho => não;

Insiro Junho depois de Janeiro e antes de Maio: