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

311 9.1

9,1

é a nota desse curso

1.154

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
  • 12h para conclusão
  • 25 atividades
  • 222 minutos de videos

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

12x R$25

(à vista R$300)

Matricule-se
  • 1
    Curso
  • 25
    Atividades
  • Estude por 1 ano
  • 3 ebooks da Casa do Código
  • Curso de inglês no Galandra
  • Acesso à Alura Start

Premium

12x R$75

(à vista R$900)

Matricule-se
  • 387
    Cursos
  • 22.686
    Atividades
  • Estude por 1 ano
  • 3 ebooks da Casa do Código
  • Curso de inglês no Galandra
  • Acesso à Alura Start

Premium Plus

12x R$100

(à vista R$1.200)

Matricule-se
  • 387
    Cursos
  • 22.686
    Atividades
  • Estude por 1 ano
  • 3 ebooks da Casa do Código
  • Curso de inglês no Galandra
  • Acesso à Alura Start
Acesso por 1 ano
Certificado digital de conclusão
Estude 24h/dia onde e quando quiser
Novos cursos toda semana

Veja a 1ª aula

Público alvo

quem já fez o curso Projetos de Algoritmos 1

Nível de Dificuldade

Intermediário

Instrutores

  • Guilherme Silveira

    Head de educação e fundador da Alura e Caelum. Participou dos mundiais de programação no Japão e Canadá. Faixa vermelha em taekwondo. Adora poomsae.

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

O que os nossos alunos estão falando desse curso

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

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

Lucas Peres

em 24/12/2015

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

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

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!

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

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

12x R$25

(à vista R$300)

Matricule-se
  • 1
    Curso
  • 25
    Atividades
  • Estude por 1 ano
  • 3 ebooks da Casa do Código
  • Curso de inglês no Galandra
  • Acesso à Alura Start

Premium

12x R$75

(à vista R$900)

Matricule-se
  • 387
    Cursos
  • 22.686
    Atividades
  • Estude por 1 ano
  • 3 ebooks da Casa do Código
  • Curso de inglês no Galandra
  • Acesso à Alura Start

Premium Plus

12x R$100

(à vista R$1.200)

Matricule-se
  • 387
    Cursos
  • 22.686
    Atividades
  • Estude por 1 ano
  • 3 ebooks da Casa do Código
  • Curso de inglês no Galandra
  • Acesso à Alura Start
Acesso por 1 ano
Certificado digital de conclusão
Estude 24h/dia onde e quando quiser
Novos cursos toda semana