Pular para o conteúdo
</> Entendendo Algoritmos

Veja os algoritmos acontecendo

Visualizações interativas, passo a passo, para entender como cada algoritmo toma suas decisões.

Capítulo 1

Busca binária

Encontre um número dividindo o espaço de busca ao meio a cada tentativa.

Explorar →
Capítulo 1

Notação Big O

Compare como o custo de cada algoritmo cresce com o tamanho da entrada.

Explorar →
Capítulo 2

Arrays e listas encadeadas

Veja o custo de ler, inserir e remover em cada estrutura.

Explorar →
Capítulo 2

Ordenação por seleção

Ordene uma lista escolhendo o menor elemento a cada rodada.

Explorar →
Capítulo 3

Recursão

Acompanhe a pilha de chamadas do fatorial, passo a passo.

Explorar →
Capítulo 3

Caixas dentro de caixas

Procure uma chave em caixas aninhadas e veja a recursão em ação.

Explorar →
Capítulo 4

Dividir para conquistar

Divida um terreno em quadrados (Euclides) e some uma lista recursivamente.

Explorar →
Capítulo 4

Quicksort

Veja a árvore de recursão: pivô, menores, maiores e a junção final.

Explorar →
Capítulo 4

Quicksort × mesclagem

Compare as comparações do quicksort e do merge sort em três tipos de entrada.

Explorar →
Capítulo 4

Constantes escondidas

Veja uma busca "pior" vencer outra quando a lista é pequena.

Explorar →
Capítulo 5

Tabelas hash

Insira e busque chaves e veja baldes, colisões e fator de carga.

Explorar →
Capítulo 5

Usos da tabela hash

Barre votos duplicados e acelere acessos com um cache.

Explorar →
Capítulo 6

Busca em largura

Acompanhe a fila e o caminho mais curto em um grafo de amigos.

Explorar →
Capítulo 6

Ordenação topológica

Ordene tarefas que dependem umas das outras e detecte ciclos.

Explorar →
Capítulo 7

Algoritmo de Dijkstra

Ache o caminho mais barato em um grafo com pesos nas arestas.

Explorar →
Capítulo 7

Bellman-Ford

Veja o Dijkstra errar com pesos negativos e como o Bellman-Ford resolve.

Explorar →
Capítulo 7

Dijkstra: livro por piano

Ache a série de trocas mais barata, com e sem ciclos no grafo.

Explorar →
Capítulo 8

Calendário de aulas

A introdução ao guloso: escolha as aulas que terminam primeiro.

Explorar →
Capítulo 8

Algoritmo guloso

Cubra todos os itens com poucas estações e compare com a solução exata.

Explorar →
Capítulo 8

Caixeiro-viajante

Um problema NP-completo: compare a força bruta com o guloso.

Explorar →
Capítulo 9

Programação dinâmica

Preencha a tabela da mochila célula por célula e compare com o guloso.

Explorar →
Capítulo 9

Roteiro em Londres

Escolha as atrações que cabem no tempo e somam a maior nota.

Explorar →
Capítulo 9

Subcadeia comum

Compare duas palavras preenchendo a tabela de letras em comum.

Explorar →
Capítulo 10

K-vizinhos mais próximos

Clique no gráfico e veja a fruta ser classificada pelos vizinhos.

Explorar →
Capítulo 10

KNN: regressão

Estime um número, como os pães de uma padaria, pela média dos vizinhos.

Explorar →
Capítulo 10

Recomendação de filmes

Compare distância comum, normalização e cosseno para achar gostos parecidos.

Explorar →
Capítulo 10

OCR com KNN

Desenhe um dígito e veja o KNN reconhecê-lo pelos pixels.

Explorar →
Capítulo 10

Filtro de spam

Classifique mensagens com Naive Bayes e veja o peso de cada palavra.

Explorar →
Capítulo 11

Próximos passos

Um resumo dos assuntos que o livro sugere estudar depois.

Explorar →