Slides da aula de Pesquisa e Ordenação

1. # Pesquisa e Ordenação #
Aula 06 – Métodos de Ordenação
(Intercalação)
Prof. Leinylson Fontinele Pereira

2. Na aula anterior...
 Métodos de ordenação
# Inserção
17:31 Pesquisa e Ordenação: Aula 06 – Métodos de Ordenação (Intercalação)

3. O que vamos aprender?
 Métodos de ordenação
# Intercalação
17:31 Pesquisa e Ordenação: Aula 06 – Métodos de Ordenação (Intercalação)

4. Vamos começar?
17:31 4 Pesquisa e Ordenação: Aula 06 – Métodos de Ordenação (Intercalação)

5. 17:31 5
Ordenação com
MergeSort
Pesquisa e Ordenação: Aula 06 – Métodos de Ordenação (Intercalação)

6. Ordenação comMergeSort
17:31
 Ideia básica: Dividir e Conquistar
 Divide, recursivamente, o conjunto de dados até que
cada subconjunto possua 1 elemento
 Melhor caso: 𝑂(𝑛𝑙𝑜𝑔𝑛)
 Pior caso: 𝑂(𝑛𝑙𝑜𝑔𝑛)
 Estável
Pesquisa e Ordenação: Aula 06 – Métodos de Ordenação (Intercalação)

7. Intercalação de Vetores
17:31 Pesquisa e Ordenação: Aula 06 – Métodos de Ordenação (Intercalação)

8. Intercalação de Vetores
17:31 Pesquisa e Ordenação: Aula 06 – Métodos de Ordenação (Intercalação)

9. Intercalação de Vetores
17:31 Pesquisa e Ordenação: Aula 06 – Métodos de Ordenação (Intercalação)

10. Ordenação comMergeSort
17:31 Pesquisa e Ordenação: Aula 06 – Métodos de Ordenação (Intercalação)

11. Ordenação comMergeSort
17:31 Pesquisa e Ordenação: Aula 06 – Métodos de Ordenação (Intercalação)

12. Ordenação comMergeSort
17:31 Pesquisa e Ordenação: Aula 06 – Métodos de Ordenação (Intercalação)

13. Ordenação comMergeSort
17:31 Pesquisa e Ordenação: Aula 06 – Métodos de Ordenação (Intercalação)

14. Ordenação comMergeSort
17:31 Pesquisa e Ordenação: Aula 06 – Métodos de Ordenação (Intercalação)

15. Ordenação comMergeSort
17:31 Pesquisa e Ordenação: Aula 06 – Métodos de Ordenação (Intercalação)

16. Ordenação comMergeSort
17:31 Pesquisa e Ordenação: Aula 06 – Métodos de Ordenação (Intercalação)

17. Concluindo...
17:31 17 Pesquisa e Ordenação: Aula 06 – Métodos de Ordenação (Intercalação)

18. Material: https://sites.google.com/site/leinylsonnassau
17:31
Material baseado nas aulas de:
 Linguagem C Descomplicada , Dr. André R. Backes
Pesquisa e Ordenação: Aula 06 – Métodos de Ordenação (Intercalação)

19. Nesta aula aprendemos...
 Métodos de ordenação
# Intercalação
17:31 Pesquisa e Ordenação: Aula 06 – Métodos de Ordenação (Intercalação)

20. Na próxima aula veremos...
 Métodos de ordenação
# Cálculo de Endereços
17:31 Pesquisa e Ordenação: Aula 06 – Métodos de Ordenação (Intercalação)

21. Alguma Dúvida?
17:31
Até a próxima aula...
leinylson@gmail.com