Listas ligadas
Nós ligados por ponteiros, tirados de um pool fixo de 16 para nada fragmentar: adicione na cabeça, insira e apague no meio, esgote o pool e conserte uma inversão que vaza memória.
Abrir no simuladorAs ideias sobre as quais todo programador é questionado, construídas e medidas em um Uno: big O, listas encadeadas, pilhas e filas, hash maps, ordenação e busca binária. Termina com um ranking que precisa de todas elas.
0 de 7 concluídas
7 aulas em 4 capítulos, cerca de 6 horas num Arduino Uno R3 simulado. Grátis, no seu navegador, cada passo verificado pelo simulador.
Nós ligados por ponteiros, tirados de um pool fixo de 16 para nada fragmentar: adicione na cabeça, insira e apague no meio, esgote o pool e conserte uma inversão que vaza memória.
Abrir no simuladorUma tabela de endereçamento aberto com 8 slots: uma função hash transforma um nome num slot inicial, colisões avançam na busca, marcadores de removidos mantêm as cadeias intactas, o fator de carga acende uma lâmpada e um hash melhor espalha os nomes.
Abrir no simuladorBusca linear contra busca binária em 100 números ordenados com as comparações contadas, uma busca em câmera lenta nas lâmpadas, um jogo de adivinhação em dez tentativas e um erro de um a menos encontrado por um autoteste.
Abrir no simuladorCada aula abre quando a anterior termina, e cada capítulo acaba num projeto.
Arrays, big O e listas feitas de um pool fixo de nós.
Um bloco de 64 ints: uma busca por índice que custa um passo, uma varredura que custa até n, uma verificação de pares que custa n ao quadrado sobre dois, e uma tabela que mostra cada custo conforme n dobra.
0 de 7 passos
Nós ligados por ponteiros, tirados de um pool fixo de 16 para nada fragmentar: adicione na cabeça, insira e apague no meio, esgote o pool e conserte uma inversão que vaza memória.
0 de 7 passos
Pilhas, filas e uma tabela hash: limites que deixam tudo rápido.
Uma pilha de array que casa parênteses e desfaz um total acumulado, e uma fila em buffer circular de tarefas de lâmpada alimentada pelo monitor serial e pelo botão. Depois, uma pilha que transborda, e a correção.
0 de 7 passos
Uma tabela de endereçamento aberto com 8 slots: uma função hash transforma um nome num slot inicial, colisões avançam na busca, marcadores de removidos mantêm as cadeias intactas, o fator de carga acende uma lâmpada e um hash melhor espalha os nomes.
0 de 6 passos
Três ordenações corridas e contadas, depois a busca binária e seu erro de um.
Bubble, insertion e quick sort nos mesmos 16 números, com cada comparação e troca contada, os casos melhor e pior, estabilidade mostrada com etiquetas, uma corrida até 64, e uma saída antecipada que deixa o bubble sort esperto.
0 de 7 passos
Busca linear contra busca binária em 100 números ordenados com as comparações contadas, uma busca em câmera lenta nas lâmpadas, um jogo de adivinhação em dez tentativas e um erro de um a menos encontrado por um autoteste.
0 de 7 passos
Um placar para um jogo de reação, construído a partir do curso inteiro.
Um jogo de reação e seu placar construídos a partir do curso: jogadores em uma tabela hash, um ranking mantido ordenado com uma passada de inserção, busca binária para saber onde uma pontuação cairia, e uma regra estável para empates.
0 de 8 passos
Conclua todas as aulas e o Mokxi emite 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 e algoritmos
Abrangendo O custo das coisas, Estruturas com regras, Coloque em ordem, encontre rápido e Chefe.
7 aulas · cerca de 6 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.
Data structures and algorithms is part of the coding track, a ladder of courses from zero to expert.
Como as equipes mantêm o firmware correto conforme ele cresce: código legível, módulos atrás de interfaces estreitas, fakes, testes no boot, correções com teste primeiro, refatorações seguras e revisão de código. Termina com um sketch bagunçado refatorado sob teste.
Abrir o próximo cursoPython e C++ do seu primeiro print até classes, testes e máquinas de estados. Todo programa roda em uma placa simulada, então um bug é algo que você pode ver.
Ver todos os cursos da trilhaCada 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 e algoritmos 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 6 horas: 7 aulas em 4 capítulos, cada uma com alguns passos curtos. Seu progresso fica salvo, então você pode parar depois de qualquer aula e continuar de onde parou.
Cada capítulo termina em um projeto que junta tudo: Listas encadeadas, Tabelas hash e Busca e busca binária.
With "Arrays and big O", and each lesson builds on the one before it. New to circuits? Electronics basics is the course that starts from zero.