Todas las rutas

Estructuras de datos sin malloc

Los contenedores que el firmware realmente usa, cada byte fijado en tiempo de compilación: buffers circulares, pools, listas intrusivas, bitsets, tablas de estados y heaps. Termina con una cola de eventos que corre un juego espacial de naves.

Arduino Uno R3Gratis7 lecciones5 h4 capítulos2,705 XPProgramación · Avanzado+250 XP

0 de 7 completadas

Lo que vas a construir

3 proyectos, construidos paso a paso

7 lecciones en 4 capítulos, unas 5 horas en un Arduino Uno R3 simulado. Gratis, en tu navegador, con cada paso verificado por el simulador.

Proyecto del capítulo 1

Grupos fijos

Cada bala que el juego jamás necesitará, creada en tiempo de compilación: una lista libre enhebrada por los espacios, asignar y liberar en pocas instrucciones, y qué pasa cuando se agota.

Ábrelo en el simulador
Proyecto del capítulo 2

Conjuntos de bits

Dieciséis invasores en un uint16_t: probar, poner y limpiar un bit, contarlos con el truco de Kernighan, y dispararle al más bajo con v & (v - 1).

Ábrelo en el simulador
Proyecto del capítulo 3

Colas de prioridad

Un min-heap binario de eventos de juego temporizados en un arreglo de 8 espacios: el árbol sin punteros, filtrar hacia arriba y hacia abajo, conteos de intercambios, y comparaciones de tiempo que sobreviven al desbordamiento.

Ábrelo en el simulador
El mapa

Capítulo por capítulo

Cada lección se abre cuando termina la anterior, y cada capítulo termina en un proyecto.

Capítulo 1

Colas y grupos

Un búfer circular para eventos y un grupo de balas, sin montículo.

  1. Abrir250 XP

    Búferes circulares

    Una cola de tamaño fijo que nunca mueve sus datos: índices uint8_t de conteo libre, una máscara potencia de dos, qué significa estar llena, y pulsaciones de botón encoladas para un tick de juego.

    0 de 5 pasos

  2. ProyectoBloqueado500 XP

    Grupos fijos

    Cada bala que el juego jamás necesitará, creada en tiempo de compilación: una lista libre enhebrada por los espacios, asignar y liberar en pocas instrucciones, y qué pasa cuando se agota.

    0 de 5 pasos

4 preguntas, calificadas conforme avanzas.
Capítulo 2

Enlaces y bits

Listas enhebradas a través de los objetos, y dieciséis respuestas en dos bytes.

  1. Bloqueado250 XP

    Listas intrusivas

    Enemigos que cargan su propio puntero siguiente: listas que no cuestan memoria, mover un nodo entre listas con dos escrituras de puntero, y desenlazar con un puntero a un puntero.

    0 de 5 pasos

  2. ProyectoBloqueado576 XP

    Conjuntos de bits

    Dieciséis invasores en un uint16_t: probar, poner y limpiar un bit, contarlos con el truco de Kernighan, y dispararle al más bajo con v & (v - 1).

    0 de 6 pasos

4 preguntas, calificadas conforme avanzas.
Capítulo 3

Reglas y orden

Un juego gobernado por una tabla, y un heap que sabe qué toca después.

  1. Bloqueado250 XP

    Tablas de estados

    Las reglas TITLE, PLAYING, PAUSED y GAMEOVER de un juego en una sola tabla NEXT[state][event]: transiciones que son datos, acciones de entrada, y cambiar una regla editando una celda.

    0 de 5 pasos

  2. ProyectoBloqueado576 XP

    Colas de prioridad

    Un min-heap binario de eventos de juego temporizados en un arreglo de 8 espacios: el árbol sin punteros, filtrar hacia arriba y hacia abajo, conteos de intercambios, y comparaciones de tiempo que sobreviven al desbordamiento.

    0 de 6 pasos

4 preguntas, calificadas conforme avanzas.
Capítulo 4

Jefe final

Todo en una sola cola de eventos: Mokxi Invaders.

  1. Bloqueado303 XP

    Jefe final: una cola de eventos para un juego

    Mokxi Invaders sin malloc: una interrupción de botón y un heap de temporizadores alimentan un anillo de eventos, atendido por una tabla de funciones de estado, con un grupo de balas y una oleada de conjunto de bits.

    0 de 7 pasos

3 preguntas, calificadas al momento.
Certificado

Un certificado al terminar

