Todos os caminhos

Programação dinâmica e otimização

Resolva as decisões difíceis de uma missão espacial com tabelas em um Raspberry Pi: subproblemas sobrepostos, troco, mochila, distância de edição, guloso contra programação dinâmica, escalonamento e um planejador de rotas entre estações.

Raspberry Pi 4 Model BGrátis7 aulas5 h4 capítulos2.530 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 Raspberry Pi 4 Model B simulado. Grátis, no seu navegador, cada passo verificado pelo simulador.

Projeto do capítulo 1

Troco de moedas

Queimadas de propulsão de tamanhos fixos: a escolha gulosa pega três queimadas onde duas bastariam, uma tabela de PD encontra o mínimo, uma tabela de escolhas diz quais, uma segunda PD conta todas as combinações, e a alcançabilidade mostra quais velocidades nunca podem ser atingidas.

Abrir no simulador
Projeto do capítulo 2

Distância de edição

Comandos embaralhados vindos de uma ponta de prova: por que contar posições diferentes falha, a tabela de Levenshtein, como imprimi-la, como percorrê-la de volta para gerar uma lista de edições, e uma linha de comando que responde "você quis dizer DEPLOY?"

Abrir no simulador
Projeto do capítulo 3

Agendamento

Agendamento de intervalos ponderados: quando as passagens carregam quantidades diferentes de dados, escolher pelo fim mais cedo perde 15 MB. Uma programação dinâmica com bisect encontra o melhor cronograma, um caminho de volta o nomeia, o LED vermelho o acompanha no tempo, e uma linha de varredura conta antenas.

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

Pense em tabelas

Perceba o trabalho repetido e troque por uma tabela preenchida de baixo para cima.

  1. Abrir250 XP

    Subproblemas sobrepostos

    Uma escada de acoplagem subida 1, 2 ou 3 degraus por vez: veja o mesmo subproblema resolvido centenas de vezes, memoize, transforme em uma tabela preenchida de baixo para cima, e encolha a tabela para três números que sobem 1000 degraus onde a recursão não consegue.

    0 de 5 passos

  2. ProjetoBloqueado500 XP

    Troco de moedas

    Queimadas de propulsão de tamanhos fixos: a escolha gulosa pega três queimadas onde duas bastariam, uma tabela de PD encontra o mínimo, uma tabela de escolhas diz quais, uma segunda PD conta todas as combinações, e a alcançabilidade mostra quais velocidades nunca podem ser atingidas.

    0 de 5 passos

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

Os clássicos

Faça a carga de um foguete e conserte um comando embaralhado, com as duas tabelas mais famosas.

  1. Bloqueado250 XP

    Mochila

    Preencha os últimos 10 kg de um foguete com a máxima ciência: força bruta em 256 cargas, a tabela da mochila 0/1, reconstrução da carga, a versão de uma linha e o bug clássico de percorrer o loop na direção errada, e depois 30 caixas que a força bruta jamais conseguiria tentar.

    0 de 5 passos

  2. ProjetoBloqueado500 XP

    Distância de edição

    Comandos embaralhados vindos de uma ponta de prova: por que contar posições diferentes falha, a tabela de Levenshtein, como imprimi-la, como percorrê-la de volta para gerar uma lista de edições, e uma linha de comando que responde "você quis dizer DEPLOY?"

    0 de 5 passos

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

Guloso ou DP

Quando uma escolha rápida é comprovadamente correta, e quando só uma tabela resolve.

  1. Bloqueado227 XP

    Guloso contra DP

    Quando uma escolha gulosa rápida é comprovadamente correta e quando ela falha: passagens de satélite pelo fim mais cedo contra a mais curta primeiro, tanques de combustível que podem ser divididos contra os que não podem, e um teste que revela quais sistemas de moedas o guloso consegue resolver.

    0 de 5 passos

  2. ProjetoBloqueado500 XP

    Agendamento

    Agendamento de intervalos ponderados: quando as passagens carregam quantidades diferentes de dados, escolher pelo fim mais cedo perde 15 MB. Uma programação dinâmica com bisect encontra o melhor cronograma, um caminho de volta o nomeia, o LED vermelho o acompanha no tempo, e uma linha de varredura conta antenas.

    0 de 5 passos

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

