Disciplinas UFC

Construção e Análise de Algoritmos

aula 03:  Algoritmos eficientes de ordenação   (pdf, video)

< Figura >
  1. Fazendo as coisas de maneira mais esperta ...
plano da aula  

1.  Introdução  
  1. Porque os algoritmos de ordenação porcaria são uma porcaria?

2.  Intercalação esperta  
  1. a técnica da divisão

3.  Ordenação por intercalação  
  1. levando a ideia um pouquinho mais longe

4.  O algoritmo Mergesort  
  1. generalizando a coisa

5.  Ordenação por partição  
  1. ordenação em tempo O ( n  n  )

6.  Ordenação por árvore  
  1. algoritmo de ordenação Shellsort
    ◦  complexidade:  O (  n log 2 n )

7.  O algoritmo Heapsort   
  1. algoritmo de ordenação Shellsort
    ◦  complexidade:  O (  n log 2 n )
lista de exercícios 03   (pdf)
exercício 1:   Agrupamento de duplicatas
< Figura >
exercício 2:   Contando intervalos invertidos
< Figura >
exercício 3:   Contando pares
< Figura >
exercício 4:   A maior soneca
< Figura >
exercício 5:   Visitando os parentes
< Figura >
exercício 6:   O melhor preço
< Figura >


↩︎ Voltar