O Ruby te dá Array, Hash e Set, e nenhum heap, fila de prioridade, lista ligada ou árvore. Nesta trilha você constrói cada estrutura que falta em Ruby, onde um percurso é um único bloco each, depois ordena, usa recursão e percorre grafos com elas, e termina em problemas de entrevista avaliados. Grátis, no seu navegador, com certificado na maioria dos cursos.
38 cursos•377 lições•284 desafios•702 perguntas de quiz
Cada passo é um conjunto de cursos que já existem na Coddy, e cada botão Iniciar os abre em Ruby. Os três cursos que ainda não são ensinados em Ruby aparecem listados depois dos passos.
1
Etapa 1
Série de estruturas de dados, parte um
Começar esta etapaIniciarPilha, fila, árvore binária, tabela hash e lista ligada, cada uma construída do zero em Ruby e depois usada para resolver problemas. Depois deste passo, Array como pilha ou fila, e Hash como tabela de consulta, são escolhas que você sabe explicar, e não hábitos.Iniciar
Começar esta etapaIniciarLista duplamente ligada, heaps e filas de prioridade, tries, grafos e a árvore AVL autobalanceada: tudo além de Array, Hash e Set que o Ruby deixa com você. O heap que você escreve aqui é a fila de prioridade de que o passo de grafos precisa.Iniciar
Começar esta etapaIniciarBubble, selection, insertion, merge, quick, heap, counting e radix sort, escritos em Ruby e observados no visualizador. Array#sort não promete estabilidade; depois deste passo, você sabe quais das oito ordenações poderiam ter prometido.Iniciar
Começar esta etapaIniciarDesafios de recursão em Ruby. Uma recursão descontrolada lança SystemStackError (stack level too deep), e o Ruby não otimiza chamadas de cauda por padrão, então vale ficar de olho na profundidade mesmo numa linguagem tão tolerante. Programação dinâmica e manipulação de bits aparecem listadas depois dos passos, já que são ensinadas em Python e C++.IniciarPágina própria15 lições15 desafios
5
Etapa 5
Algoritmos de grafos
Começar esta etapaIniciarBusca em largura e em profundidade, Dijkstra, Bellman-Ford, ordenação topológica, Kruskal e Prim em Ruby, sobre o grafo que você construiu no passo dois. O Ruby não tem fila de prioridade, então o heap do passo dois é aquele de que o Dijkstra precisa.Iniciar
Começar esta etapaIniciarDez pacotes de desafios de entrevista e dois bancos de problemas de programação em Ruby, corrigidos por casos de teste: problemas desconhecidos, resolvidos sem tutorial, com blocos e hashes cujo custo agora você conhece.Iniciar
Tudo o que você vai usar para aprender a programar
Aprenda Fazendo
Escreva código real, consulte bancos de dados, crie sites e domine prompts de IA. Nossas lições interativas cobrem todas as habilidades que desenvolvedores modernos precisam.
playground.js
Editor de Código
1const greeting ="Hello, Coddy!"
2function sayHi(name) {
3return greeting +" "+ name
4}
5
Teste #1
Teste #2
Teste #3
Entrada
"Alex"
Saída
"Hello, Coddy! Alex"
Construa Sua Sequência
Mantenha a consistência e veja seu progresso crescer! Acompanhe seu hábito diário de programação, proteja sua sequência com dias de congelamento e ganhe recompensas por aparecer todos os dias.
12 dias de sequência
Volte amanhã para manter sua sequência!
January 2026
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
21
22
23
24
25
26
27
28
29
30
Tudo ou Nada
Dia 5 de 7
Congelar Sequência
2 left
Onde Quiser
Leve sua jornada de programação com você! Sem configuração, sem downloads: apenas abra e comece a programar. Disponível no iOS, Android e Web com avaliações de 4.9 estrelas.
Compita em placares globais, convide amigos para ganhar recompensas e celebre as conquistas uns dos outros. Programar é melhor com amigos!
Liga ChallengerTop 7 avançam
1
Alex7+ Days
2840
2
Jordan7+ Days
2650
3
Sam7+ Days
2420
4
Casey
2180
5
Morgan7+ Days
1950
Zona de promoção
Aprenda de todas as formas
Leia, ouça, teste-se, pergunte à IA ou consulte qualquer coisa que já tenha estudado. Cada lição se adapta a você.
Introdução a variáveis
Áudio
Uma variável é um contêiner nomeado que armazena um valor que você pode referenciar depois.
Em Python, você cria uma escrevendo o nome, um sinal de igual e o valor que quer armazenar.
O valor pode mudar com o tempo. Reatribuir o nome simplesmente o aponta para um novo valor.
1xSarah
Seja Certificado
Ganhe certificados para cada curso que você completar. Adicione-os ao seu perfil do LinkedIn e currículo para mostrar sua experiência em programação aos empregadores.
Certificado de Conclusão
Este certifica queJoão Silvacompletou com sucesso
Fundamentos de Python
Datajan 2026
Adicionar ao LinkedIn
Por que aprender DSA em Ruby na Coddy
As estruturas que o Ruby deixa de fora. Array é pilha e fila ao mesmo tempo, Hash é uma tabela hash que mantém a ordem de inserção, e Set fica na biblioteca padrão; fora isso, não há heap, fila de prioridade, lista ligada nem árvore. Quando um problema de entrevista em Ruby precisa de um deles, esperam que você o escreva, e nesta trilha você escreve.
Código curto, algoritmos legíveis. Blocos e Enumerable (each, map, select, reduce) deixam um percurso em uma ou duas linhas, então uma busca em largura ou um merge se lê quase como pseudocódigo. Só lembre que cada uma dessas chamadas é um laço com um custo, e é esse custo que esta trilha te ensina a contar.
Quase a trilha inteira em Ruby. Toda estrutura de dados, ordenação, algoritmo de grafos, desafio de recursão e pacote de entrevista é ensinado em Ruby. Três cursos são ensinados em outras linguagens e aparecem listados depois dos passos, cada um com o seu link: programação dinâmica e a série de entrevistas em Python, ensinadas em Python, e manipulação de bits, ensinada em C++. Manipulação de bits é fácil de acompanhar para quem vem do Ruby, que tem os mesmos operadores, sobre inteiros que nunca estouram.
Avaliado como numa entrevista. Toda lição termina em um desafio de Ruby verificado por casos de teste e, quando um falha, a Bugsy lê o seu código e te empurra na direção da correção sem entregar a resposta. Um certificado gratuito na maioria dos cursos, cada um verificável na própria URL.
Perguntas frequentes sobre DSA em Ruby
Ruby é bom para estruturas de dados e algoritmos?
Sim, para aprender e para entrevistas em empresas que usam Rails: o código é tão curto quanto o de Python, e os blocos fazem os percursos se lerem como o próprio algoritmo. Vale conhecer duas lacunas. A biblioteca padrão não tem heap, fila de prioridade, lista ligada nem árvore, então você os escreve; e Array#sort não promete estabilidade, então, quando elementos iguais precisam manter a ordem, ordene por um par: sort_by.with_index { |x, i| [x, i] }.
Quais classes do Ruby correspondem a quais estruturas de dados?
Array é um array dinâmico que serve como pilha (push, pop) e como fila (push, shift); Hash é uma tabela hash que lembra a ordem de inserção; e Set, na biblioteca padrão, é um conjunto baseado em hash. A lista é essa. Não existe heap, fila de prioridade, lista ligada, árvore, trie nem grafo, então esses você mesmo constrói, nos passos um e dois.
Como escrever uma fila de prioridade em Ruby?
O Ruby nunca trouxe uma, então há três respostas honestas: ordenar o array depois de cada inserção, O(n log n) por inserção; mantê-lo ordenado com bsearch_index e insert, O(n) por inserção; ou escrever um heap binário sobre um Array, O(log n) tanto para inserir quanto para remover. A terceira é o que um entrevistador procura, e é ela que você constrói no passo dois.
Por que a ordem de inserção de um Hash do Ruby importa para algoritmos?
Porque ela transforma alguns designs clássicos em poucas linhas. Um cache LRU, um problema de entrevista muito comum, é um Hash em que cada leitura apaga e reinsere a chave para movê-la para o fim, e o descarte é um shift, que remove a entrada mais antiga. Na maioria das linguagens isso exige uma tabela hash mais uma lista duplamente ligada, as estruturas que você constrói nos passos um e dois, então você consegue explicar o que o Ruby está fazendo por você.
Quais cursos desta trilha não são ensinados em Ruby?
Três: programação dinâmica e a série de entrevistas em Python, ensinadas em Python, e manipulação de bits, ensinada em C++. Eles aparecem listados depois dos passos, cada um com um link que o abre na própria linguagem. Uma tabela de memoização em Ruby pode ser um Hash com um bloco padrão, como em Hash.new { |h, n| h[n] = n < 2 ? n : h[n - 1] + h[n - 2] }, e n[i] lê o bit i de um inteiro diretamente, onde o C++ escreve (n >> i) & 1.
Preciso saber Ruby antes de começar esta trilha?
Métodos, blocos, arrays, hashes e classes, no mínimo. Se isso for novidade, o curso de Ruby da Coddy te leva até esse ponto primeiro, de graça, e esta trilha continua de onde ele termina.
Recebo um certificado pela trilha Estruturas e algoritmos?
Sim. Conclua todas as etapas e você recebe um certificado gratuito para toda a trilha Estruturas e algoritmos. Ele lista cada curso que você concluiu no caminho, e leva ao certificado de cada curso, para que qualquer pessoa possa conferir cada habilidade que ele cita. Você pode adicioná-lo ao seu perfil do LinkedIn. É um certificado de conclusão da Coddy, não uma qualificação acreditada.
Outras trilhas de aprendizado
Os mesmos cursos, organizados para outra função. O progresso é mantido: um curso concluído em uma trilha conta em todas as trilhas que o incluem.
