Pesquisa e Ordenação - Aula 02 - Métodos de Ordenação (Seleção)

Embed Size (px)

Text of Pesquisa e Ordenação - Aula 02 - Métodos de Ordenação (Seleção)

  • # Pesquisa e Ordenao #Aula 02 Mtodos de Ordenao

    (Seleo)

    Prof. Leinylson Fontinele Pereira

  • Na aula anterior...

    Apresentao da disciplina

    Conhecer o Plano de Ensino

    Agendamento das avaliaes

    Introduo Pesquisa e Ordenao

    17:03 Pesquisa e Ordenao: Aula 02 Mtodos de Ordenao (Seleo)

  • O que vamos aprender?

    Mtodos de Ordenao# Seleo

    17:03 Pesquisa e Ordenao: Aula 02 Mtodos de Ordenao (Seleo)

  • Vamos comear?

    17:03 4 Pesquisa e Ordenao: Aula 02 Mtodos de Ordenao (Seleo)

  • 17:03 5

    Ordenao comSelection Sort

    Pesquisa e Ordenao: Aula 02 Mtodos de Ordenao (Seleo)

  • Ordenao com Selection Sort

    17:03

    um algoritmo de ordenao cuja ideia principal passar omenor valor encontrado em um lista de elementosdesordenados para a primeira posio do vetor

    O processo repete-se sucessivamente com os demais elementosque tambm sero ordenados

    Pesquisa e Ordenao: Aula 02 Mtodos de Ordenao (Seleo)

  • Ordenao com Selection Sort

    17:03

    Procura-se o 1 menor e se posiciona na 1 posio

    Procura-se o 2 menor e se posiciona na 2 posio

    ...

    Pior caso = ()

    Melhor caso = ()Pesquisa e Ordenao: Aula 02 Mtodos de Ordenao (Seleo)

  • Ordenao com Selection Sort

    17:03Pesquisa e Ordenao: Aula 02 Mtodos de Ordenao (Seleo)

  • Ordenao com Selection Sort

    17:03Pesquisa e Ordenao: Aula 02 Mtodos de Ordenao (Seleo)

  • I M

    17:03 10Estruturaaaaaaa

    T

  • Selection Sort: Troca de contedo de variveis

    17:03Pesquisa e Ordenao: Aula 02 Mtodos de Ordenao (Seleo)

  • Selection Sort: Troca de contedo de variveis

    17:03Pesquisa e Ordenao: Aula 02 Mtodos de Ordenao (Seleo)

  • Selection Sort: Troca de contedo de variveis

    17:03Pesquisa e Ordenao: Aula 02 Mtodos de Ordenao (Seleo)

  • Ordenao com Selection Sort

    17:03Pesquisa e Ordenao: Aula 02 Mtodos de Ordenao (Seleo)

  • Sim, mais um exemplo!

    17:03Pesquisa e Ordenao: Aula 02 Mtodos de Ordenao (Seleo)

  • Ordenao com Selection Sort

    17:03

    Quanto tempo o algoritmo consome para fazer o servio?

    Pesquisa e Ordenao: Aula 02 Mtodos de Ordenao (Seleo)

  • Ordenao com Selection Sort

    17:03Pesquisa e Ordenao: Aula 02 Mtodos de Ordenao (Seleo)

  • Ordenao com Selection Sort

    17:03Pesquisa e Ordenao: Aula 02 Mtodos de Ordenao (Seleo)

    Onde devo utilizar? O algoritmo consome processamento e tempo, e assim, no

    adequado em matrizes e listas muito grandes.

    Desvantagens

    O fato de o arquivo j estar ordenado no ajuda em nada

    O algoritmo no estvel.

  • Ordenao com Selection Sort

    17:03Pesquisa e Ordenao: Aula 02 Mtodos de Ordenao (Seleo)

  • Cdigo em C

    17:03Pesquisa e Ordenao: Aula 02 Mtodos de Ordenao (Seleo)

  • Cdigo em C++

    17:03Pesquisa e Ordenao: Aula 02 Mtodos de Ordenao (Seleo)

    Apesar de alguns compiladores oferecerem em suas bibliotecas poderosos recursos paraordenao e pesquisa em listas e outros, conhecer os mtodos utilizados para tal sejaimportante para a formao do bom profissional.

    Assim quando voc se deparar com um compilador que no possui tais recursos, podercri-los a partir do que foi explicado nesta aula, gerando assim suas prprias bibliotecas.

  • Concluindo...

    17:03 22 Pesquisa e Ordenao: Aula 02 Mtodos de Ordenao (Seleo)

  • Atividades para Casa

    17:03Pesquisa e Ordenao: Aula 02 Mtodos de Ordenao (Seleo)

    O algoritmo de ordenao por seleo foi utilizado paraordenar a sequncia 31, 11, 23, 17, 13 de formaascendente. Quantas trocas e comparaes foram realizadas?

  • Nesta aula aprendemos...Mtodos de Ordenao

    # Seleo

    17:03 Pesquisa e Ordenao: Aula 02 Mtodos de Ordenao (Seleo)

  • Na prxima aula veremos...

    Mtodos de Ordenao# Troca

    17:03 Pesquisa e Ordenao: Aula 02 Mtodos de Ordenao (Seleo)

  • Material: https://sites.google.com/site/leinylsonuespi

    17:03

    Material baseado nas aulas de:

    Linguagem C Descomplicada , Dr. Andr R. Backes

    Pesquisa e Ordenao: Aula 02 Mtodos de Ordenao (Seleo)

  • Alguma Dvida?

    17:03

    leinylson@gmail.com

    At a prxima aula...