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

9,2

Nota desse curso

2.679

Alunos neste curso

Faça esse curso de Computação 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

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

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

Instrutores

  • 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.

Cursos relacionados

Cursos de Computação em Programação

Público alvo

quem já fez o curso Projetos de Algoritmos 1

Nível de Dificuldade

Intermediário

Já é aluno?

Começar o Curso

Experiências de quem já estudou com a gente

Lira Cardoso

em 02/01/2019

Curso muito didático e que pude ter uma melhor compreensão de como podemos pegar um problema na prática e resolver passo a passo.

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

Ayrton Andrade

em 03/03/2019

Incrível o curso! Demostrou muito sobre os algoritmos estudados, vai me ajudar bastante tudo isso.Muito Obrigado!

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

vinicius evangelista bensemana

em 20/01/2019

Bom curso, porém a edição dos videos deixa um pouco difícil o entendimento pois as vezes quebra o raciocínio para explicar outro ponto e também há muita repetições sobre o assunto atrasando um pouco a conclusão.

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

Aprenda Computação com esse e outros cursos, comece agora!

  • 896 cursos

    Cursos de programação, UX, agilidade, data science, transformação digital, mobile, front-end, marketing e infra.

  • Certificado de participação

    Certificado de que assistiu o curso e finalizou as atividades

  • App para Android e iPhone/iPad

    Estude até mesmo offline através das nossas apps Android e iOS em smartphones e tablets

  • Projeto avaliado pelos instrutores

    Projeto práticos para entrega e avaliação dos professores da Alura com 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

    Reforço online de inglês e espanhol para aprimorar seu conhecimento

Premium

  • 896 cursos

    Cursos de programação, UX, agilidade, data science, transformação digital, mobile, front-end, marketing e infra.

  • Certificado de participação

    Certificado de que assistiu o curso e finalizou as atividades

  • App para Android e iPhone/iPad

    Estude até mesmo offline através das nossas apps Android e iOS em smartphones e tablets

  • Projeto avaliado pelos instrutores

    Projeto práticos para entrega e avaliação dos professores da Alura com 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

    Reforço online de inglês e espanhol para aprimorar seu conhecimento

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

Premium Plus

  • 896 cursos

    Cursos de programação, UX, agilidade, data science, transformação digital, mobile, front-end, marketing e infra.

  • Certificado de participação

    Certificado de que assistiu o curso e finalizou as atividades

  • App para Android e iPhone/iPad

    Estude até mesmo offline através das nossas apps Android e iOS em smartphones e tablets

  • Projeto avaliado pelos instrutores

    Projeto práticos para entrega e avaliação dos professores da Alura com 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

    Reforço online de inglês e espanhol para aprimorar seu conhecimento

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

Max

  • 896 cursos

    Cursos de programação, UX, agilidade, data science, transformação digital, mobile, front-end, marketing e infra.

  • Certificado de participação

    Certificado de que assistiu o curso e finalizou as atividades

  • App para Android e iPhone/iPad

    Estude até mesmo offline através das nossas apps Android e iOS em smartphones e tablets

  • Projeto avaliado pelos instrutores

    Projeto práticos para entrega e avaliação dos professores da Alura com 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

    Reforço online de inglês e espanhol para aprimorar seu conhecimento

12X
R$120
à vista R$1.440
Matricule-se

Procurando planos para empresas?

Clique aqui e veja os planos
Acesso por 1 ano
Estude 24h/dia onde e quando quiser
Novos cursos toda semana