Algoritmos e Estruturas de Dados I
Algoritmos e Estruturas de Dados I Algoritmos e Estruturas de Dados I
Medindo o tempo decorrido ● Como medir o tempo de uma ordenação? // Não se esqueça de incluir a biblioteca time.h #include int inicio, final; int tempo_ms; start = (int) clock(); // chamada da função de ordenação final = (int) clock(); tempo_ms = ((final - inicio) * 1000 / CLOCKS_PER_SEC); printf("%d", tempo_ms);
Metodologia (cont.) ● Após desenvolver o programa, chegou a hora de colocar pra rodar e ir dormir. ● Deixe apenas o seu programa rodar. Não faça nada no computador enquanto o experimento estiver rodando (não mexa nem o mouse). ● O programa deve lhe retornar todos os dados necessários para você realizar o estudo empírico.
- Page 1 and 2: Algoritmos e Estruturas de Dados I
- Page 3 and 4: Objetivo ● Realizar um estudo emp
- Page 5 and 6: O Módulo de Ordenação ● Criar
- Page 7 and 8: Detalhes de Implementação ● Tod
- Page 9 and 10: Gerando vetores aleatórios ● Os
- Page 11 and 12: Garantindo comparação justa ● N
- Page 13 and 14: Sementes para cada seqüência ●
- Page 15: Metodologia (cont.) ● Para cada o
- Page 19 and 20: Resultados ● Muito provavelmente,
- Page 21 and 22: Análise ● O relatório deve cont
- Page 23: Bom trabalho!
Metodologia (cont.)<br />
● Após <strong>de</strong>senvolver o programa, chegou a hora<br />
<strong>de</strong> colocar pra rodar e ir dormir.<br />
● Deixe apenas o seu programa rodar. Não faça<br />
nada no computador enquanto o experimento<br />
estiver rodando (não mexa nem o mouse).<br />
● O programa <strong>de</strong>ve lhe retornar todos os dados<br />
necessários para você realizar o estudo empírico.