Computação

Classificação e Pesquisa
Aula 6: Revisão

Profª. Deise Galvão

Exercícios Práticos
1. Através de teste de mesa, realize a ordenação da seqüência abaixo apresentada com os métodos de Ordenação por Seleção e Inserção. COMPUTAR

Exercícios Práticos
2. Através de teste de mesa, realize a ordenação da seqüência abaixo apresentada com o métodos de Ordenação BubbleSort. 37 – 25 – 78 – 54 – 32 – 18 – 20 – 43

Exercícios Práticos
3. Através de teste de mesa, realize a ordenação da seqüência abaixo apresentada com o métodos de Ordenação ShellSort. Inicia com h=5. 61 – 22 – 58 – 37 – 14 – 29 – 73 – 45

Exercícios Práticos
4. Através de teste de mesa, realize a ordenação da seqüência abaixo apresentada com o métodos de Ordenação QuickSort. 52– 12 – 78 – 37 – 24 – 29 – 63 – 44

Exercícios Práticos
5. Através de teste de mesa, realize a ordenação da seqüência abaixo apresentada com o métodos de Ordenação por Cálculo de Endereços. (utilize critério diferente da divisão pelo primeiro dígitos do valor). 42– 62 – 51 – 28 – 27 – 74 – 39 – 13 – 80 – 44 – 19 – 54 – 45 – 17 – 48

Exercícios Práticos
6. Desenhe as árvores binárias geradas a partir da inserção dos valores apresentados nos conjuntos que seguem.
42– 62 – 51 – 28 – 27 – 74 – 39 – 13 – 80 – 44 – 19 – 54 – 45 – 17 – 48 55 – 46 – 79 – 18 – 79 – 60 – 33 – 25 – 86 – 47 – 34 – 87 – 54 – 27 – 15

D–R–Y–O–P–E–A–M–F–B–L–S–V–C

Exercícios Práticos
7. Percorra as árvores desenhadas no exercício 6 em Pré-ordem, Ordem Simétrica e Pós-ordem.

Exercícios de Programação
1. Escreva um algoritmo em C que realize uma busca sequencial. 2. Escreva um algoritmo em C que realize uma pesquisa binária. 3. Escreva um algoritmo em C que realize uma ordenação por Seleção. 4. Escreva um algoritmo em C que realize uma ordenação por BubbleSort. 5. Escreva um algoritmo em C que realize uma ordenação por QuickSort.

Possíveis Soluções Exercício1
#include #include int pesquisa (char *, int, char); int main() { char