Ruby te donne Array, Hash et Set, mais ni tas, ni file de priorité, ni liste chaînée, ni arbre. Dans ce parcours, tu construis chaque structure manquante en Ruby, un langage où une traversée tient en un seul bloc each,puis tu t'en sers pour trier, faire de la récursivité et parcourir des graphes, avant de finir sur des problèmes d'entretien évalués. Gratuit, dans ton navigateur, avec un certificat sur la plupart des cours.
38 cours•377 leçons•284 défis•702 questions de quiz
Chaque étape est un ensemble de cours Coddy qui existent déjà, et chaque bouton Démarrer les ouvre en Ruby. Les trois cours qui ne sont pas encore enseignés en Ruby figurent après les étapes.
1
Étape 1
Série structures de données, partie une
Commencer cette étapeDémarrerPile, file, arbre binaire, table de hachage et liste chaînée, chacune construite de zéro en Ruby puis utilisée pour résoudre des problèmes. Ensuite, Array comme pile ou comme file, et Hash comme table de correspondance, sont des choix que tu sais expliquer plutôt que des habitudes.Démarrer
Commencer cette étapeDémarrerListe doublement chaînée, tas et files de priorité, tries, graphes et l'arbre AVL auto-équilibré : tout ce qui, au-delà d'Array, de Hash et de Set, est laissé à ta charge en Ruby. Le tas que tu écris ici est la file de priorité dont l'étape des graphes a besoin.Démarrer
Commencer cette étapeDémarrerTri à bulles, par sélection, par insertion, fusion, rapide, par tas, par comptage et par base, écrits en Ruby et observés dans le visualiseur. Array#sort ne promet aucune stabilité ; après cette étape, tu sais lesquels des huit tris auraient pu la promettre.Démarrer
Commencer cette étapeDémarrerDes défis de récursivité en Ruby. Une récursion qui s'emballe lève SystemStackError (stack level too deep), et Ruby n'optimise pas les appels terminaux par défaut : la profondeur mérite donc d'être surveillée, même dans un langage aussi tolérant. La programmation dynamique et la manipulation de bits figurent après les étapes, puisqu'elles sont enseignées en Python et en C++.DémarrerPage dédiée15 leçons15 défis
5
Étape 5
Algorithmes de graphes
Commencer cette étapeDémarrerParcours en largeur et en profondeur, Dijkstra, Bellman-Ford, tri topologique, Kruskal et Prim en Ruby, sur le graphe que tu as construit à l'étape deux. Ruby n'a pas de file de priorité : le tas de l'étape deux est donc celui dont Dijkstra a besoin.Démarrer
Commencer cette étapeDémarrerDix lots de défis d'entretien et deux banques de problèmes de code en Ruby, évalués par des cas de test : des problèmes inédits, résolus sans tutoriel, avec des blocs et des hashes dont tu connais désormais le coût.Démarrer
Tout ce que vous utiliserez pour apprendre à coder
Apprendre en Faisant
Écrivez du vrai code, interrogez des bases de données, créez des sites web et maîtrisez les prompts IA. Nos leçons interactives couvrent toutes les compétences dont les développeurs modernes ont besoin.
playground.js
Éditeur de Code
1const greeting ="Hello, Coddy!"
2function sayHi(name) {
3return greeting +" "+ name
4}
5
Test n°1
Test n°2
Test n°3
Entrée
"Alex"
Sortie
"Hello, Coddy! Alex"
Construisez Votre Série
Restez constant et regardez vos progrès grandir! Suivez votre habitude quotidienne de codage, protégez votre série avec des jours de gel et gagnez des récompenses en vous connectant chaque jour.
12 jours de série
Revenez demain pour maintenir votre série!
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
Quitte ou Double
Jour 5 sur 7
Gel de Série
2 left
Codez Partout
Emportez votre parcours de codage avec vous! Pas de configuration, pas de téléchargements : ouvrez et commencez à coder. Disponible sur iOS, Android et Web avec des notes de 4.9 étoiles.
Affrontez les classements mondiaux, invitez des amis pour gagner des récompenses et célébrez les succès des autres. Coder, c'est mieux entre amis!
Ligue ChallengerLes 7 premiers avancent
1
Alex7+ Days
2840
2
Jordan7+ Days
2650
3
Sam7+ Days
2420
4
Casey
2180
5
Morgan7+ Days
1950
Zone de promotion
Apprenez comme vous voulez
Lisez, écoutez, testez-vous, demandez à l'IA ou retrouvez ce que vous avez déjà étudié. Chaque leçon s'adapte à vous.
Intro aux variables
Audio
Une variable est un conteneur nommé qui stocke une valeur réutilisable plus tard dans votre programme.
En Python, on en crée une en écrivant le nom, un signe égal, puis la valeur à stocker.
La valeur peut évoluer : réassigner le nom le fait simplement pointer vers une nouvelle valeur.
1xSarah
Certifiez-vous
Gagnez des certificats pour chaque cours terminé. Ajoutez-les à votre profil LinkedIn et CV pour montrer votre expertise en programmation aux employeurs.
Certificat de Réussite
Ceci certifie queJean Duponta complété avec succès
Fondamentaux de Python
Datejanv. 2026
Ajouter à LinkedIn
Pourquoi apprendre le DSA en Ruby sur Coddy
Les structures que Ruby laisse de côté. Array est à la fois une pile et une file, Hash une table de hachage qui conserve l'ordre d'insertion, et Set se trouve dans la bibliothèque standard ; au-delà, il n'y a ni tas, ni file de priorité, ni liste chaînée, ni arbre. Quand un problème d'entretien Ruby en demande une, on attend de toi que tu l'écrives, et dans ce parcours, c'est ce que tu fais.
Du code court, des algorithmes lisibles. Les blocs et Enumerable (each, map, select, reduce) font tenir une traversée en une ligne ou deux, si bien qu'un parcours en largeur ou une fusion se lit presque comme du pseudo-code. Garde juste en tête que chacun de ces appels est une boucle qui a un coût, et c'est ce coût que ce parcours t'apprend à compter.
Presque tout le parcours en Ruby. Chaque structure de données, tri, algorithme de graphes, défi de récursivité et lot d'entretien est enseigné en Ruby. Trois cours sont enseignés dans un autre langage et figurent après les étapes, chacun avec son lien : la programmation dynamique et la série d'entretiens en Python sont enseignées en Python, la manipulation de bits en C++. La manipulation de bits se lit facilement depuis Ruby, qui a les mêmes opérateurs, sur des entiers qui ne débordent jamais.
Évalué comme en entretien. Chaque leçon se termine par un défi Ruby vérifié par des cas de test, et quand l'un d'eux échoue, Bugsy lit ton code et t'oriente vers la correction sans te donner la réponse. Un certificat gratuit sur la plupart des cours, chacun vérifiable à sa propre URL.
Questions fréquentes sur le DSA en Ruby
Ruby est-il adapté aux structures de données et aux algorithmes ?
Oui, pour apprendre comme pour les entretiens dans les entreprises qui utilisent Rails : le code est aussi court qu'en Python, et avec les blocs, les traversées se lisent comme l'algorithme. Deux lacunes sont à connaître. La bibliothèque standard n'a ni tas, ni file de priorité, ni liste chaînée, ni arbre, donc tu les écris ; et Array#sort ne promet pas la stabilité, donc quand des éléments égaux doivent garder leur ordre, trie par paire : sort_by.with_index { |x, i| [x, i] }.
Quelles classes Ruby correspondent à quelles structures de données ?
Array est un tableau dynamique qui sert de pile (push, pop) et de file (push, shift) ; Hash est une table de hachage qui se souvient de l'ordre d'insertion ; et Set, dans la bibliothèque standard, est un ensemble basé sur le hachage. La liste s'arrête là. Il n'y a ni tas, ni file de priorité, ni liste chaînée, ni arbre, ni trie, ni graphe : ceux-là, tu les construis toi-même, aux étapes un et deux.
Comment écrire une file de priorité en Ruby ?
Ruby n'en a jamais fourni, donc il y a trois réponses honnêtes : trier le tableau après chaque insertion, en O(n log n) par ajout ; le garder trié avec bsearch_index et insert, en O(n) par ajout ; ou écrire un tas binaire sur un Array, en O(log n) pour l'ajout comme pour le retrait. La troisième est celle qu'attend un recruteur, et l'étape deux te la fait construire.
Pourquoi l'ordre d'insertion d'un Hash Ruby compte-t-il pour les algorithmes ?
Parce qu'il réduit certaines conceptions classiques à quelques lignes. Un cache LRU, un grand classique des entretiens, est un Hash dans lequel une lecture supprime puis réinsère la clé pour la déplacer à la fin, et l'éviction se fait avec shift, qui retire l'entrée la plus ancienne. Dans la plupart des langages, il faut pour cela une table de hachage et une liste doublement chaînée, les structures que tu construis aux étapes un et deux : tu peux donc expliquer ce que Ruby fait pour toi.
Quels cours de ce parcours ne sont pas enseignés en Ruby ?
Trois : la programmation dynamique et la série d'entretiens en Python, enseignées en Python, et la manipulation de bits, enseignée en C++. Ces trois cours figurent après les étapes, chacun avec un lien qui l'ouvre dans son propre langage. En Ruby, une table de mémoïsation peut être un Hash avec un bloc par défaut, comme Hash.new { |h, n| h[n] = n < 2 ? n : h[n - 1] + h[n - 2] }, et n[i] lit directement le bit i d'un entier, là où C++ écrit (n >> i) & 1.
Faut-il connaître Ruby avant de commencer ce parcours ?
Au minimum les méthodes, les blocs, les tableaux, les hashes et les classes. Si c'est nouveau pour toi, le cours Ruby de Coddy t'y amène d'abord, gratuitement, et ce parcours prend le relais là où il s'arrête.
Est-ce que j'obtiens un certificat pour le parcours Structures et algorithmes ?
Oui. Termine chaque étape et tu obtiens un certificat gratuit pour tout le parcours Structures et algorithmes. Il liste chaque cours terminé en chemin, et renvoie au certificat de chaque cours, pour que chacun puisse vérifier chaque compétence qu'il mentionne. Tu peux l'ajouter à ton profil LinkedIn. C'est un certificat de réussite délivré par Coddy, pas une qualification accréditée.
Autres parcours d'apprentissage
Les mêmes cours, ordonnés pour un autre métier. La progression est conservée : un cours terminé sur un parcours compte sur tous les parcours qui l'incluent.
