If you're seeing this message, it means we're having trouble loading external resources on our website.

Se você está atrás de um filtro da Web, certifique-se que os domínios *.kastatic.org e *.kasandbox.org estão desbloqueados.

Conteúdo principal

Unidade: Algoritmos

Introdução aos algoritmos

Aprender
O que é um algoritmo, e por que você deve se importar com isso?
(Abre um modal)
Um jogo de adivinhação
(Abre um modal)
Encontrando a rota
(Abre um modal)
Discussão: Algoritmos na sua vida
(Abre um modal)

Busca binária

Aprender
Busca binária
(Abre um modal)
Implementação de busca binária de um array
(Abre um modal)
Desafio: Busca binária
(Abre um modal)
Tempo de execução da busca binária
(Abre um modal)
Praticar
Quiz: Tempo de execução da busca binária
5 perguntas

Notação assintótica

Aprender
Notação assintótica
(Abre um modal)
Notação Big-θ (Grande-Theta)
(Abre um modal)
Funções em notação assintótica
(Abre um modal)
Notação Big-O
(Abre um modal)
Notação Big-Ω (Grande-Omega)
(Abre um modal)
Praticar
Comparando o crescimento da função
4 perguntas
Quiz: Notação assintótica
5 perguntas

Selection sort

Aprender
Ordenando
(Abre um modal)
Desafio: Implemente o swap
(Abre um modal)
Pseudocódigo do selection sort
(Abre um modal)
Desafio: Encontre o mínimo em um subarray
(Abre um modal)
Desafio: Implemente o selection sort
(Abre um modal)
Análise do selection sort
(Abre um modal)
Projeto: Visualizador do selection sort
(Abre um modal)

Insertion sort

Aprender
Insertion sort
(Abre um modal)
Desafio: implementar o insert
(Abre um modal)
Pseudocódigo do insertion sort
(Abre um modal)
Desafio: implementar o insertion sort
(Abre um modal)
Análise do insertion sort
(Abre um modal)

Algoritmos recursivos

Aprender
Recursividade
(Abre um modal)
A função fatorial
(Abre um modal)
Desafio: Fatorial iterativo
(Abre um modal)
Fatorial recursivo
(Abre um modal)
Desafio: Fatorial recursivo
(Abre um modal)
Propriedades de algoritmos recursivos
(Abre um modal)
Usando recursividade para determinar se uma palavra é um palíndromo
(Abre um modal)
Desafio: A string é um palíndromo?
(Abre um modal)
Calculando a potência de um número
(Abre um modal)
Desafio: Potência recursiva
(Abre um modal)
O triângulo de Sierpinski
(Abre um modal)
Projeto: Arte recursiva
(Abre um modal)

Torres de Hanoi

Aprender
Torres de Hanoi
(Abre um modal)
Torres de Hanoi, continuação
(Abre um modal)
Desafio: resolver a Torre de Hanói recursivamente
(Abre um modal)
Praticar
Mova três discos nas Torres de Hanoi
3 perguntas

Merge sort

Aprender
Algoritmos de divisão e conquista
(Abre um modal)
Visão geral do merge sort
(Abre um modal)
Desafio: Implementar o merge sort
(Abre um modal)
Fusão em tempo linear
(Abre um modal)
Desafio: Implemente o merge
(Abre um modal)
Análise do merge sort
(Abre um modal)

Quick sort

Aprender
Visão geral do quicksort
(Abre um modal)
Desafio: Implemente o quicksort
(Abre um modal)
Particionamento em tempo linear
(Abre um modal)
Desafio: Implemente o partition
(Abre um modal)
Análise do quicksort
(Abre um modal)

Representação do grafo

Aprender
Descrevendo grafos
(Abre um modal)
Representando grafos
(Abre um modal)
Desafio: Armazenar um grafo
(Abre um modal)
Praticar
Descrevendo grafos
6 perguntas
Quiz: Representando grafos
5 perguntas

Busca em largura

Aprender
Busca em largura e seus usos
(Abre um modal)
O algoritmo da busca em largura
(Abre um modal)
Desafio: Implementar a busca em largura
(Abre um modal)
Análise da busca em largura
(Abre um modal)

Aprendizagem futura

Aprender
Para onde ir a partir daqui
(Abre um modal)

Sobre esta unidade

Fizemos parcerias com os professores da faculdade Dartmouth, Tom Cormen e Devin Balkcom, para ensinar algoritmos introdutórios de ciência da computação, incluindo busca, ordenação, recursividade, e teoria dos grafos. Aprenda com uma combinação de artigos, visualizações, perguntas, e desafios de programação.