Push_swap
Proyecto en C enfocado en resolver un problema de ordenación de datos utilizando dos pilas (Pila A y Pila B) y un conjunto limitado de operaciones. El objetivo principal era encontrar la secuencia de movimientos más corta y eficiente.
Solución técnica
· Algoritmo optimizado: Implementé la lógica de ordenación calculando el costo de movimiento por elemento, adaptando la estrategia según el volumen de datos (especialmente para 100 y 500 números).
· Programación de bajo nivel: Desarrollé el código en C con una gestión estricta de la memoria, asegurando un programa sin fugas de memoria y un manejo robusto de errores para la entrada de datos.
· Eficiencia: Programé y combiné las instrucciones permitidas (sa, pb, ra, rrb, etc.) minimizando el costo total de las operaciones.
Resultado
Un algoritmo rápido y optimizado que supera con éxito los límites de eficiencia y rendimiento requeridos, demostrando un sólido dominio de las estructuras de datos y la lógica algorítmica bajo estrictas restricciones.