Projeto

Um planejador de rotas para balsas entre estações espaciais.

  1. Bloqueado303 XP

    Projeto: um planejador de rotas

    O projeto: um planejador de rotas de balsa entre estações espaciais. Tempos mínimos por DP na ordem das estações, a rota reconstituída caminhando para trás, a melhor rota dentro de um número de trechos (rodadas de Bellman-Ford), e um planejador com os semáforos que recebe um destino pela serial.

    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

Programação dinâmica e otimização

Abrange Pense em tabelas, Os clássicos, Guloso ou DP e Projeto.

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

Pense em tabelas

  1. Subproblemas sobrepostosUma escada de acoplagem subida 1, 2 ou 3 degraus por vez: veja o mesmo subproblema resolvido centenas de vezes, memoize, transforme em uma tabela preenchida de baixo para cima, e encolha a tabela para três números que sobem 1000 degraus onde a recursão não consegue.
  2. Troco de moedasQueimadas de propulsão de tamanhos fixos: a escolha gulosa pega três queimadas onde duas bastariam, uma tabela de PD encontra o mínimo, uma tabela de escolhas diz quais, uma segunda PD conta todas as combinações, e a alcançabilidade mostra quais velocidades nunca podem ser atingidas.
Capítulo 2

Os clássicos

  1. MochilaPreencha os últimos 10 kg de um foguete com a máxima ciência: força bruta em 256 cargas, a tabela da mochila 0/1, reconstrução da carga, a versão de uma linha e o bug clássico de percorrer o loop na direção errada, e depois 30 caixas que a força bruta jamais conseguiria tentar.
  2. Distância de ediçãoComandos embaralhados vindos de uma ponta de prova: por que contar posições diferentes falha, a tabela de Levenshtein, como imprimi-la, como percorrê-la de volta para gerar uma lista de edições, e uma linha de comando que responde "você quis dizer DEPLOY?"
Capítulo 3

Guloso ou DP

  1. Guloso contra DPQuando uma escolha gulosa rápida é comprovadamente correta e quando ela falha: passagens de satélite pelo fim mais cedo contra a mais curta primeiro, tanques de combustível que podem ser divididos contra os que não podem, e um teste que revela quais sistemas de moedas o guloso consegue resolver.
  2. AgendamentoAgendamento de intervalos ponderados: quando as passagens carregam quantidades diferentes de dados, escolher pelo fim mais cedo perde 15 MB. Uma programação dinâmica com bisect encontra o melhor cronograma, um caminho de volta o nomeia, o LED vermelho o acompanha no tempo, e uma linha de varredura conta antenas.
Capítulo 4

Projeto

  1. Projeto: um planejador de rotasO projeto: um planejador de rotas de balsa entre estações espaciais. Tempos mínimos por DP na ordem das estações, a rota reconstituída caminhando para trás, a melhor rota dentro de um número de trechos (rodadas de Bellman-Ford), e um planejador com os semáforos que recebe um destino pela serial.
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 Programação dinâmica e otimização

Programação dinâmica e otimização é grátis?

Sim. Todas as 7 aulas de Programação dinâmica e otimização 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 Raspberry Pi 4 Model B de verdade?

Não. Cada aula roda em um Raspberry Pi 4 Model B simulado com seus componentes no canvas, e o simulador confere cada passo conforme você avança. Quando quiser montar de verdade, a mesma ligação e o mesmo código funcionam numa placa real.

Quanto tempo dura Programação dinâmica e otimização?

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 em um projeto que junta tudo: Troco de moedas, Distância de edição e Agendamento.

Por onde eu começo?

Com "Subproblemas sobrepostos", e cada aula se apoia na anterior. Novo em circuitos? Eletrônica básica é o curso que começa do zero.