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

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