aula 18: laboratório - métodos simples de ordenação (parte...

1 Aula 18: Laboratório - Métodos simples de ordenação (parte 4) MCTA028 – Programação Estruturada Prof. Jesús P. Mena-Chalco [email protected] 3Q-2017

Upload: trantuyen

Post on 11-Dec-2018

215 views

Category:

Documents

1 download

Report

Download

Embed Size (px):

TRANSCRIPT

Aula 18: Laboratório- Métodos simples de ordenação (parte 4)

MCTA028 – Programação Estruturada

Prof. Jesús P. Mena-Chalco

[email protected]

3Q-2017

mailto:[email protected]

Atividade 01: Benchmark

Page 3: Aula 18: Laboratório - Métodos simples de ordenação (parte 4)professor.ufabc.edu.br/~jesus.mena/courses/mcta028-3q-2017/PE-aula... · 1 2 3 4 # Testando os algoritmos de ordenacao

Vetores ordenados

Page 4: Aula 18: Laboratório - Métodos simples de ordenação (parte 4)professor.ufabc.edu.br/~jesus.mena/courses/mcta028-3q-2017/PE-aula... · 1 2 3 4 # Testando os algoritmos de ordenacao

Vetor aleatório

Page 5: Aula 18: Laboratório - Métodos simples de ordenação (parte 4)professor.ufabc.edu.br/~jesus.mena/courses/mcta028-3q-2017/PE-aula... · 1 2 3 4 # Testando os algoritmos de ordenacao

Vetor Parcialmente Ordenados

Page 6: Aula 18: Laboratório - Métodos simples de ordenação (parte 4)professor.ufabc.edu.br/~jesus.mena/courses/mcta028-3q-2017/PE-aula... · 1 2 3 4 # Testando os algoritmos de ordenacao

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/mcta028-3q-2017/PE-aula... · 1 2 3 4 # Testando os algoritmos de ordenacao

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/mcta028-3q-2017/PE-aula... · 1 2 3 4 # Testando os algoritmos de ordenacao

Selection Sort

Page 9: Aula 18: Laboratório - Métodos simples de ordenação (parte 4)professor.ufabc.edu.br/~jesus.mena/courses/mcta028-3q-2017/PE-aula... · 1 2 3 4 # Testando os algoritmos de ordenacao

Insertion Sort

Page 10: Aula 18: Laboratório - Métodos simples de ordenação (parte 4)professor.ufabc.edu.br/~jesus.mena/courses/mcta028-3q-2017/PE-aula... · 1 2 3 4 # Testando os algoritmos de ordenacao

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/mcta028-3q-2017/PE-aula... · 1 2 3 4 # Testando os algoritmos de ordenacao

Cocktail sort

Page 12: Aula 18: Laboratório - Métodos simples de ordenação (parte 4)professor.ufabc.edu.br/~jesus.mena/courses/mcta028-3q-2017/PE-aula... · 1 2 3 4 # Testando os algoritmos de ordenacao

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/mcta028-3q-2017/PE-aula... · 1 2 3 4 # Testando os algoritmos de ordenacao

Teste empírico

Page 14: Aula 18: Laboratório - Métodos simples de ordenação (parte 4)professor.ufabc.edu.br/~jesus.mena/courses/mcta028-3q-2017/PE-aula... · 1 2 3 4 # Testando os algoritmos de ordenacao

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/mcta028-3q-2017/PE-aula... · 1 2 3 4 # Testando os algoritmos de ordenacao

http://sortvis.org/

http://sorting.at/

Atualizar a seguinte tabela com os testes

https://docs.google.com/spreadsheets/d/1QYzRwqCJdevqiYXc1NVDVdHObR9SVrXkYXQHD554RQo/edit?usp=sharing

http://sortvis.org/

http://sorting.at/

https://docs.google.com/spreadsheets/d/1QYzRwqCJdevqiYXc1NVDVdHObR9SVrXkYXQHD554RQo/edit?usp=sharing

Física III Prof. Ceara - sistemavetor.com.br · ... Seis cargas elétricas iguais a Q estão ... com cargas elétricas 5Q, 3Q e −2Q, respectivamente. ... Três pequenas esferas

livreto ordenacao pierre · 2020. 8. 2. · oração de Jesus, que signi˚ ca entregar a vida nas mãos de Deus para fazer a sua vontade. Eis o culto que agrada ao Pai. Oremos por

aula ordenacao 1.ppt [Modo de Compatibilidade]wiki.icmc.usp.br/images/0/0a/Aula_ordenação_1.pdf5 • Os parâmetros lb e ub delimitam os sub-vetores dentro do vetor original, dentro

Algoritmos de ordenação Ordenação em tempo linearmalbarbo.pro.br/arquivos/2011/1218/algoritmos-de-ordenacao-ordenacao... · Bucket sort I An´alise I Cada balde n˜ao deve ter

Aula 09: - Ponteiros (parte 2) - professor.ufabc.edu.brprofessor.ufabc.edu.br/.../courses/mcta028-3q-2017/PE-aula09.pdf · Aula 09: - Ponteiros (parte 2 ... Programação Estruturada

Metodos de Ordenacao de Vetores

Aula 06: Laboratório - Recursão (parte 2)professor.ufabc.edu.br/.../pe-3q-2017/PE-aula06.pdf · Aula 06: Laboratório - Recursão (parte 2) MCTA028 – Programação Estruturada

Ordenação - DCMdcm.ffclrp.usp.br/~augusto/teaching/icii/Ordenacao-em-Vetores-Met… · •Ordenação é o processo de rearranjo de um certo conjunto de objetos (elementos) de acordo

· disputará a Divisão de Acesso do Campeonato Gaúcho de Futebol. ... fez pós-graduação em Futebol ... 3Q lugar, Menino Jesus x Conceição 151140-2004, Final, Bom

Aula 09: - Ponteiros (parte 2)professor.ufabc.edu.br/.../pe-3q-2017/PE-aula09.pdf · 1 Aula 09: - Ponteiros (parte 2) MCTA028 – Programação Estruturada Prof. Jesús P. Mena-Chalco

CCM002 Metodologia de Pesquisa em Ciência da Computaçãoprofessor.ufabc.edu.br/~jesus.mena/courses/met-3q-2019/MP-aula1… · elementum maximus ullamcorper. Aenean est ipsum, aliquam

Aula 03: - Funções e procedimentos - Vetores e matrizesprofessor.ufabc.edu.br/~jesus.mena/courses/mcta028-3q-2017/PE-aula... · procedimentos (em pascal: Function e Procedure):

Apresentação - professor.ufabc.edu.brprofessor.ufabc.edu.br/~jesus.mena/courses/pe-3q-2017/PE-aula00.… · 1 Apresentação MCTA028 – Programação Estruturada Prof. Jesús P

Aula 17: - Métodos simples de ordenaçãoprofessor.ufabc.edu.br/~jesus.mena/courses/pe-3q-2017/PE-aula17.pdf1 Aula 17: - Métodos simples de ordenação MCTA028 – Programação

Algoritmos de ordenação Heapsort - malbarbo.pro.brmalbarbo.pro.br/.../2011/1218/algoritmos-de-ordenacao-heapsort.pdf · O algoritmo heapsort I Construir um heap, usando a fun¸˜ao

Robinson Moreira Tenório (orgs.) - books.scielo.orgbooks.scielo.org/id/3q/pdf/tenorio-9788523209346.pdf · Avaliação e sociedade a negociação como caminho Robinson Moreira Tenório

Prog2 Aula 10 Ordenacao 2014

You 2Q ou 3Q na Vila Alpes

Ordenacao - Aed II c Pas

Aula 07: - Mapa de memória de um processo - Ponteiros ...professor.ufabc.edu.br/~jesus.mena/courses/mcta028-3q-2017/PE-aula... · Alocação de memória: ... Alocação estática

MAT 1A aula 1 - Portal Positivoblog.portalpositivo.com.br/matematicaspe/files/2010/05/...MAT 1A aula 1 01.01 Figura I: 4 = 3Q+1 Figura II: 7 = 3Q+1 Figura III: 10 = 3Q+1 Figura IV:

Aula 02 Lab - Ambiente de trabalhoprofessor.ufabc.edu.br/.../pe-3q-2017/PE-aula02.pdf · Aula 02 Lab - Ambiente de trabalho MCTA028 – Programação Estruturada Prof. Jesús P. Mena-Chalco

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

Aula 3 Ordenação de Listas Lineares Sequenciais prof ...rogerio/ed/04 - Ordenacao de Listas Lineares... · Método da Seleção Algoritmo: Busca o menor elemento no vetor e troca

3Q TrainingBulletin 2208 - patadacobra.com.br · mergulho livre – exemplo e documentação Ao fazer a requisição diretamente à Sede Regional da PADI (opção 3 da página anterior),

Avaliação em educação como hermenêutica à luz de ...books.scielo.org/id/3q/pdf/tenorio-9788523209346-11.pdf · avaliação passou por três gerações anteriores à proposta,

Converted from /tmp/lp 25429 - frutal.mg.gov.br · prc00874/17 preg0115/17 cotacao para pesquisa de mercado (ordenacao do relatorio: por especialidade/produto) ... para testes de

· ParagraÈ0 a—os socios da categoria ranis tra aulas em cursos de carater transl torio Inclusive de 3xten— ... Dr. Wilfredo Eugenio CurrLin;3Q Bauer

Ordenação em Vetores Shellsortdcm.ffclrp.usp.br/~augusto/teaching/icii/Ordenacao... · Heapsort Ordenação em Vetores Prof. Dr. José Augusto Baranauskas DFM-FFCLRP-USP 2 Shellsort

Balanço das submissões dos reportes ITS - Banco de Portugal · 2014 4Q 2015 1Q 2015 2Q 2015 3Q 2015 4Q 2016 1Q 2016 2Q 2016 3Q 2016 4Q 2017 1Q 2017 2Q 2017 3Q AE Corep_alm Corep

Resolución N°/3q Z3 · c) Elpersonal del OSeEevita brindar opiniones relacionadas con temas de política institucional o de Estado, lascuales son competencia de laAlta Dirección

CURSO DE GRADUAÇÃO EM ENGENHARIA QUÍMICA … · ... Introdução à Engenharia Química ... Química Orgânica Experimental ... Luís Cláudio 3Q 203 GEQ031 Luís Cláudio 3Q 203

MAT 1A aula 1 · MAT 1A aula 1 01.01 Figura I: 4 = 3Q+1 Figura II: 7 = 3Q+1 Figura III: 10 = 3Q+1 Figura IV: 13 = 3Q+1 Figura V: 16 = 3Q+1 Resposta: B 01.02 Para que a função tenha

Aula 16: Laboratório - Métodos simples de ordenação (parte 2)professor.ufabc.edu.br/~jesus.mena/courses/pe-3q-2017/PE-aula16.pdf1 Aula 16: Laboratório - Métodos simples de ordenação

Aula 01: - Introdução à linguagem C - Teste de …professor.ufabc.edu.br/.../courses/pe-3q-2017/PE-aula01.pdf1 Aula 01: - Introdução à linguagem C - Teste de avaliação MCTA028