aula 18: laboratório - métodos simples de ordenação (parte...
Post on 11-Dec-2018
216 Views
Preview:
TRANSCRIPT
1
Aula 18: Laboratório- Métodos simples de ordenação (parte 4)
MCTA028 – Programação Estruturada
Prof. Jesús P. Mena-Chalco
jesus.mena@ufabc.edu.br
3Q-2017
2
Atividade 01: Benchmark
3
Vetores ordenados
4
Vetor aleatório
5
Vetor Parcialmente Ordenados
6
Benchmark
$ sh v benchmark.sh
7
Algoritmos de ordenação
8
Selection Sort
9
Insertion Sort
10
Bubble Sort (2 versões)
11
Cocktail sort
12
Atividade
- Tempo de processamento (segundos)
13
Teste empírico
14
Atividade 02: Teste empírico
15
http://sortvis.org/
http://sorting.at/
Atualizar a seguinte tabela com os testes
https://docs.google.com/spreadsheets/d/1QYzRwqCJdevqiYXc1NVDVdHObR9SVrXkYXQHD554RQo/edit?usp=sharing
top related