Todos os caminhos

Estruturas de dados sem malloc

Os contêineres que o firmware realmente usa, cada byte fixado na compilação: buffers circulares, pools, listas intrusivas, bitsets, tabelas de estados e heaps. Termina com uma fila de eventos que roda um jogo de nave espacial.

Arduino Uno R3Grátis7 aulas5 h4 capítulos2.705 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 5 horas em um Arduino Uno R3 simulado. Grátis, no seu navegador, cada passo verificado pelo simulador.

Projeto do capítulo 1

Pools fixos

Cada projétil que o jogo um dia vai precisar, criado na compilação: uma lista livre encadeada pelos slots, alocação e liberação em poucas instruções, e o que acontece quando ela se esgota.

Abrir no simulador
Projeto do capítulo 2

Bitsets

Dezesseis invasores em um uint16_t: testar, definir e limpar um bit, contá-los com o truque de Kernighan e acertar o mais baixo com v & (v - 1).

Abrir no simulador
Projeto do capítulo 3

Filas de prioridade

Um min-heap binário de eventos cronometrados de jogo em um array de 8 slots: a árvore sem ponteiros, peneirar para cima e para baixo, contagens de trocas e comparações de tempo que sobrevivem à volta do contador.

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

Filas e pools

Um buffer circular para eventos e um pool de projéteis, sem heap.

  1. Abrir250 XP

    Buffers circulares

    Uma fila de tamanho fixo que nunca move seus dados: índices uint8_t de execução livre, uma máscara potência de dois, o que significa estar cheia e apertos de botão enfileirados para um tick do jogo.

    0 de 5 passos

  2. ProjetoBloqueado500 XP

    Pools fixos

    Cada projétil que o jogo um dia vai precisar, criado na compilação: uma lista livre encadeada pelos slots, alocação e liberação em poucas instruções, e o que acontece quando ela se esgota.

    0 de 5 passos

4 perguntas, com nota conforme você responde.
Capítulo 2

Encadeamentos e bits

Listas encadeadas pelos próprios objetos e dezesseis respostas em dois bytes.

  1. Bloqueado250 XP

    Listas intrusivas

    Inimigos que carregam seu próprio ponteiro next: listas que não custam memória, mover um nó entre listas com duas escritas de ponteiro e desvincular um nó com um ponteiro para ponteiro.

    0 de 5 passos

  2. ProjetoBloqueado576 XP

    Bitsets

    Dezesseis invasores em um uint16_t: testar, definir e limpar um bit, contá-los com o truque de Kernighan e acertar o mais baixo com v & (v - 1).

    0 de 6 passos

4 perguntas, com nota conforme você responde.
Capítulo 3

Regras e ordem

Um jogo regido por uma tabela e um heap que sabe o que vence a seguir.

  1. Bloqueado250 XP

    Tabelas de estados

    As regras TITLE, PLAYING, PAUSED e GAMEOVER de um jogo em uma única tabela NEXT[state][event]: transições que são dados, ações de entrada e mudar uma regra editando uma célula.

    0 de 5 passos

  2. ProjetoBloqueado576 XP

    Filas de prioridade

    Um min-heap binário de eventos cronometrados de jogo em um array de 8 slots: a árvore sem ponteiros, peneirar para cima e para baixo, contagens de trocas e comparações de tempo que sobrevivem à volta do contador.

    0 de 6 passos

4 perguntas, com nota conforme você responde.
Capítulo 4

Chefe

Tudo em uma fila de eventos: Mokxi Invaders.

  1. Bloqueado303 XP

    Chefe: uma fila de eventos para um jogo

    Mokxi Invaders sem malloc: uma interrupção de botão e um heap de timers alimentam um anel de eventos, tratados por uma tabela de funções de estado, com um pool de projéteis e uma onda em bitset.

    0 de 7 passos

3 perguntas, corrigidas conforme você avança.
Certificado

Um certificado ao terminar

Termine todas as aulas e passe nos quizzes de todos os capítulos, e o Mokxi emitirá 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 sem malloc

Abrangendo Filas e pools, Encadeamentos e bits, Regras e ordem e Chefe.

7 aulas · cerca de 5 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

Filas e pools

  1. Buffers circularesUma fila de tamanho fixo que nunca move seus dados: índices uint8_t de execução livre, uma máscara potência de dois, o que significa estar cheia e apertos de botão enfileirados para um tick do jogo.
  2. Pools fixosCada projétil que o jogo um dia vai precisar, criado na compilação: uma lista livre encadeada pelos slots, alocação e liberação em poucas instruções, e o que acontece quando ela se esgota.
Capítulo 2

Encadeamentos e bits

  1. Listas intrusivasInimigos que carregam seu próprio ponteiro next: listas que não custam memória, mover um nó entre listas com duas escritas de ponteiro e desvincular um nó com um ponteiro para ponteiro.
  2. BitsetsDezesseis invasores em um uint16_t: testar, definir e limpar um bit, contá-los com o truque de Kernighan e acertar o mais baixo com v & (v - 1).
Capítulo 3

Regras e ordem

  1. Tabelas de estadosAs regras TITLE, PLAYING, PAUSED e GAMEOVER de um jogo em uma única tabela NEXT[state][event]: transições que são dados, ações de entrada e mudar uma regra editando uma célula.
  2. Filas de prioridadeUm min-heap binário de eventos cronometrados de jogo em um array de 8 slots: a árvore sem ponteiros, peneirar para cima e para baixo, contagens de trocas e comparações de tempo que sobrevivem à volta do contador.
Capítulo 4

Chefe

  1. Chefe: uma fila de eventos para um jogoMokxi Invaders sem malloc: uma interrupção de botão e um heap de timers alimentam um anel de eventos, tratados por uma tabela de funções de estado, com um pool de projéteis e uma onda em bitset.
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 sem malloc

Estruturas de dados sem malloc é grátis?

Sim. Todas as 7 aulas de Estruturas de dados sem malloc 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 sem malloc?

Cerca de 5 horas: 7 aulas em 4 capítulos, cada uma com alguns passos curtos. Seu progresso é guardado, então você pode parar após qualquer aula e continuar de onde parou.

O que eu vou montar?

Cada capítulo termina com um projeto que junta tudo: Pools fixos, Bitsets e Filas de prioridade.

Por onde eu começo?

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