curso de

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

Estudando este mês:

e mais 258 alunos(as)

Resumo do curso

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

Público alvo

quem já sabe programar em Java

Conteúdo relacionado

Cursos de Computação em Programação

Leia nossos artigos de Programação

Última atualização

21/01/2020

Já é aluno?

Comece o curso agora

12h

p/ conclusão

39

Atividades

180

Minutos de video

7639

Alunos nesse curso

9.1

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 I: Selection, Insertion e Introdução a Análise

Instrutores

  • Co-fundador da Alura, da Caelum e do GUJ. Com 18 anos de ensino nas áreas de programação e dados, criou mais de 100 cursos. Possui formação em engenharia de software, viés matemático e criativo, além de ser medalhista de ouro em competições nacionais de computação, tendo representado o Brasil nos mundiais. Participante de comunidades open source e de educação em tecnologia, tendo escrito 7 livros. Faz mágica e fala coreano no tempo livre.

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

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.

Sensacional! Exemplos práticos e explicações claras em todas as aulas.

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

Gabriel Paixão Leão da Silva

Experiência continua fenomenal, os assuntos são sempre muito bem abordados e que entram na cabeça facilmente.

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

Michel Wene Martins da Cruz

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

Fernando Cechett

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