Curso de Algoritmos I: Selection, Insertion e Introdução a Análise

9,0

Nota desse curso

4.061

Alunos neste curso

Faça esse curso e...

  • Implemente você mesmo os mais importantes algoritmos
  • Aprenda diferentes tipos de ordenação
  • Realize buscas mais eficientes
  • Aprenda a analisar seu algoritmo

Conteúdo Detalhado

  1. A busca pelo mais barato

    • O produto mais barato
    • Encontrando o mais barato: na minha cabeça
    • O algoritmo do mais barato
    • Escrevendo o algoritmo
    • Criando o projeto
    • Transformando pseudo código em Java
    • Simulando encontrar o menor valor
    • Trabalhando com objetos
    • Detalhes de implementação na linguagem
    • Refatoração: extraindo uma função
  2. Selection Sort

    • Buscando do inicio ao fim de um array
    • Buscando somente em um trecho específico de um array
    • Os n mais baratos
    • Algoritmo básico (e ruim?) para encontrar os n mais baratos
    • A importância da ordenação
    • Como ordenar?
    • Ordenando ao selecionar o mais barato
    • Implementando em Java a ordenação pela seleção do menor valor
    • Algoritmos e o 'menos 1'
    • Extraindo a ordenação por seleção de elementos
    • Visualizando a troca de posições dos elementos durante a seleção
    • Simulando no papel o algoritmo de seleção de menores elementos para ordenação
  3. Insertion Sort

    • Questionando a velocidade de um algoritmo
    • Ordenando cartas de baralho
    • Simulando passo a passo a ordenação de cartas de baralho
    • Pensando no algoritmo de ordenação
    • Implementando a ordenação por inserção
    • Logando as informações da ordenação por inserção
    • Pequenas refatorações e melhoria do código
    • Simulando no papel com o nosso código
  4. Analisando os algoritmos

    • Algoritmos: entrada e saída
    • Reduzindo um problema a outro
    • Como analisar o desempenho de algoritmos?
    • Analisando o busca menor
    • Tabela de operações por tipo de algoritmo
    • Gráfico de um algoritmo linear
    • A tabela de operações de um algoritmo quadrático
    • O gráfico de um algoritmo quadrático
    • A comparação do desempenho de um algoritmo linear com um quadrático
    • Comparando diversos desempenhos
    • Comparando o desempenho do algoritmo em um computador
    • Questionando quando usar um algoritmo ou outro
  5. Analisando o insertion sort

    • Algoritmos que rodam em tempo constante
    • Algoritmos com desempenho baseados em log
    • Algoritmos nlog n
    • Algoritmos cúbicos
    • Algoritmo exponencial
    • Análise assintótica de um algoritmo

Veja o primeiro vídeo

Público alvo

quem já sabe programar em Java

Nível de Dificuldade

Básico

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.

Já é aluno?

Começar o Curso

Experiências de quem já estudou com a gente

Andrea Silva Saraiva

em 26/01/2019

Mesmo sendo a primeira parte, o curso pode ser mais direto ao inves de explicar sempre por escrito e nos videos, de forma tão longa, as formas que ordenamos as coisas no dia a dia.

Algoritmos I: Selection, Insertion e Introdução a Análise

Ayrton Andrade

em 03/03/2019

Excelente curso! O instrutor demostra diferentes tipos de algoritmos que são essenciais no nosso dia a dia como programadores.Muito Obrigado!

Algoritmos I: Selection, Insertion e Introdução a Análise

Fernando Cechett

em 08/02/2019

Um pouco meio confuso no final, poderia ter um exemplo mais prático de cada complexidade de algoritmo. Mesmo que fosse sem um exemplo prático, só para termos uma ideia mais concreta de como isso se aplica na hora de codar.

Algoritmos I: Selection, Insertion e Introdução a Análise

Sabe quando você pode começar? Agora!

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

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

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

  • 844 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 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
Acesso por 1 ano
Estude 24h/dia onde e quando quiser
Novos cursos toda semana