aula 18: laboratório - métodos simples de ordenação (parte...
TRANSCRIPT
![Page 1: Aula 18: Laboratório - Métodos simples de ordenação (parte 4)professor.ufabc.edu.br/~jesus.mena/courses/pe-3q-2017/PE-aula18.… · 1 Aula 18: Laboratório - Métodos simples](https://reader034.vdocuments.pub/reader034/viewer/2022042802/5f3bf781bfaace336928c8a8/html5/thumbnails/1.jpg)
1
Aula 18: Laboratório- Métodos simples de ordenação (parte 4)
MCTA028 – Programação Estruturada
Prof. Jesús P. Mena-Chalco
3Q-2017
![Page 2: Aula 18: Laboratório - Métodos simples de ordenação (parte 4)professor.ufabc.edu.br/~jesus.mena/courses/pe-3q-2017/PE-aula18.… · 1 Aula 18: Laboratório - Métodos simples](https://reader034.vdocuments.pub/reader034/viewer/2022042802/5f3bf781bfaace336928c8a8/html5/thumbnails/2.jpg)
2
Atividade 01: Benchmark
![Page 3: Aula 18: Laboratório - Métodos simples de ordenação (parte 4)professor.ufabc.edu.br/~jesus.mena/courses/pe-3q-2017/PE-aula18.… · 1 Aula 18: Laboratório - Métodos simples](https://reader034.vdocuments.pub/reader034/viewer/2022042802/5f3bf781bfaace336928c8a8/html5/thumbnails/3.jpg)
3
Vetores ordenados
![Page 4: Aula 18: Laboratório - Métodos simples de ordenação (parte 4)professor.ufabc.edu.br/~jesus.mena/courses/pe-3q-2017/PE-aula18.… · 1 Aula 18: Laboratório - Métodos simples](https://reader034.vdocuments.pub/reader034/viewer/2022042802/5f3bf781bfaace336928c8a8/html5/thumbnails/4.jpg)
4
Vetor aleatório
![Page 5: Aula 18: Laboratório - Métodos simples de ordenação (parte 4)professor.ufabc.edu.br/~jesus.mena/courses/pe-3q-2017/PE-aula18.… · 1 Aula 18: Laboratório - Métodos simples](https://reader034.vdocuments.pub/reader034/viewer/2022042802/5f3bf781bfaace336928c8a8/html5/thumbnails/5.jpg)
5
Vetor Parcialmente Ordenados
![Page 6: Aula 18: Laboratório - Métodos simples de ordenação (parte 4)professor.ufabc.edu.br/~jesus.mena/courses/pe-3q-2017/PE-aula18.… · 1 Aula 18: Laboratório - Métodos simples](https://reader034.vdocuments.pub/reader034/viewer/2022042802/5f3bf781bfaace336928c8a8/html5/thumbnails/6.jpg)
6
Benchmark
$ sh v benchmark.sh
![Page 7: Aula 18: Laboratório - Métodos simples de ordenação (parte 4)professor.ufabc.edu.br/~jesus.mena/courses/pe-3q-2017/PE-aula18.… · 1 Aula 18: Laboratório - Métodos simples](https://reader034.vdocuments.pub/reader034/viewer/2022042802/5f3bf781bfaace336928c8a8/html5/thumbnails/7.jpg)
7
Algoritmos de ordenação
![Page 8: Aula 18: Laboratório - Métodos simples de ordenação (parte 4)professor.ufabc.edu.br/~jesus.mena/courses/pe-3q-2017/PE-aula18.… · 1 Aula 18: Laboratório - Métodos simples](https://reader034.vdocuments.pub/reader034/viewer/2022042802/5f3bf781bfaace336928c8a8/html5/thumbnails/8.jpg)
8
Selection Sort
![Page 9: Aula 18: Laboratório - Métodos simples de ordenação (parte 4)professor.ufabc.edu.br/~jesus.mena/courses/pe-3q-2017/PE-aula18.… · 1 Aula 18: Laboratório - Métodos simples](https://reader034.vdocuments.pub/reader034/viewer/2022042802/5f3bf781bfaace336928c8a8/html5/thumbnails/9.jpg)
9
Insertion Sort
![Page 10: Aula 18: Laboratório - Métodos simples de ordenação (parte 4)professor.ufabc.edu.br/~jesus.mena/courses/pe-3q-2017/PE-aula18.… · 1 Aula 18: Laboratório - Métodos simples](https://reader034.vdocuments.pub/reader034/viewer/2022042802/5f3bf781bfaace336928c8a8/html5/thumbnails/10.jpg)
10
Bubble Sort (2 versões)
![Page 11: Aula 18: Laboratório - Métodos simples de ordenação (parte 4)professor.ufabc.edu.br/~jesus.mena/courses/pe-3q-2017/PE-aula18.… · 1 Aula 18: Laboratório - Métodos simples](https://reader034.vdocuments.pub/reader034/viewer/2022042802/5f3bf781bfaace336928c8a8/html5/thumbnails/11.jpg)
11
Cocktail sort
![Page 12: Aula 18: Laboratório - Métodos simples de ordenação (parte 4)professor.ufabc.edu.br/~jesus.mena/courses/pe-3q-2017/PE-aula18.… · 1 Aula 18: Laboratório - Métodos simples](https://reader034.vdocuments.pub/reader034/viewer/2022042802/5f3bf781bfaace336928c8a8/html5/thumbnails/12.jpg)
12
Atividade
- Tempo de processamento (segundos)
![Page 13: Aula 18: Laboratório - Métodos simples de ordenação (parte 4)professor.ufabc.edu.br/~jesus.mena/courses/pe-3q-2017/PE-aula18.… · 1 Aula 18: Laboratório - Métodos simples](https://reader034.vdocuments.pub/reader034/viewer/2022042802/5f3bf781bfaace336928c8a8/html5/thumbnails/13.jpg)
13
Teste empírico
![Page 14: Aula 18: Laboratório - Métodos simples de ordenação (parte 4)professor.ufabc.edu.br/~jesus.mena/courses/pe-3q-2017/PE-aula18.… · 1 Aula 18: Laboratório - Métodos simples](https://reader034.vdocuments.pub/reader034/viewer/2022042802/5f3bf781bfaace336928c8a8/html5/thumbnails/14.jpg)
14
Atividade 02: Teste empírico
![Page 15: Aula 18: Laboratório - Métodos simples de ordenação (parte 4)professor.ufabc.edu.br/~jesus.mena/courses/pe-3q-2017/PE-aula18.… · 1 Aula 18: Laboratório - Métodos simples](https://reader034.vdocuments.pub/reader034/viewer/2022042802/5f3bf781bfaace336928c8a8/html5/thumbnails/15.jpg)
15
http://sortvis.org/
http://sorting.at/
Atualizar a seguinte tabela com os testes
https://docs.google.com/spreadsheets/d/1QYzRwqCJdevqiYXc1NVDVdHObR9SVrXkYXQHD554RQo/edit?usp=sharing