Algorithmes et structures de données en Go (Golang)

Ce livre est votre guide dans le monde de la programmation efficace en Go (Golang). Il est conçu pour les développeurs qui souhaitent non seulement écrire du code, mais créer des applications rapides, fiables et évolutives. Que vous débutiez votre parcours en Go ou que vous ayez déjà de l'expérience, vous y trouverez des connaissances précieuses.

Le livre est construit selon le principe « du simple au complexe ». Nous commencerons par les bases : nous analyserons ce que sont les algorithmes et les structures de données, pourquoi leur choix est crucial pour la performance, et comment Go aide à écrire un code concis mais puissant. Ensuite, nous plongerons dans la pratique.

Ce que vous apprendrez dans ce livre :

• Structures de données fondamentales : tableaux, slices, listes, pile et file, tables de hachage (map), arbres (binaires, AVL, rouge-noir). Vous apprendrez à choisir la structure appropriée pour chaque tâche.
• Algorithmes classiques : tri (rapide, fusion, à bulles), recherche (linéaire, binaire), algorithmes sur les graphes (BFS, DFS, Dijkstra).
• Gestion de la mémoire en Go : pointeurs, garbage collection, gestion de la mémoire dans les goroutines. Comment écrire un code qui ne « fuit » pas et ne ralentit pas.
• Concurrence et parallélisme : canaux, goroutines, mutex. Implémentation d'algorithmes multithreadés : tri par fusion en goroutines, parcours parallèle de graphes.
• Optimisation des performances : benchmarks, profilage (pprof), recherche de goulots d'étranglement. Comment mesurer et accélérer votre code.
• Projets pratiques : nous écrirons un cache in-memory, une base de données simple, un analyseur de logs et un routeur HTTP à partir de zéro. Chaque projet est un module prêt à l'emploi.

À qui s'adresse ce livre :

• Les développeurs Go débutants qui souhaitent systématiser leurs connaissances.
• Les programmeurs expérimentés venant d'autres langages (Python, Java, C++).
• Les étudiants et enseignants de cours sur les algorithmes.
• Les ingénieurs se préparant aux entretiens techniques.

Chaque chapitre contient de la théorie, des schémas explicatifs, des exemples de code en Go et des exercices pour consolider les acquis. Vous ne lirez pas simplement — vous écrirez des dizaines de fonctions, de structures et de tests. À la fin du livre, vous aurez développé une « pensée algorithmique » : vous serez capable de décomposer des problèmes complexes en étapes simples et de les implémenter en Go.

Le livre est écrit dans un langage vivant, avec un accent sur la pratique. Pas de « blabla » — seulement ce qui sera réellement utile dans le travail. Tous les exemples sont testés sur Go version 1.21+ et sont disponibles dans le dépôt.