Pesquisa e Ordenação - Aula 04 - Métodos de Ordenação (Inserção - Insertion sort)

Embed Size (px)

Text of Pesquisa e Ordenação - Aula 04 - Métodos de Ordenação (Inserção - Insertion sort)

  • # Pesquisa e Ordenao #Aula 04 Mtodos de Ordenao

    (Insero Insertion Sort)

    Prof. Leinylson Fontinele Pereira

  • Na aula anterior...

    Mtodos de ordenao

    Troca# Bubble Sort

    17:28 Pesquisa e Ordenao: Aula 04 Mtodos de Ordenao (Insero)

  • O que vamos aprender?

    Mtodos de ordenao

    Insero# Inserction Sort

    17:28 Pesquisa e Ordenao: Aula 04 Mtodos de Ordenao (Insero)

  • Vamos comear?

    17:28 4 Pesquisa e Ordenao: Aula 04 Mtodos de Ordenao (Insero)

  • 17:28 5

    Ordenao comInsertionSort

    Estrutura de Dados: Aula 14 Tcnicas de Pesquisa e Ordenao

  • Ordenao com InsertionSort

    17:28

    Este mtodo, considera-se a matriz a ordenar como uma matrizdividida em duas sub-matrizes (esquerda e direita), com a da esquerdaordenada e o da direita desordenada.

    Os elementos so retirados um de cada vez da sub-matriz da esquerda(no ordenada), e move-se esse elemento para o sub-matriz daesquerda, inserindo-o na posio correta para manter a sub-matriz daesquerda ordenada, terminando o processo quando a sub-matriz dadireita ficar vazia.

    Pesquisa e Ordenao: Aula 04 Mtodos de Ordenao (Insero)

  • Ordenao com InsertionSort

    17:28

    Em cada passo, a partir do = 2, oI-simo elemento da sequncia fonte apanhado e transferido para asequncia destino, sendo inserido noseu lugar apropriado.

    Pesquisa e Ordenao: Aula 04 Mtodos de Ordenao (Insero)

  • Ordenao com InsertionSort

    17:28

    Pior caso = ()

    Melhor caso = ()Pesquisa e Ordenao: Aula 04 Mtodos de Ordenao (Insero)

  • Ordenao com InsertionSort

    17:28

    Pesquisa e Ordenao: Aula 04 Mtodos de Ordenao (Insero)

  • Ordenao com InsertionSort

    17:28

    Pesquisa e Ordenao: Aula 04 Mtodos de Ordenao (Insero)

  • Ordenao com InsertionSort

    17:28

    Pesquisa e Ordenao: Aula 04 Mtodos de Ordenao (Insero)

  • Ordenao com InsertionSort

    17:28

    Pesquisa e Ordenao: Aula 04 Mtodos de Ordenao (Insero)

  • Ordenao com InsertionSort

    17:28

    Pesquisa e Ordenao: Aula 04 Mtodos de Ordenao (Insero)

  • Ordenao com InsertionSort

    17:28

    Pesquisa e Ordenao: Aula 04 Mtodos de Ordenao (Insero)

  • Ordenao com InsertionSort

    17:28

    Pesquisa e Ordenao: Aula 04 Mtodos de Ordenao (Insero)

  • Ordenao com InsertionSort

    17:28

    Pesquisa e Ordenao: Aula 04 Mtodos de Ordenao (Insero)

  • Ordenao com InsertionSort

    17:28

    Pesquisa e Ordenao: Aula 04 Mtodos de Ordenao (Insero)

  • Ordenao com InsertionSort

    17:28

    Pesquisa e Ordenao: Aula 04 Mtodos de Ordenao (Insero)

  • Ordenao com InsertionSort

    17:28

    Pesquisa e Ordenao: Aula 04 Mtodos de Ordenao (Insero)

  • Ordenao com InsertionSort

    17:28

    Pesquisa e Ordenao: Aula 04 Mtodos de Ordenao (Insero)

  • Ordenao com InsertionSort

    17:28

    Pesquisa e Ordenao: Aula 04 Mtodos de Ordenao (Insero)

  • Ordenao com InsertionSort

    17:28

    Pesquisa e Ordenao: Aula 04 Mtodos de Ordenao (Insero)

  • Ordenao com InsertionSort

    17:28

    Pesquisa e Ordenao: Aula 04 Mtodos de Ordenao (Insero)

  • Ordenao com InsertionSort

    17:28

    Pesquisa e Ordenao: Aula 04 Mtodos de Ordenao (Insero)

  • Ordenao com InsertionSort

    17:28

    Pesquisa e Ordenao: Aula 04 Mtodos de Ordenao (Insero)

  • Ordenao com InsertionSort

    17:28

    Pesquisa e Ordenao: Aula 04 Mtodos de Ordenao (Insero)

  • Ordenao com InsertionSort

    17:28

    Visualizar Execuo

    Pesquisa e Ordenao: Aula 04 Mtodos de Ordenao (Insero)

    aula atual/Exploring Sorting Algorithms.html

  • Ordenao com InsertionSort

    17:28

    Pesquisa e Ordenao: Aula 04 Mtodos de Ordenao (Insero)

    O nmero mnimo de comparaes e movimentos ocorre quando os itens estooriginalmente em ordem.

    O nmero mximo ocorre quando os itens esto originalmente na ordem reversa.

    o mtodo a ser utilizado quando o arquivo est quase ordenado.

    um bom mtodo quando se deseja adicionar uns poucos itens a um arquivoordenado, pois o custo linear.

    O algoritmo de ordenao por insero estvel.

  • Concluindo...

    17:28 29 Pesquisa e Ordenao: Aula 04 Mtodos de Ordenao (Insero)

  • Nesta aula aprendemos...

    17:28

    Mtodos de ordenao

    Insero# Inserction Sort

    Pesquisa e Ordenao: Aula 04 Mtodos de Ordenao (Insero)

  • Na prxima aula veremos...

    17:28 Pesquisa e Ordenao: Aula 04 Mtodos de Ordenao (Insero)

    Mtodos de ordenao

    Distribuio# Ordenao digital

    # Radix Sort

    # Bucket Sort

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

    17:28

    Material baseado nas aulas de:

    Linguagem C Descomplicada , Dr. Andr R. Backes.

    Desenvolvimento de atividades ldicas p/ o ensino-aprendizagemda disciplina Complexidade de Algoritmos, Giselle Lima.

    Pesquisa e Ordenao: Aula 04 Mtodos de Ordenao (Insero)

  • Alguma Dvida?

    17:28

    At a prxima aula...

    leinylson@gmail.com