Problématique
Trier une pile de nombres en utilisant uniquement un jeu d'opérations restreint, tout en minimisant le nombre total d'instructions : un problème d'algorithmique pur où la stratégie de tri fait toute la différence.
École 42 ParisÉtudiant, projet École 42
Push_swap : tri d'une pile avec un jeu d'instructions limité
Projet École 42, algorithme de tri en C d'une pile de nombres à l'aide d'un jeu d'instructions restreint (swap, push, rotate, reverse rotate), en minimisant le nombre d'opérations.
Impact
- Tri d'une pile via un jeu d'instructions restreint
- Stratégie d'optimisation du nombre d'opérations
- Parsing et validation robustes des entrées
Contexte
Push_swap est un projet du cursus École 42 (Paris), réalisé en 2022 en tant qu'étudiant. L'exercice sert de terrain d'algorithmique au cadre volontairement contraint : il fait travailler le coût des déplacements et la gestion mémoire des structures de piles, au-delà de la seule logique de tri.
Ce qui a été fait
Un algorithme de tri sur deux piles en C s'appuyant sur les opérations
autorisées (sa, pb, ra, rra…), avec une stratégie d'optimisation du
nombre d'opérations et un parsing robuste des arguments d'entrée.
Stack
Les technologies mobilisées sur cette mission.
- C
- Algorithmique
- Structures de piles
- Optimisation
Un projet similaire en tête ?
Discutons de vos enjeux et voyons comment transformer votre vision en réalité technique, maintenable et testée.