Todas las rutas

Programación dinámica y optimización

Resuelve las decisiones difíciles de una misión espacial con tablas en una Raspberry Pi: subproblemas que se superponen, cambio con monedas, mochila, distancia de edición, voraces contra PD, planificación y un planificador de rutas entre estaciones.

Raspberry Pi 4 Model BGratis7 lecciones5 h4 capítulos2,530 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 una Raspberry Pi 4 Model B simulada. Gratis, en tu navegador, cada paso verificado por el simulador.

Proyecto del capítulo 1

Cambio de monedas

Encendidos de propulsor de tamaños fijos: el algoritmo voraz elige tres encendidos donde bastan dos, una tabla de DP encuentra los menos posibles, una tabla de elecciones dice cuáles, una segunda DP cuenta todas las combinaciones, y la alcanzabilidad muestra qué velocidades nunca se pueden alcanzar.

Ábrelo en el simulador
Proyecto del capítulo 2

Distancia de edición

Comandos ilegibles desde una sonda: por qué contar posiciones que no coinciden falla, la tabla de Levenshtein, cómo imprimirla, cómo recorrerla hacia atrás para obtener una lista de ediciones, y una línea de comandos que responde "¿quisiste decir DEPLOY?".

Ábrelo en el simulador
Proyecto del capítulo 3

Planificación

Planificación de intervalos con pesos: cuando las pasadas llevan distintas cantidades de datos, elegir la que termina primero pierde 15 MB. Una programación dinámica con bisect encuentra el mejor plan, un recorrido hacia atrás lo nombra, el LED rojo lo sigue en el tiempo, y una línea de barrido cuenta antenas.

Á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

Piensa en tablas

Detecta el trabajo repetido y reemplázalo con una tabla que se llena de abajo hacia arriba.

  1. Abrir250 XP

    Subproblemas que se repiten

    Una escalera de acoplamiento que se sube de 1, 2 o 3 peldaños a la vez: observa el mismo subproblema resuelto cientos de veces, memorízalo, conviértelo en una tabla que se llena de abajo hacia arriba, y reduce la tabla a tres números que suben 1000 peldaños donde la recursión no puede.

    0 de 5 pasos

  2. ProyectoBloqueado500 XP

    Cambio de monedas

    Encendidos de propulsor de tamaños fijos: el algoritmo voraz elige tres encendidos donde bastan dos, una tabla de DP encuentra los menos posibles, una tabla de elecciones dice cuáles, una segunda DP cuenta todas las combinaciones, y la alcanzabilidad muestra qué velocidades nunca se pueden alcanzar.

    0 de 5 pasos

5 preguntas, calificadas conforme avanzas.
Capítulo 2

Los clásicos

Empaca un cohete y corrige un comando ilegible, con las dos tablas más famosas.

  1. Bloqueado250 XP

    Mochila

    Empaca los últimos 10 kg de un cohete para obtener la máxima ciencia: fuerza bruta sobre 256 cargas, la tabla de la mochila 0/1, reconstruir la carga, la versión de una fila y el bug clásico de recorrer el ciclo al revés, y luego 30 cajas que la fuerza bruta jamás podría probar.

    0 de 5 pasos

  2. ProyectoBloqueado500 XP

    Distancia de edición

    Comandos ilegibles desde una sonda: por qué contar posiciones que no coinciden falla, la tabla de Levenshtein, cómo imprimirla, cómo recorrerla hacia atrás para obtener una lista de ediciones, y una línea de comandos que responde "¿quisiste decir DEPLOY?".

    0 de 5 pasos

4 preguntas, calificadas conforme avanzas.
Capítulo 3

Voraz o DP

Cuándo una elección rápida es demostrablemente correcta, y cuándo solo una tabla sirve.

  1. Bloqueado227 XP

    Voraz contra DP

    Cuándo una elección voraz rápida es demostrablemente correcta y cuándo falla: pasadas de satélite por la que termina antes contra la más corta primero, tanques de combustible que se pueden dividir contra los que no, y una prueba que dice qué sistemas de monedas puede manejar el voraz.

    0 de 5 pasos

  2. ProyectoBloqueado500 XP

    Planificación

    Planificación de intervalos con pesos: cuando las pasadas llevan distintas cantidades de datos, elegir la que termina primero pierde 15 MB. Una programación dinámica con bisect encuentra el mejor plan, un recorrido hacia atrás lo nombra, el LED rojo lo sigue en el tiempo, y una línea de barrido cuenta antenas.

    0 de 5 pasos

