Todos os caminhos

Estruturas de dados e algoritmos

As ideias sobre as quais todo programador é questionado, construídas e medidas em um Uno: big O, listas encadeadas, pilhas e filas, hash maps, ordenação e busca binária. Termina com um ranking que precisa de todas elas.

Arduino Uno R3Grátis7 aulas6 h4 capítulos3.199 XPProgramação · Avançado+250 XP

0 de 7 concluídas

O que você vai montar

3 projetos, construídos passo a passo

7 aulas em 4 capítulos, cerca de 6 horas num Arduino Uno R3 simulado. Grátis, no seu navegador, cada passo verificado pelo simulador.

Projeto do capítulo 1

Listas ligadas

Nós ligados por ponteiros, tirados de um pool fixo de 16 para nada fragmentar: adicione na cabeça, insira e apague no meio, esgote o pool e conserte uma inversão que vaza memória.

Abrir no simulador
Projeto do capítulo 2

Tabelas hash

Uma tabela de endereçamento aberto com 8 slots: uma função hash transforma um nome num slot inicial, colisões avançam na busca, marcadores de removidos mantêm as cadeias intactas, o fator de carga acende uma lâmpada e um hash melhor espalha os nomes.

Abrir no simulador
Projeto do capítulo 3

Busca e busca binária

Busca linear contra busca binária em 100 números ordenados com as comparações contadas, uma busca em câmera lenta nas lâmpadas, um jogo de adivinhação em dez tentativas e um erro de um a menos encontrado por um autoteste.

Abrir no simulador
O mapa

Capítulo por capítulo

Cada aula abre quando a anterior termina, e cada capítulo acaba num projeto.

Capítulo 1

O custo das coisas

Arrays, big O e listas feitas de um pool fixo de nós.

  1. Abrir326 XP

    Arrays e big O

    Um bloco de 64 ints: uma busca por índice que custa um passo, uma varredura que custa até n, uma verificação de pares que custa n ao quadrado sobre dois, e uma tabela que mostra cada custo conforme n dobra.

    0 de 7 passos

  2. ProjetoBloqueado652 XP

    Listas ligadas

    Nós ligados por ponteiros, tirados de um pool fixo de 16 para nada fragmentar: adicione na cabeça, insira e apague no meio, esgote o pool e conserte uma inversão que vaza memória.

    0 de 7 passos

Capítulo 2

Estruturas com regras

Pilhas, filas e uma tabela hash: limites que deixam tudo rápido.

  1. Bloqueado326 XP

    Pilhas e filas

    Uma pilha de array que casa parênteses e desfaz um total acumulado, e uma fila em buffer circular de tarefas de lâmpada alimentada pelo monitor serial e pelo botão. Depois, uma pilha que transborda, e a correção.

    0 de 7 passos

  2. ProjetoBloqueado576 XP

    Tabelas hash

    Uma tabela de endereçamento aberto com 8 slots: uma função hash transforma um nome num slot inicial, colisões avançam na busca, marcadores de removidos mantêm as cadeias intactas, o fator de carga acende uma lâmpada e um hash melhor espalha os nomes.

    0 de 6 passos

Capítulo 3

Coloque em ordem, encontre rápido

Três ordenações corridas e contadas, depois a busca binária e seu erro de um.

  1. Bloqueado326 XP

    Ordenação

    Bubble, insertion e quick sort nos mesmos 16 números, com cada comparação e troca contada, os casos melhor e pior, estabilidade mostrada com etiquetas, uma corrida até 64, e uma saída antecipada que deixa o bubble sort esperto.

    0 de 7 passos

  2. ProjetoBloqueado652 XP

    Busca e busca binária

    Busca linear contra busca binária em 100 números ordenados com as comparações contadas, uma busca em câmera lenta nas lâmpadas, um jogo de adivinhação em dez tentativas e um erro de um a menos encontrado por um autoteste.

    0 de 7 passos

Capítulo 4

Chefe

Um placar para um jogo de reação, construído a partir do curso inteiro.

  1. Bloqueado341 XP

    Chefe: um placar

    Um jogo de reação e seu placar construídos a partir do curso: jogadores em uma tabela hash, um ranking mantido ordenado com uma passada de inserção, busca binária para saber onde uma pontuação cairia, e uma regra estável para empates.

    0 de 8 passos

Certificado

Um certificado ao terminar

Conclua todas as aulas e o Mokxi emite um certificado com o seu nome, verificado em sua própria página.

Certificado nºMXC0-URSE-0001

Certificado de Conclusão

Certificamos que

Nome do Aluno

concluiu com êxito o curso

Estruturas de dados e algoritmos

Abrangendo O custo das coisas, Estruturas com regras, Coloque em ordem, encontre rápido e Chefe.

7 aulas · cerca de 6 horas de estudo

DaneDane, fundador do MokxiEmitido em 17 de novembro de 2026
Verificar este certificadomokxi.com/cert/MXC0URSE0001
Certificado