Termina todas las lecciones y aprueba todos los cuestionarios de capítulo, y Mokxi te emite un certificado con tu nombre, verificado en su propia página.

Certificado n.ºMXC0-URSE-0001

Certificado de Finalización

Se certifica que

Tu Nombre

ha completado con éxito el curso

Estructuras de datos sin malloc

Cubre Colas y grupos, Enlaces y bits, Reglas y orden y Jefe final.

7 lecciones · alrededor de 5 horas de estudio

DaneDane, Fundador, MokxiEmitido el 17 de noviembre de 2026
Verificar este certificadomokxi.com/cert/MXC0URSE0001
Certificado

Gana tu certificado

  • Tu nombre y un ID únicoImpreso en un certificado horizontal que es tuyo para siempre.
  • Verificado por MokxiUn código QR y una página pública con la que cualquiera puede comprobarlo.
  • Agregar a LinkedInUn clic llena el formulario de certificaciones de LinkedIn.
  • Descargar como PDFImprímelo o adjúntalo a un currículum o a una solicitud.

Termina el curso y gana un certificado verificable con tu nombre, un código QR y un enlace para LinkedIn. Los certificados vienen con Pro, y la prueba gratis de 7 días no te cuesta nada.

Temario

Todas las lecciones del curso

Las 7 lecciones, en orden, cada una con lo que abarca. Cualquiera se abre en el editor de inmediato.

Capítulo 1

Colas y grupos

  1. Búferes circularesUna cola de tamaño fijo que nunca mueve sus datos: índices uint8_t de conteo libre, una máscara potencia de dos, qué significa estar llena, y pulsaciones de botón encoladas para un tick de juego.
  2. Grupos fijosCada bala que el juego jamás necesitará, creada en tiempo de compilación: una lista libre enhebrada por los espacios, asignar y liberar en pocas instrucciones, y qué pasa cuando se agota.
Capítulo 2

Enlaces y bits

  1. Listas intrusivasEnemigos que cargan su propio puntero siguiente: listas que no cuestan memoria, mover un nodo entre listas con dos escrituras de puntero, y desenlazar con un puntero a un puntero.
  2. Conjuntos de bitsDieciséis invasores en un uint16_t: probar, poner y limpiar un bit, contarlos con el truco de Kernighan, y dispararle al más bajo con v & (v - 1).
Capítulo 3

Reglas y orden

  1. Tablas de estadosLas reglas TITLE, PLAYING, PAUSED y GAMEOVER de un juego en una sola tabla NEXT[state][event]: transiciones que son datos, acciones de entrada, y cambiar una regla editando una celda.
  2. Colas de prioridadUn min-heap binario de eventos de juego temporizados en un arreglo de 8 espacios: el árbol sin punteros, filtrar hacia arriba y hacia abajo, conteos de intercambios, y comparaciones de tiempo que sobreviven al desbordamiento.
Capítulo 4

Jefe final

  1. Jefe final: una cola de eventos para un juegoMokxi Invaders sin malloc: una interrupción de botón y un heap de temporizadores alimentan un anillo de eventos, atendido por una tabla de funciones de estado, con un grupo de balas y una oleada de conjunto de bits.
Kits

Armélo también en tu banco de trabajo

Cada lección funciona en el simulador sin comprar nada. Cuando quieras lo real, estos kits tienen los componentes.

¿Ya tienes un kit?

Encuentra tu kit

Elige el kit inicial que tienes y ejecuta cada lección de su instructivo con los mismos componentes en los mismos pines.

Ver todos los kits
Preguntas

Acerca de Estructuras de datos sin malloc

¿Estructuras de datos sin malloc es gratis?

Sí. Las 7 lecciones de Estructuras de datos sin malloc son gratis y corren en tu navegador, sin nada que instalar y sin componentes que comprar antes de empezar.

¿Necesito un Arduino Uno R3 de verdad?

No. Cada lección corre en un Arduino Uno R3 simulado con sus componentes en el lienzo, y el simulador comprueba cada paso sobre la marcha. Cuando quieras construirlo de verdad, el mismo cableado y código funcionan en una placa real.

¿Cuánto dura Estructuras de datos sin malloc?

Unas 5 horas: 7 lecciones en 4 capítulos, cada uno con unos pasos cortos. Tu progreso se guarda, así que puedes parar después de cualquier lección y retomar donde lo dejaste.

¿Qué voy a armar?

Cada capítulo termina en un proyecto que lo junta todo: Grupos fijos, Conjuntos de bits y Colas de prioridad.

¿Por dónde empiezo?

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