Parcours d'apprentissage

Algorithmique et structures de données en Go

Q: Quels types et packages Go correspondent à quelles structures de données ?

Une slice est un tableau dynamique, et avec append et le redécoupage, c'est aussi ta pile ; une map est une table de hachage, et map[T]struct{} est l'ensemble idiomatique ; container/list est une liste doublement chaînée ; et container/heap gère un tas binaire sur tout type qui implémente heap.Interface. Il n'y a ni type file, ni arbre, ni trie, ni graphe : ceux-là, tu les construis toi-même, aux étapes un et deux.

Q: Comment fonctionne container/heap en Go ?

Tu implémentes heap.Interface sur un type slice à toi : Len, Less et Swap, issus de sort.Interface, plus Push et Pop, qui se contentent d'ajouter et de retirer à la fin de la slice. Tu appelles ensuite les fonctions du package, heap.Push et heap.Pop, jamais tes propres méthodes, et ce sont elles qui font remonter et descendre les éléments pour maintenir l'ordre. Cela paraît étrange tant que tu n'as pas écrit un tas toi-même, ce que te fait faire l'étape deux.

Go te donne les slices et les maps et te laisse le reste : pas de type pile, file ou ensemble, et un tas dans container/heap qui ne fait rien tant que tu n'as pas implémenté heap.Interface. Dans ce parcours, tu construis chaque structure en Go avec des structs et des pointeurs, 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.

Commencer à apprendre(c'est gratuit)

377 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 Go, étape par étape

38 cours377 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 Go. Les trois cours qui ne sont pas encore enseignés en Go 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 Go puis utilisée pour résoudre des problèmes. Ensuite, une slice utilisée comme pile et une map utilisée comme ensemble sont des choix que tu sais défendre, et le type file que Go n'a pas, tu l'as écrit.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é. container/list est la première d'entre elles, toute faite ; après cette étape, les cinq méthodes de heap.Interface prennent tout leur sens, parce que tu as construit un tas toi-même, et l'arbre équilibré que Go n'a jamais fourni, tu sais le construire.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 Go et observés dans le visualiseur. sort.Slice utilise le pattern-defeating quicksort depuis Go 1.19, slices.Sort aussi, et aucun des deux n'est stable, d'où l'existence de sort.SliceStable ; après cette étape, tu sais ce que signifie chacun de ces mots.Démarrer
8 cours, dans l'ordre
74 leçons38 défis319 questions7 projets
4
Étape 4
Pensée récursivePage dédiée
Commencer cette étapeDémarrerDes défis de récursivité en Go, où les piles des goroutines démarrent petites et grandissent à la demande : une récursion profonde de milliers d'appels déborde donc rarement. Un cas de base manquant finit quand même par atteindre le plafond, 1 Go de pile par défaut sur les systèmes 64 bits, et se termine par une erreur fatale plutôt que par un programme lent. La programmation dynamique et la manipulation de bits figurent après les étapes, puisqu'elles sont enseignées en Python et en C++.Démarrer Page 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 Go, sur le graphe que tu as construit à l'étape deux. En Go, la file de priorité de Dijkstra, c'est container/heap sur une slice de ton propre type : le tas de l'étape deux, derrière une interface.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 en Go, évalués par des cas de test : des problèmes inédits, résolus sans tutoriel, avec des slices, des maps et les structures que tu as construites en chemin.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 Go sur Coddy

Les structures que Go te laisse. Go intègre les slices et les maps, et s'arrête là : une pile est une slice sur laquelle tu fais append et que tu redécoupes, un ensemble est une map[T]struct{}, et il n'existe aucun type file ni arbre. Savoir écrire celles qui manquent, et ce que coûte chaque opération sur une slice, fait partie de la maîtrise de Go.
Des structs et des pointeurs, rien de caché. Go n'a pas de classes : un nœud est une struct avec un pointeur vers le suivant, et les méthodes sont rattachées au type. Une liste chaînée ou un arbre ressemble exactement à ce qu'il est, les génériques (depuis Go 1.18) le rendent réutilisable pour tout type d'élément, et grâce au ramasse-miettes, il n'y a ni malloc ni free à gérer.
Presque tout le parcours en Go. Chaque structure de données, tri, algorithme de graphes, défi de récursivité et lot d'entretien est enseigné en Go. 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 naturellement depuis Go, qui a les &, |, ^, << et >> de C++ et écrit NOT sous la forme ^x.
Évalué comme en entretien. Chaque leçon se termine par un défi Go 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 Go

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

Oui. Il se compile en code natif rapide, sa syntaxe est assez réduite pour que l'algorithme soit l'essentiel de ce que tu lis, et les génériques (depuis Go 1.18) rendent réutilisable une pile ou un tas typés. La contrepartie, c'est une bibliothèque standard minimaliste : au-delà des slices, des maps, de container/list et de container/heap, tu écris les structures toi-même, ce qui, dans un parcours d'apprentissage, est justement le but. Go fait aussi tourner une grande partie de l'infrastructure cloud actuelle, Docker et Kubernetes compris, ce qui en fait un langage d'entretien naturel pour les postes backend.

Quels types et packages Go correspondent à quelles structures de données ?

Une slice est un tableau dynamique, et avec append et le redécoupage, c'est aussi ta pile ; une map est une table de hachage, et map[T]struct{} est l'ensemble idiomatique ; container/list est une liste doublement chaînée ; et container/heap gère un tas binaire sur tout type qui implémente heap.Interface. Il n'y a ni type file, ni arbre, ni trie, ni graphe : ceux-là, tu les construis toi-même, aux étapes un et deux.

Comment fonctionne `container/heap` en Go ?

Tu implémentes heap.Interface sur un type slice à toi : Len, Less et Swap, issus de sort.Interface, plus Push et Pop, qui se contentent d'ajouter et de retirer à la fin de la slice. Tu appelles ensuite les fonctions du package, heap.Push et heap.Pop, jamais tes propres méthodes, et ce sont elles qui font remonter et descendre les éléments pour maintenir l'ordre. Cela paraît étrange tant que tu n'as pas écrit un tas toi-même, ce que te fait faire l'étape deux.

Pourquoi le parcours d'une map en Go donne-t-il un ordre différent à chaque fois ?

Parce que Go rend volontairement aléatoire l'ordre d'itération des maps, pour qu'aucun programme n'en vienne à en dépendre. Une table de hachage n'a d'ordre significatif dans aucun langage ; Go s'assure simplement que tu le remarques. Quand l'ordre compte, comme dans une sortie qu'un test compare, rassemble les clés dans une slice et trie-la, ou garde une slice à côté de la map.

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

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 Go, une table de mémoïsation est une slice ou une map, et Go ajoute un opérateur bit à bit qui manque à C++ : &^, AND NOT, qui efface dans son opérande de gauche chaque bit à 1 dans celui de droite.

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

Au minimum les structs, les pointeurs, les slices, les maps et les méthodes ; les génériques aident, et tu peux les apprendre en chemin. Si c'est nouveau pour toi, le cours Go 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.

Tous les parcours d'apprentissage

Illustration des langages de programmation de Coddy

Commence le parcours Structures et algorithmes gratuitement

Commencer à apprendre