Parcours d'apprentissage

Algorithmique et structures de données en C++

Q: Quels conteneurs de la STL correspondent à quelles structures de données ?

std::vector est un tableau dynamique, std::stack et std::queue sont par défaut des adaptateurs sur std::deque, std::list est une liste doublement chaînée, std::unordered_map et std::unordered_set sont des tables de hachage, std::priority_queue est un tas binaire (un tas-max par défaut, contrairement à ceux de Python et de Java), et std::map et std::set sont des arbres binaires de recherche équilibrés, en pratique des arbres rouge-noir. Il n'y a pas de conteneur pour les tries ni pour les graphes ; ceux-là, tu les écris.

Q: Faut-il connaître C++ avant de commencer ce parcours ?

Au minimum les classes, les pointeurs, les références et std::vector. Si c'est nouveau pour toi, le cours C++ de Coddy les couvre d'abord, gratuitement, et ce parcours prend le relais là où il s'arrête.

La STL, c'est ce parcours sous forme de bibliothèque : std::vector, std::unordered_map, std::priority_queue et std::set sont un tableau dynamique, une table de hachage, un tas et un arbre équilibré. Construis chacun d'eux en C++ avec des classes et des pointeurs, puis utilise la STL en sachant ce que coûte chaque appel. La manipulation de bits est enseignée directement en C++. Gratuit, dans ton navigateur, avec un certificat sur la plupart des cours.

