Programação

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

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

506 8.6

8,6

é a nota desse curso

2.182

alunos neste curso

Faça esse curso e...

  • Mais algoritmos e muita aplicação prática
  • Aprenda a realizar a busca binária
  • Realize análises de complexidade assintótica
  • Aprenda quando usar cada algoritmo de ordenação
  • Implemente os algoritmos de merge sort e quick sort

Veja o primeiro vídeo

Público alvo

quem já fez o curso Projetos de Algoritmos 1

Nível de Dificuldade

Intermediário

Instrutores

  • Guilherme Silveira

    Guilherme co-fundou a Caelum, a Alura e o GUJ. Com mais de 15 anos de experiência no ensino de programação e habilidades digitais, coordena as equipes de produção de cursos na Alura. É tecnólogo com viés matemático e medalhista de ouro em competições nacionais de computação, representando o Brasil nos mundiais. Participante ativo da comunidade open source e de educação em tecnologia, autor de 7 livros da área.

Já é aluno?

Começar o Curso

Conteúdo Detalhado

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

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

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

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

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

    • Particiona particiona particiona
    • Ordenando participonando o quicksort
  6. Buscando

    • A busca linear
    • Implementa busca linear
    • Ordenar antes de buscar
    • Buscando em um array ordenado
    • Dividindo para buscar
  7. Dividindo e conquistando: a busca binária

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

    • Analisando a busca tradicional
    • O desempenho da busca binária
    • Analisando a busca binaria
    • Analisando o intercala
    • E o desempenho de merge sort
  9. Comparando algoritmos de ordenação

    • Comparando o mergesort com outros sorts
    • Analisando o mergesort
    • Analisando o particiona
    • Desempenho do sort rápido
    • Comparando o sort rápido com o mergesort
    • Quicksort
    • Parabéns

Experiências de quem já estudou com a gente

Foto do aluno

Douglas Galdino

em 05/12/2015

Excelente explicação, muito raro de se ver uma didatica tão detalhada com tamanho interesse no ensino, dificil comparar, muito bom!

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

Foto do aluno

Lucas Peres

em 24/12/2015

Melhor curso sobre o assunto que conheci até o momento.

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

Foto do aluno

Mateus Tavares

em 05/11/2016

O Alura foi a melhor forma de estudo que encontrei, simples de alta qualidade, com varias opções de cursos, tem ajudado muito minha carreira

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

Escolha o seu plano e vamos começar

  • 668 cursos

    Cursos de programação, design, UX, agilidade, transformação digital, mobile, front-end, infraestrutura e mais.

  • Certificado de participação

    Certificado de que assistiu o curso e finalizou as atividades

  • Todas as formações

    Guias de estudo completo para você iniciar em uma nova área de tecnologia

  • Projeto avaliado pelos instrutores

    Projeto de conclusão das Formações com avaliação dos professores da Alura e certificado de aprovação diferenciado

  • Acesso à Alura Start

    Cursos de introdução a tecnologia através de games, apps e ciência

  • Acesso à Alura Língua

    Curso online de inglês técnico para aprimorar seu conhecimento

Premium

  • 668 cursos

    Cursos de programação, design, UX, agilidade, transformação digital, mobile, front-end, infraestrutura e mais.

  • Certificado de participação

    Certificado de que assistiu o curso e finalizou as atividades

  • Todas as formações

    Guias de estudo completo para você iniciar em uma nova área de tecnologia

  • Projeto avaliado pelos instrutores

    Projeto de conclusão das Formações com avaliação dos professores da Alura e certificado de aprovação diferenciado

  • Acesso à Alura Start

    Cursos de introdução a tecnologia através de games, apps e ciência

  • Acesso à Alura Língua

    Curso online de inglês técnico para aprimorar seu conhecimento

12X
R$75
à vista R$900
Matricule-se

Premium Plus

  • 668 cursos

    Cursos de programação, design, UX, agilidade, transformação digital, mobile, front-end, infraestrutura e mais.

  • Certificado de participação

    Certificado de que assistiu o curso e finalizou as atividades

  • Todas as formações

    Guias de estudo completo para você iniciar em uma nova área de tecnologia

  • Projeto avaliado pelos instrutores

    Projeto de conclusão das Formações com avaliação dos professores da Alura e certificado de aprovação diferenciado

  • Acesso à Alura Start

    Cursos de introdução a tecnologia através de games, apps e ciência

  • Acesso à Alura Língua

    Curso online de inglês técnico para aprimorar seu conhecimento

12X
R$100
à vista R$1.200
Matricule-se

Max

  • 668 cursos

    Cursos de programação, design, UX, agilidade, transformação digital, mobile, front-end, infraestrutura e mais.

  • Certificado de participação

    Certificado de que assistiu o curso e finalizou as atividades

  • Todas as formações

    Guias de estudo completo para você iniciar em uma nova área de tecnologia

  • Projeto avaliado pelos instrutores

    Projeto de conclusão das Formações com avaliação dos professores da Alura e certificado de aprovação diferenciado

  • Acesso à Alura Start

    Cursos de introdução a tecnologia através de games, apps e ciência

  • Acesso à Alura Língua

    Curso online de inglês técnico para aprimorar seu conhecimento

12X
R$120
à vista R$1.440
Matricule-se
Acesso por 1 ano
Estude 24h/dia onde e quando quiser
Novos cursos toda semana