Programação

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

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

356 9.0

9,0

é a nota desse curso

2.088

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

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

12x R$25

(à vista R$300)

Matricule-se
  • 1
    Curso
  • 39
    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
  • 411
    Cursos
  • 24.005
    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
  • 411
    Cursos
  • 24.005
    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á sabe programar em Java

Nível de Dificuldade

Básico

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

O que os nossos alunos estão falando desse curso

Alexandre Cesar Siqueira

em 12/01/2016

Em notação BIG O ...O(qualidade.alura) = 2^n , n -> +ooO(qualidade.nao.alura) <= n^n , n -> +oo

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

Lucas Peres

em 16/12/2015

Curso com uma didática impecável.

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

Vinicius Ribeiro

em 20/11/2015

O curso de algoritmos é muito importante, ele expande nossa visão sobre o desenvolvimento de qualquer código, pois, qualquer código se inicia de um algoritmo, e saber implementar cada um deles é um diferencial para o desenvolvedor poder realizar códigos com melhor desempenho.

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

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

12x R$25

(à vista R$300)

Matricule-se
  • 1
    Curso
  • 39
    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
  • 411
    Cursos
  • 24.005
    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
  • 411
    Cursos
  • 24.005
    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