Commencer à apprendre(c'est gratuit)

394 leçons284 défis702 questions de quiz

Adapté aux débutants
Aide au codage assistée par IA
Leçons interactives et pratiques
Narration audio dans chaque leçon
Quiz pour tester vos connaissances
Un certificat de parcours à la fin, plus 23 en chemin

Le DSA en C++, étape par étape

39 cours394 leçons284 défis702 questions de quiz

Chaque étape est un ensemble de cours Coddy qui existent déjà, et chaque bouton Démarrer les ouvre en C++. Les deux cours qui ne sont pas encore enseignés en C++ 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 C++ avec des classes et des pointeurs, puis utilisée pour résoudre des problèmes. Ensuite, std::stack, std::queue et std::unordered_map sont des structures que tu as écrites.Démarrer
5 cours, dans l'ordre
66 leçons56 défis4 projets
2
Étape 2
Série structures de données, partie deux
Commencer cette étapeDémarrerListe doublement chaînée, tas et files de priorité, tries, graphes et l'arbre AVL auto-équilibré. std::priority_queue est un tas-max par défaut, là où les tas de Python et de Java sont des tas-min ; une fois que tu en as écrit un, l'inverser avec std::greater va de soi.Démarrer
5 cours, dans l'ordre
72 leçons62 défis3 projets
3
Étape 3
Algorithmes de tri
Commencer cette étapeDémarrerTri à bulles, par sélection, par insertion, fusion, rapide, par tas, par comptage et par base, écrits en C++ et observés dans le visualiseur. std::sort est généralement un introsort, un tri rapide qui se rabat sur le tri par tas, et std::stable_sort un tri fusion ; après cette étape, ces choix prennent tout leur sens.Démarrer
8 cours, dans l'ordre
74 leçons38 défis319 questions7 projets
4
Étape 4
Récursivité et manipulation de bits
Commencer cette étapeDémarrerDes défis de récursivité et la manipulation de bits, les deux en C++, le langage pour lequel le cours de manipulation de bits est écrit. La programmation dynamique est enseignée en Python et figure après les étapes ; ses tables de mémoïsation se traduisent directement en std::vector.Démarrer
2 cours, dans l'ordre
1. Défis de récursivité - Maîtrisez la pensée récursive15 leçons15 défis
2. Manipulation de bits17 leçons
32 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 C++, sur le graphe que tu as construit à l'étape deux. La file de priorité de Dijkstra, c'est std::priority_queue avec std::greater : le tas de l'étape deux, sous forme de bibliothèque.Démarrer
7 cours, dans l'ordre
63 leçons28 défis383 questions7 projets
6
Étape 6
Entraînement à l'entretien
Commencer cette étapeDémarrerDix lots de défis d'entretien et deux banques de problèmes de code, tous les douze en C++ et évalués par des cas de test : des problèmes inédits, résolus sans tutoriel. La série d'entretiens en Python, qui n'existe qu'en Python, figure après les étapes.Démarrer
12 cours, dans l'ordre
87 leçons85 défis

Ce que vous obtenez

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) {

3 return greeting + " " + name

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

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.

Télécharger surApp Store

Disponible surGoogle Play

250

Variables

Continuer

4.9

Note

Vous N'êtes Pas Seul

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

Alex7+ Days

2840

Jordan7+ Days

2650

Sam7+ Days

2420

Casey

2180

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 C++ sur Coddy

Le langage de la programmation compétitive. La plupart des programmeurs compétitifs écrivent en C++, pour sa vitesse et la STL, et il est accepté dans presque tous les entretiens techniques. Apprendre le DSA en C++, c'est apprendre le dialecte dans lequel s'écrivent les compétitions.
Des pointeurs bien visibles. En C++, une liste chaînée, ce sont des nœuds et des pointeurs, une rotation AVL, une poignée de déplacements de pointeurs, et un destructeur libère ce que tu as alloué. Tu apprends les structures telles que la machine les stocke, puis tu laisses la STL s'en charger.
La manipulation de bits dans son propre langage. Le cours de manipulation de bits du parcours est enseigné en C++, donc ici ce n'est pas un détour : masques, décalages et astuces sur les bits arrivent dans le langage que tu écris déjà. Seules la programmation dynamique et la série d'entretiens en Python font exception : elles sont enseignées en Python et figurent après les étapes.
Évalué comme en entretien. Chaque leçon se termine par un défi C++ 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 C++

C++ est-il adapté aux structures de données et aux algorithmes ?

C'est le choix le plus courant en programmation compétitive, et un choix solide pour les entretiens : rapide, avec une bibliothèque standard qui couvre presque toutes les structures dont tu as besoin. La contrepartie : plus de code et plus de façons de te tromper, des pointeurs pendants aux itérateurs invalidés. Construire d'abord les structures toi-même, comme le fait ce parcours, c'est ce qui les empêche de te surprendre.

Quels conteneurs de la STL correspondent à quelles structures de données ?

std::vector est un tableau dynamique, std::stack et std::queue sont par défaut des adaptateurs sur std::deque, std::list est une liste doublement chaînée, std::unordered_map et std::unordered_set sont des tables de hachage, std::priority_queue est un tas binaire (un tas-max par défaut, contrairement à ceux de Python et de Java), et std::map et std::set sont des arbres binaires de recherche équilibrés, en pratique des arbres rouge-noir. Il n'y a pas de conteneur pour les tries ni pour les graphes ; ceux-là, tu les écris.

Faut-il implémenter les structures de données soi-même ou utiliser directement la STL ?

Les deux, dans cet ordre. Implémente chaque structure une fois, pour savoir pourquoi les recherches dans une std::unordered_map se font en temps constant en moyenne et pourquoi une std::map garde ses clés triées, puis utilise la STL partout ensuite. En compétition comme en entretien, personne n'attend un arbre rouge-noir écrit à la main ; on attend que tu choisisses le bon conteneur et que tu connaisses son coût.

C++ ou Python pour le DSA ?

C++ si tu comptes faire de la programmation compétitive ou passer des entretiens où il est attendu ; Python si tu veux le chemin le plus court entre l'idée et un code qui marche. Les algorithmes sont identiques, et beaucoup apprennent donc dans l'un et concourent dans l'autre. Chaque cours de structures de données de ce parcours est enseigné dans les deux.

Quels cours de ce parcours ne sont pas enseignés en C++ ?

Deux : la programmation dynamique et la série d'entretiens en Python, toutes deux enseignées en Python. Elles figurent après les étapes, avec un lien qui les ouvre en Python. Les idées se transposent telles quelles : en C++, une table de mémoïsation est un std::vector ou une std::unordered_map.

Faut-il connaître C++ avant de commencer ce parcours ?

Au minimum les classes, les pointeurs, les références et std::vector. Si c'est nouveau pour toi, le cours C++ de Coddy les couvre 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.

Tous les parcours d'apprentissage

Illustration des langages de programmation de Coddy

Commence le parcours Structures et algorithmes gratuitement

Commencer à apprendre