Exercício 1- Faça um programa que receba 15 números via teclado e ordene esses números em ordem crescente usando o metodo Bubble Sort. Na figura 1 temos um exemplo da execução do programa.
 |
| Figura 1. Execução de programa que ordena 15 números em ordem crescente. |
Exercício 2- Faça um programa que receba 15 números via teclado e ordene esses números em ordem decrescente usando Bubble Sort. Na figura 2 temos um exemplo da execução do programa.
 |
| Figura 2. Execução de programa que ordena 15 números em ordem decrescente. |
Exercício 3- Faça o mesmo programa do exercício 1 mas as rotinas de entrada de dados assim como a ordenação e exibição dos valores deverão ser realizadas em funções diferentes do programa principal.
Exercício 4- Novamente usando o programa um como base, faça um programa que conte e exiba quantas vezes o programa realiza comparações entre as diferente posições do vetor. O programa também deve exibir quantas vezes o programa irá realizar a(s) rotina(s) de troca de valores entre as posições da matriz.
Exercício 5- Usando o programa anterior, anote os valores de comparações realizada assim como o numero de vezes que o programa realizou a troca para os Seguintes casos:
a) Valores digitados já estão em ordem crescente
b) Valores digitados em ordem decrescente (oposto da exibição)
c) Valores digitados de maneira aleatória
d) Valores digitados de maneira aleatória diferentes do anterior
No final da execução fazer um print da tela e salvar os resultados num documento .doc
Exercício 6- Pensando no tempo de execução do programa nos 4 casos anteriores. Analise os resultados anteriores e responda:
a) Qual dos casos teve a melhor performance
b) Qual dos casos teve a pior performance
c) Mostre os teste do melhor para o pior caso
Em ambas as resposta seu ponto de vista deve ser justificado.
Exercício 7- Pensando no tempo de execução do programa nos 4 casos anteriores, desconsidere o tempo que o programa leva para realizar a troca. Analise os resultados anteriores e responda:
a) Qual dos casos teve a melhor performance
b) Qual dos casos teve a pior performance
c) Mostre os teste do melhor para o pior caso
Em ambas as resposta seu ponto de vista deve ser justificado.
Exercício 8- Refletindo nas questões anteriores responda:
a) O algoritmo Bubble Sort é consome a menor capacidade de recursos em todos os casos?
b) Se a resposta anterior for não, o que pode ser feito para melhorar a performance do algoritmo (Não é preciso fazer um novo algoritmo, somente explicar).
Nenhum comentário:
Postar um comentário