Algoritmos: pseudo-código
O curso trata de algoritmos e de como descrevê-los em pseudocódigo antes de escrever Ruby. Um algoritmo é definido por três propriedades: finitude, definitude e efetividade. As aulas apresentam convenções de pseudocódigo, padrões comuns e as três estruturas de controle. Busca linear e busca binária são comparadas, junto com índices de banco no Rails. Bubble sort e selection sort aparecem ao lado das ordenações usadas em produção. Depois vêm notação Big-O, trocas entre tempo e espaço e o problema de N+1 queries. Um fluxo de seis passos, do enunciado ao código Ruby testado, fecha o curso.
O que você vai aprender
- ✓As três propriedades de um algoritmo e a diferença para uma heurística
- ✓Convenções de pseudocódigo e os padrões acumulador, buscador, coletor e transformador
- ✓Sequência, seleção, iteração e guard clauses
- ✓Busca linear, busca binária e índices de banco no Rails
- ✓Bubble sort, selection sort e estabilidade da ordenação em Ruby
- ✓Notação Big-O e um fluxo de seis passos do pseudocódigo ao Ruby
O que é um algoritmo?
Um algoritmo é uma sequência precisa e finita de passos bem definidos que resolve um problema específico ou executa uma tarefa específica.
Ler a aula completa grátis →Currículo
7 aulasO que é um algoritmo?
Define algoritmo por finitude, definitude e efetividade, com exemplos no Rails e uma comparação com heurísticas.
Fundamentos de pseudocódigo
Apresenta convenções de pseudocódigo, a anatomia de uma função, quatro padrões comuns e uma tabela de tradução para Ruby.
Controle de fluxo em pseudocódigo
Trata de sequência, seleção e iteração em pseudocódigo, além de guard clauses para evitar aninhamento profundo.
Algoritmos de busca
Compara busca linear e binária e mostra como índices do PostgreSQL no Rails usam busca binária via B-trees.
Algoritmos de ordenação
Explica bubble sort e selection sort, as ordenações O(n log n) de produção e a estabilidade da ordenação em Ruby.
Eficiência de algoritmos: notação big-o
Introduz a notação Big-O, as complexidades comuns, trocas entre tempo e espaço e a correção de N+1 queries com includes.
De pseudocódigo para Ruby: o fluxo completo
Percorre um fluxo de seis passos em um estudo de caso, com padrões de tradução e erros comuns ao converter para Ruby.