Ainda não tem acesso? Matricule-se

Curso Algoritmos II: MergeSort, QuickSort, Busca Binária e Análise de Algoritmo

Nota

9.1

Nível

Intermediário

Última atualização

03/01/2017

Carga horária

12h

Iniciar Curso
Concluir Favoritar

Pré-requisitos sugeridos:

Instrutor

  • instructor Guilherme Silveira

    Instrutor no Alura e líder técnico da Caelum. Participou dos mundiais de programação no Japão e Canadá. Faixa azul em taekwondo.

Veja as últimas novidades do curso Veja as perguntas frequentes Fórum do curso

Conteúdo detalhado:

  1. Ordenando cartas de baralho, jogando buraco, jogo da vida, provas do enem etc

    1. Como juntar ou intercalar duas listas ordenadas
    2. Simulando com as variáveis
    3. Criando o projeto e preparando para juntar ordenando
    4. Implementando o junta/intercala
    5. Logando informações para procurar o erro em um algoritmo
    6. Intercalando os elementos que sobraram
    7. Intercalando os elementos que sobraram, independente do lado
    8. Pequenas refatorações possíveis ao intercalar os elementos
    9. O problema de intercalar dados em um único array
    10. Simulando a intercalação com um único array
    11. Intercalando baseado em um único array
    12. Simulando o intercala em um unico array
    13. O problema de intercalar parte de um array
    14. Copiando parte do array em Java
    15. Simulando ainda mais o intercala
  2. Merge sort

    1. Tamanhos válidos para o intercala
    2. Rodando as variações do intercala
    3. Intercala pequeno
    4. Intercalando diversas vezes seguidas
    5. Intercalando até o fim
    6. Intercalando valores inválidos em Java
    7. Usando o próprio array
    8. Intercalando diversas vezes
    9. Intercalando passo a passo
    10. O merge sort
  3. Encontrando elementos

    1. Encontrando a posicão de um elemento
    2. Simulando quantos são menores
    3. Implementando o encontra menores
    4. Separar maiores e menores
  4. Particionamento

    1. O problema
    2. O pivô da separação
    3. Variáveis para particionar
    4. Me colocando no meu lugar
    5. Implementando minha posição
    6. Verificando a mudança de posição
    7. Simulando a partição
    8. Pivota coloca na posição
  1. Quicksort

    1. Particiona particiona particiona
    2. Ordenando participonando o quicksort
  2. Buscando

    1. A busca linear
    2. Implementa busca linear
    3. Ordenar antes de buscar
    4. Buscando em um array ordenado
    5. Dividindo para buscar
  3. Dividindo e conquistando: a busca binária

    1. Dividindo dividindo dividindo
    2. Implementando a busca pela metade
    3. Desempenho ao dividir e buscar
    4. Quando não encontra um elemento
    5. Corrigindo a busca por divisão
    6. A Busca binária
  4. Análise de complexidade

    1. Analisando a busca tradicional
    2. O desempenho da busca binária
    3. Analisando a busca binaria
    4. Analisando o intercala
    5. E o desempenho de merge sort
  5. Comparando algoritmos de ordenação

    1. Comparando o mergesort com outros sorts
    2. Analisando o mergesort
    3. Analisando o particiona
    4. Desempenho do sort rápido
    5. Comparando o sort rápido com o mergesort
    6. Quicksort
    7. Parabéns