Algoritmos

¿Qué hay de nuevo en la segunda edición?

• Entrevistas con expertos en programación competitiva e ingeniería de software.
• Código refactorizado siguiendo las mejores prácticas.
• Más problemas y ejercicios.
• Los capítulos de la edición anterior se han revisado y actualizado.
• Nuevo capítulo con problemas diversos, que incluye:
  • Juego de 15 puzles
  • Torres de Hanoi
  • Ruina del jugador
  • Cuadrados mágicos.
• Nuevos algoritmos y estructuras de datos.
  • Backtracking. Útil para problemas NP.
  • Bitset. Estructura de datos para el manejo de bits.
  • Algoritmo Quickselect. Para encontrar el k-ésimo elemento más pequeño.
  • Radix Sort. Un método de ordenación basado en el número de dígitos.
  • Ancestro común más cercano (LCA). Aplicación del algoritmo RMQ.
  • Algoritmo húngaro. Para encontrar el apareamiento bipartito de máximo costo.
  • Teorema de Pick. Para calcular el área de un polígono en una cuadrícula.
  • Inverso multiplicativo modular. Útil para calcular combinaciones rápidamente.
  • Josefo - O(k log n). Otro enfoque para resolver el problema de Josefo.
  • Raíz cuadrada de Jarvis. Algoritmo para calcular la raíz cuadrada con una precisión específica.
  • Algoritmo de Rabin-Karp. Para encontrar patrones dentro de una cadena.
  • Ventana deslizante. Método lineal para encontrar elementos consecutivos con características comunes.

¿De qué trata este libro?

¿Te estás preparando para un concurso de programación o una entrevista de trabajo? Este libro contiene explicaciones detalladas y código fuente de algoritmos utilizados en programación competitiva, escritos por ingenieros de software con experiencia en concursos de programación y en el desarrollo de sistemas altamente escalables para algunas de las mayores empresas tecnológicas. Cubre teoría de grafos, teoría de números, combinatoria, programación dinámica, geometría y más.

Este libro ofrece dos elementos para cada algoritmo: una breve descripción de su funcionamiento y el código fuente que implementa la teoría subyacente. Cada sección incluye ejercicios y sus respectivas soluciones. Además, los apéndices contienen problemas con soluciones no triviales.

Puedes encontrar el código fuente de los ejercicios y otros algoritmos de este libro en la página de GitHub: https://github.com/Cheetos/afcp. Hemos escrito este libro por nuestra pasión por los algoritmos; su contenido proviene de la preparación para concursos de programación, la formación y mentoría de otros, los éxitos y fracasos en entrevistas de trabajo y nuestra experiencia en la industria tecnológica. Esperamos que este libro te sea útil para alcanzar tus objetivos y que disfrutes leyéndolo tanto como nosotros disfrutamos escribiéndolo.