Artículos
-
AlgoritmosProblema de asignación de horarios con coloración de grafos
La asignación de horarios es un problema NP-completo que se puede modelar como coloración de grafos: cada asignatura es un vértice y cada conflicto entre alumnos compartidos es una arista. Un algoritmo voraz asigna colores (franjas horarias) minimizando solapamientos. Incluye implementación e...
-
AlgoritmosIntroducción a la compresión de datos: Lempel-Ziv, Gzip
Introducción a la teoría de compresión de datos estudiando el algoritmo Lempel-Ziv, el usado en el popular programa gzip.