Slides da aula de Pesquisa e Ordenação

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

2. Na aula anterior...
 Apresentação da disciplina
 Conhecer o Plano de Ensino
 Agendamento das avaliações
 Introdução à Pesquisa e Ordenação
17:03 Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

3. O que vamos aprender?
 Métodos de Ordenação
# Seleção
17:03 Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

4. Vamos começar?
17:03 4 Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

5. 17:03 5
Ordenação com
Selection Sort
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

6. Ordenação comSelection Sort
17:03
 É um algoritmo de ordenação cuja ideia principal é passar o
menor valor encontrado em um lista de elementos
desordenados para a primeira posição do vetor
 O processo repete-se sucessivamente com os demais elementos
que também serão ordenados
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

7. Ordenação comSelection Sort
17:03
 Procura-se o 1º menor e se posiciona na 1ª posição
 Procura-se o 2º menor e se posiciona na 2ª posição
 ...
 Pior caso = 𝑂(𝑛²)
 Melhor caso = 𝑂(𝑛²)
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

8. Ordenação comSelection Sort
17:03
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

9. Ordenação comSelection Sort
17:03
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

10. I M
17:03 10
Estruturaaaaaaa
T

11. Selection Sort: Troca de conteúdode variáveis
17:03
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

12. Selection Sort: Troca de conteúdode variáveis
17:03
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

13. Selection Sort: Troca de conteúdode variáveis
17:03
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

14. Ordenação comSelection Sort
17:03
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

15. Sim, mais umexemplo!
17:03
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

16. Ordenação comSelection Sort
17:03
 Quanto tempo o algoritmo consome para fazer o serviço?
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

17. Ordenação comSelection Sort
17:03
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

18. Ordenação comSelection Sort
17:03
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)
 Onde devo utilizar?
 O algoritmo consome processamento e tempo, e assim, não
é adequado em matrizes e listas muito grandes.
 Desvantagens
O fato de o arquivo já estar ordenado não ajuda em nada
O algoritmo não é estável.

19. Ordenação comSelection Sort
17:03
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

20. Código emC
17:03
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

21. Código emC++
17:03
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)
 Apesar de alguns compiladores oferecerem em suas bibliotecas poderosos recursos para
ordenação e pesquisa em listas e outros, conhecer os métodos utilizados para tal seja
importante para a formação do bom profissional.
 Assim quando você se deparar com um compilador que não possui “tais recursos”, poderá
criá-los a partir do que foi explicado nesta aula, gerando assim suas próprias bibliotecas.

22. Concluindo...
17:03 22 Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

23. Atividades para Casa
17:03
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)
 O algoritmo de ordenação por seleção foi utilizado para
ordenar a sequência 31, 11, 23, 17, 13 de forma
ascendente. Quantas trocas e comparações foram realizadas?

24. Nesta aula aprendemos...
 Métodos de Ordenação
# Seleção
17:03 Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

25. Na próxima aula veremos...
 Métodos de Ordenação
# Troca
17:03 Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

26. Material: https://sites.google.com/site/leinylsonuespi
17:03
Material baseado nas aulas de:
 Linguagem C Descomplicada , Dr. André R. Backes
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

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