Lista de exercícios a serem realizados Arquivo - Moodle

Exercícios - Ordenação
Baseando-se nos conceitos da aula,
Faça o que é pedido
(mais uma vez em dupla. Um dos membro deve upar tudo em um zip
com um txt + códigos requeridos)
: ...
Exercício 0 (zero)
●
●
Acesse o site: “http://www.sorting-algorithms.com/”
Execute comparações e elabore um pequeno
relatório (melhor vs pior comportamento em cada
caso) expondo como é a comparação dos algoritmos
nos seguinte casos:
–
Um vetor com valores randicos;
–
Um vetor quase ordenado;
–
Um vetos invertido (ordem decrescente); e
–
Poucas chaves únicas.
Exercício 01
●
Descreva em um parágrafo qual a
metodologia do algoritmo de ordenação por
“seleção”
Exercício 02
●
Descreva em um parágrafo qual a
metodologia do algoritmo de ordenação por
“inserção”
Exercício 03
●
Descreva em um parágrafo qual a
metodologia do algoritmo de ordenação por
“ShellSort”
Exercício 04
●
Descreva em um parágrafo qual a
metodologia do algoritmo de ordenação por
“QuickSort”
Exercício 05
●
Baixe/transcreva o código com os algoritmos de
ordenação apresentados no moodle e:
–
Execute e verifique se o programa funciona. Caso
não funcione, adapte/corrija o código para o
compilador que você está utilizando;
–
Discuta com sua dupla o que cada função faz dentro
do código;
–
Comentem todo o código, antes de cada função,
explicando sua representatividade dentro do
programa como um todo.
Exercício 06
Utilizando os recursos apresentados nos programa disponibilizados (geração
randômica de inteiros e averiguação de tempo de execuções), faça o que é pedido:
- crie um vetor com 1.000.000 de valores aleatórios (vetor grande)
- crie um vetor com 1.000.000 de valores ordenados (vetor grande)
- crie um vetor com 1.000.000 de valores na ordem inversa (vetor grande)
- crie os mesmos três valores com vetores de tamanho igual a 350 (vetores pequenos)
Crie um programa que apresente, via código, um relatório com as seguintes
informações:
- ranking desempenho (do melhor para o pior) dos algoritmos de ordenação para
valores aleatórios (grande)
- ranking desempenho (do melhor para o pior) dos algoritmos de ordenação para valores
ordenados (grande)
- ranking desempenho (do melhor para o pior) dos algoritmos de ordenação para valores
desordenados (grande)
- ranking desempenho (do melhor para o pior) dos algoritmos de ordenação para valores
aleatórios (vetores pequenos)
- ranking desempenho (do melhor para o pior) dos algoritmos de ordenação para valores
ordenados (vetores pequenos)
- ranking desempenho (do melhor para o pior) dos algoritmos de ordenação para valores
desordenados (vetores pequenos)
Exercício 07
●
●
Adapte o código para seu funcionamento em
conjunto com a TAD sugerida pelo exercício
da aula passada.
Faça um programa que principal que permita
a leitura de dados e, posteriormente, sua
escrita na tela em modo ordenado.