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 simuladorOs 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.
0 de 7 concluídas
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.
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 simuladorDezesseis 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 simuladorUm 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 simuladorCada aula abre quando a anterior termina, e cada capítulo acaba num projeto.
Um buffer circular para eventos e um pool de projéteis, sem heap.
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
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
Listas encadeadas pelos próprios objetos e dezesseis respostas em dois bytes.
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
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
Um jogo regido por uma tabela e um heap que sabe o que vence a seguir.
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
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
Tudo em uma fila de eventos: Mokxi Invaders.
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
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 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
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.
Todas as 7 aulas, em ordem, cada uma com o que cobre. Qualquer uma delas abre no editor na hora.
Cada aula roda no simulador, sem precisar comprar nada. Quando quiser a versão real, esses kits têm os componentes.
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 kitsSim. 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.
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.
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.
Cada capítulo termina com um projeto que junta tudo: Pools fixos, Bitsets e Filas de prioridade.
With "Ring buffers", and each lesson builds on the one before it. New to circuits? Electronics basics is the course that starts from zero.