Ganhe seu certificado

  • Seu nome e um ID únicoImpresso em um certificado em modo paisagem que é seu para guardar.
  • Verificado pelo MokxiUm QR code e uma página pública com a qual qualquer pessoa pode conferir.
  • Adicionar ao LinkedInCom um clique, o formulário de certificação do LinkedIn é preenchido.
  • Baixar em PDFImprima ou anexe a um currículo ou a uma inscrição.

Termine o curso e ganhe um certificado verificável com seu nome, um QR code e um link para o LinkedIn. Os certificados acompanham o Pro, e o teste de 7 dias é grátis.

Programa do curso

Todas as aulas do curso

Todas as 7 aulas, em ordem, cada uma com o que cobre. Qualquer uma delas abre no editor na hora.

Capítulo 1

O custo das coisas

  1. Arrays e big OUm bloco de 64 ints: uma busca por índice que custa um passo, uma varredura que custa até n, uma verificação de pares que custa n ao quadrado sobre dois, e uma tabela que mostra cada custo conforme n dobra.
  2. Listas ligadasNós ligados por ponteiros, tirados de um pool fixo de 16 para nada fragmentar: adicione na cabeça, insira e apague no meio, esgote o pool e conserte uma inversão que vaza memória.
Capítulo 2

Estruturas com regras

  1. Pilhas e filasUma pilha de array que casa parênteses e desfaz um total acumulado, e uma fila em buffer circular de tarefas de lâmpada alimentada pelo monitor serial e pelo botão. Depois, uma pilha que transborda, e a correção.
  2. Tabelas hashUma tabela de endereçamento aberto com 8 slots: uma função hash transforma um nome num slot inicial, colisões avançam na busca, marcadores de removidos mantêm as cadeias intactas, o fator de carga acende uma lâmpada e um hash melhor espalha os nomes.
Capítulo 3

Coloque em ordem, encontre rápido

  1. OrdenaçãoBubble, insertion e quick sort nos mesmos 16 números, com cada comparação e troca contada, os casos melhor e pior, estabilidade mostrada com etiquetas, uma corrida até 64, e uma saída antecipada que deixa o bubble sort esperto.
  2. Busca e busca bináriaBusca linear contra busca binária em 100 números ordenados com as comparações contadas, uma busca em câmera lenta nas lâmpadas, um jogo de adivinhação em dez tentativas e um erro de um a menos encontrado por um autoteste.
Capítulo 4

Chefe

  1. Chefe: um placarUm jogo de reação e seu placar construídos a partir do curso: jogadores em uma tabela hash, um ranking mantido ordenado com uma passada de inserção, busca binária para saber onde uma pontuação cairia, e uma regra estável para empates.
Continuar

O próximo curso da sua trilha

Data structures and algorithms is part of the coding track, a ladder of courses from zero to expert.

Próximo curso

Design de software e testes

Como as equipes mantêm o firmware correto conforme ele cresce: código legível, módulos atrás de interfaces estreitas, fakes, testes no boot, correções com teste primeiro, refatorações seguras e revisão de código. Termina com um sketch bagunçado refatorado sob teste.

Abrir o próximo curso
Trilha

Trilha de programação

Python e C++ do seu primeiro print até classes, testes e máquinas de estados. Todo programa roda em uma placa simulada, então um bug é algo que você pode ver.

Ver todos os cursos da trilha
Kits

Monte também na sua bancada

Cada aula roda no simulador, sem precisar comprar nada. Quando quiser a versão real, esses kits têm os componentes.

Já tem um kit?

Encontre seu kit

Escolha o kit inicial que você tem e rode todas as aulas do manual dele com os mesmos componentes nos mesmos pinos.

Ver todos os kits
Perguntas

Sobre Estruturas de dados e algoritmos

Estruturas de dados e algoritmos é grátis?

Sim. Todas as 7 aulas de Estruturas de dados e algoritmos são grátis e rodam no seu navegador, sem nada para instalar e sem componentes para comprar antes de começar.

Preciso de um Arduino Uno R3 de verdade?

Não. Cada aula roda em um Arduino Uno R3 simulado com seus componentes no canvas, e o simulador verifica cada passo conforme você avança. Quando quiser montar de verdade, a mesma ligação e o mesmo código funcionam em uma placa real.

Quanto tempo leva Estruturas de dados e algoritmos?

Cerca de 6 horas: 7 aulas em 4 capítulos, cada uma com alguns passos curtos. Seu progresso fica salvo, então você pode parar depois de qualquer aula e continuar de onde parou.

O que eu vou montar?

Cada capítulo termina em um projeto que junta tudo: Listas encadeadas, Tabelas hash e Busca e busca binária.

Por onde eu começo?

With "Arrays and big O", and each lesson builds on the one before it. New to circuits? Electronics basics is the course that starts from zero.