
Algorithms Unlocked
Thomas H. Cormen
- Editorial
- MIT Press
- Año
- 2013
- Páginas
- ~240
- Nivel
- Intermedio
De qué trata
Guía divulgativa y accesible diseñada para desentrañar el funcionamiento interno de los algoritmos y la computación sin abrumar al lector con aparato matemático denso ni demostraciones complejas. Escrita por Thomas H. Cormen, coautor del emblemático manual de referencia CLRS, la obra no requiere versiones particulares de software ni dependencias de librerías, ya que recurre a un pseudocódigo estructurado claro en inglés y diagramas conceptuales. Está dirigida a principiantes absolutos en informática, estudiantes que inician carreras tecnológicas, profesionales de otras disciplinas y personas curiosas sin experiencia previa en programación que desean comprender cómo las máquinas resuelven tareas cotidianas de manera óptima.
El autor expone con claridad los conceptos fundamentales de corrección algorítmica, invariantes de bucle, uso de recursos y caracterización de tiempos de ejecución mediante la notación Big-O. Explica en detalle métodos clásicos de búsqueda (búsqueda lineal y binaria) y ordenamiento por comparación (selección, inserción, mezcla / merge sort y quicksort), así como las cotas inferiores del ordenamiento y cómo superarlas con algoritmos no comparativos como counting sort y radix sort. Además, cubre grafos dirigidos acíclicos (DAGs) y ordenamiento topológico, cálculo de caminos críticos (PERT), algoritmos de caminos más cortos (Dijkstra, Bellman-Ford y Floyd-Warshall), algoritmos de cadenas (subsecuencia común más larga y coincidencia de patrones), principios de criptografía simétrica y asimétrica con RSA, compresión de datos mediante códigos de Huffman y LZW, y una introducción intuitiva a la clase de problemas NP-completos y la indecidibilidad.
El enfoque es enteramente conceptual y no incorpora ejercicios prácticos al final de los capítulos ni la construcción de proyectos de software programados. Su principal aporte es tender un puente comprensible entre el mundo de la programación práctica y la ciencia de la computación rigurosa, facilitando que cualquier persona asimile la lógica detrás del software que usa a diario (como navegadores GPS, compresión de archivos y cifrado web). Deja fuera implementaciones de código ejecutable en lenguajes concretos y demostraciones matemáticas formales de convergencia. Es la lectura introductoria idónea antes de aventurarse en obras de mayor calado técnico como el propio manual CLRS.
- Algoritmos
- Notación Big-O
- Búsqueda binaria
- Algoritmos de ordenamiento
- Grafos dirigidos acíclicos
- Algoritmo de Dijkstra
- Algoritmo de Bellman-Ford
- Algoritmos de cadenas
- Criptografía RSA
- Compresión Huffman
- NP-completitud
¿Cómo enseña?
Teórico
- ✗ Sin ejercicios
- ✗ Sin proyectos

