Algorithmie / 2023
Projet 42
Un projet d’algorithmie autour du tri de données avec un nombre limité d’opérations.
Stack
Skills acquis
Liens
Push Swap est un projet d’algorithmie dont l’objectif est de trier une pile d’entiers en utilisant un ensemble limité d’opérations. Le défi ne consiste pas seulement à produire un résultat correct, mais à trouver une stratégie efficace, lisible et optimisée en nombre de mouvements.
01 — Contraintes
Le projet impose de trier des nombres avec seulement quelques opérations autorisées sur deux piles. Cette contrainte force à réfléchir différemment : chaque mouvement compte, et une solution naïve devient vite trop coûteuse.
02 — Stratégie
L’enjeu principal est de construire une méthode qui reste efficace sur différentes tailles d’entrées. Cela demande de comparer plusieurs approches, de mesurer les résultats et d’itérer jusqu’à obtenir un compromis acceptable entre simplicité et performance.
03 — Optimisation
Push Swap apprend à regarder un algorithme non seulement comme une idée, mais comme une suite d’actions concrètes à optimiser. Le projet m’a permis de mieux comprendre les compromis entre complexité, lisibilité et performance réelle.
