Ainda não tem acesso? Estude com a gente! Matricule-se
Ainda não tem acesso? Estude com a gente! Matricule-se

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

Nota

9.0

Nível

Básico

Última atualização

27/11/2017

Carga horária

12h

Iniciar Curso
Concluir

Pré-requisitos:

Instrutor

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

Veja as últimas novidades do curso Veja as perguntas frequentes Fórum do curso

Conteúdo detalhado:

  1. A busca pelo mais barato

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

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

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

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

    1. Algoritmos que rodam em tempo constante
    2. Algoritmos com desempenho baseados em log
    3. Algoritmos n*log n
    4. Algoritmos cúbicos
    5. Algoritmo exponencial
    6. Análise assintótica de um algoritmo