curso de

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

Estudando este mês:

e mais 91 alunos(as)

Resumo do curso

  • 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

Público alvo

quem já fez o curso Projetos de Algoritmos 1

Conteúdo relacionado

Cursos de Computação em Programação

Leia nossos artigos de Programação

Última atualização

13/12/2019

Já é aluno?

Comece o curso agora

12h

p/ conclusão

60

Atividades

212

Minutos de video

3780

Alunos nesse curso

9.2

Nota deste curso

Certificado de participação

Um pouco mais do conteúdo

Descubra se esse curso é pra você lendo as primeiras aulas 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.

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

Ainda não estuda com a gente?

Invista na transformação da sua carreira!

Comece agora

nossos alunos e alunas

Experiências de quem já mergulhou com a gente.

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

Ayrton Andrade

Excelente curso. Precisava entender ordenação de arrays para minha prova da faculdade e graças a esse curso consegui compreender totalmente!

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

Gabriel Bertocco Biancardi

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

vinicius evangelista bensemana

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

Plus

  • Acesso a TODOS os cursos da plataforma

    Mais de 1200 cursos completamente atualizados, com novos lançamentos todas as semanas, em Programação, Front-end, UX & Design, Data Science, Mobile, DevOps e Inovação & Gestão.

  • Alura Challenges

    Desafios temáticos para você turbinar seu portfólio. Você aprende na prática, com exercícios e projetos que simulam o dia a dia profissional.

  • Alura Cases

    Webséries exclusivas com discussões avançadas sobre arquitetura de sistemas com profissionais de grandes corporações e startups.

  • Certificado

    Emitimos certificados para atestar que você finalizou nossos cursos e formações.

  • Alura Língua (incluindo curso Inglês para Devs)

    Estude a língua inglesa com um curso 100% focado em tecnologia e expanda seus horizontes profissionais.

12X
R$85
à vista R$1.020
Matricule-se

Pro

  • Acesso a TODOS os cursos da plataforma

    Mais de 1200 cursos completamente atualizados, com novos lançamentos todas as semanas, em Programação, Front-end, UX & Design, Data Science, Mobile, DevOps e Inovação & Gestão.

  • Alura Challenges

    Desafios temáticos para você turbinar seu portfólio. Você aprende na prática, com exercícios e projetos que simulam o dia a dia profissional.

  • Alura Cases

    Webséries exclusivas com discussões avançadas sobre arquitetura de sistemas com profissionais de grandes corporações e startups.

  • Certificado

    Emitimos certificados para atestar que você finalizou nossos cursos e formações.

  • Alura Língua (incluindo curso Inglês para Devs)

    Estude a língua inglesa com um curso 100% focado em tecnologia e expanda seus horizontes profissionais.

12X
R$120
à vista R$1.440
Matricule-se
Conheça os Planos para Empresas

Acesso completo
durante 1 ano

Estude 24h/dia
onde e quando quiser

Novos cursos
todas as semanas