4 preguntas, calificadas conforme avanzas.
Capítulo 4

Proyecto

Un planificador de rutas para transbordadores entre estaciones espaciales.

  1. Bloqueado303 XP

    Proyecto: un planificador de rutas

    El proyecto: un planificador de rutas de transbordadores entre estaciones espaciales. Tiempos mínimos con programación dinámica en orden de estación, la ruta recorrida hacia atrás, la mejor ruta dentro de un número de tramos (rondas de Bellman-Ford), y un planificador sobre los semáforos que recibe un destino por serie.

    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

Programación dinámica y optimización

Cubre Piensa en tablas, Los clásicos, Voraz o DP y Proyecto.

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

Piensa en tablas

  1. Subproblemas que se repitenUna escalera de acoplamiento que se sube de 1, 2 o 3 peldaños a la vez: observa el mismo subproblema resuelto cientos de veces, memorízalo, conviértelo en una tabla que se llena de abajo hacia arriba, y reduce la tabla a tres números que suben 1000 peldaños donde la recursión no puede.
  2. Cambio de monedasEncendidos de propulsor de tamaños fijos: el algoritmo voraz elige tres encendidos donde bastan dos, una tabla de DP encuentra los menos posibles, una tabla de elecciones dice cuáles, una segunda DP cuenta todas las combinaciones, y la alcanzabilidad muestra qué velocidades nunca se pueden alcanzar.
Capítulo 2

Los clásicos

  1. MochilaEmpaca los últimos 10 kg de un cohete para obtener la máxima ciencia: fuerza bruta sobre 256 cargas, la tabla de la mochila 0/1, reconstruir la carga, la versión de una fila y el bug clásico de recorrer el ciclo al revés, y luego 30 cajas que la fuerza bruta jamás podría probar.
  2. Distancia de ediciónComandos ilegibles desde una sonda: por qué contar posiciones que no coinciden falla, la tabla de Levenshtein, cómo imprimirla, cómo recorrerla hacia atrás para obtener una lista de ediciones, y una línea de comandos que responde "¿quisiste decir DEPLOY?".
Capítulo 3

Voraz o DP

  1. Voraz contra DPCuándo una elección voraz rápida es demostrablemente correcta y cuándo falla: pasadas de satélite por la que termina antes contra la más corta primero, tanques de combustible que se pueden dividir contra los que no, y una prueba que dice qué sistemas de monedas puede manejar el voraz.
  2. PlanificaciónPlanificación de intervalos con pesos: cuando las pasadas llevan distintas cantidades de datos, elegir la que termina primero pierde 15 MB. Una programación dinámica con bisect encuentra el mejor plan, un recorrido hacia atrás lo nombra, el LED rojo lo sigue en el tiempo, y una línea de barrido cuenta antenas.
Capítulo 4

Proyecto

  1. Proyecto: un planificador de rutasEl proyecto: un planificador de rutas de transbordadores entre estaciones espaciales. Tiempos mínimos con programación dinámica en orden de estación, la ruta recorrida hacia atrás, la mejor ruta dentro de un número de tramos (rondas de Bellman-Ford), y un planificador sobre los semáforos que recibe un destino por serie.
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 Programación dinámica y optimización

¿Programación dinámica y optimización es gratis?

Sí. Las 7 lecciones de Programación dinámica y optimización son gratis y corren en tu navegador, sin nada que instalar y sin componentes que comprar antes de empezar.

¿Necesito una Raspberry Pi 4 Model B real?

No. Cada lección funciona en una Raspberry Pi 4 Model B simulada con sus componentes en el lienzo, y el simulador revisa cada paso a medida que avanzas. Cuando quieras armarlo de verdad, el mismo cableado y código funcionan en una placa real.

¿Cuánto tarda Programación dinámica y optimización?

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 integra todo: Cambio de monedas, Distancia de edición y Planificación.

¿Por dónde empiezo?

Con "Subproblemas superpuestos", y cada lección se apoya en la anterior. ¿Nuevo en los circuitos? Fundamentos de electrónica es el curso que empieza desde cero.