La programación competitiva exige algo más que conocer un lenguaje. También requiere diseñar algoritmos eficientes y resolver problemas mediante estructuras de datos y técnicas matemáticas.
El Manual del programador competitivo, de Antti Laaksonen, reúne conocimientos fundamentales y avanzados para quienes quieren mejorar sus habilidades algorítmicas. Esta edición está traducida al español y puedes consultarla gratuitamente en PDF.
¿Qué encontrarás en este libro de programación?
El libro explica diferentes técnicas utilizadas en programación competitiva. Comienza con conceptos básicos y avanza hacia algoritmos más complejos, con ejemplos prácticos escritos principalmente en C++.
Su contenido se organiza en tres grandes bloques que abarcan desde estructuras de datos hasta geometría computacional.
Temario del Manual del programador competitivo
Parte I. Técnicas básicas
- Introducción a la programación y los lenguajes.
- Complejidad temporal y análisis de eficiencia.
- Ordenamiento y búsqueda binaria.
- Estructuras de datos.
- Búsqueda completa y backtracking.
- Algoritmos voraces.
- Programación dinámica.
- Análisis amortizado y consultas de rango.
- Manipulación de bits.
Parte II. Algoritmos gráficos
- Conceptos básicos y representación de grafos.
- Recorridos en profundidad y amplitud.
- Algoritmos para encontrar caminos más cortos.
- Algoritmos de árboles y árboles de expansión.
- Grafos dirigidos y redes de flujo.
Parte III. Temas avanzados
- Teoría de números y combinatoria.
- Probabilidad y teoría de juegos.
- Algoritmos para procesar cadenas.
- Geometría computacional.
- Algoritmos de línea de barrido.
¿Para quién está recomendado?
Este material está pensado para estudiantes de informática, programadores y personas interesadas en mejorar su capacidad para resolver problemas algorítmicos.
Es especialmente interesante para quienes consideran participar en competencias como la Olimpiada Internacional de Informática (IOI) o el Concurso Internacional de Programación Universitaria (ICPC).
Sin embargo, conviene tener conocimientos básicos de programación antes de comenzar. El libro utiliza C++11 en sus ejemplos, por lo que resulta conveniente conocer este lenguaje para aprovecharlo mejor.
Otros recursos gratuitos de programación
Descargar el Manual del programador competitivo en PDF
Puedes consultar el libro completo en español desde OpenLibro. El documento tiene 328 páginas y ocupa aproximadamente 1.5 MB.
La obra original pertenece a Antti Laaksonen. La traducción al español corresponde a una contribución comunitaria. El documento indica la licencia Creative Commons CC BY-NC-SA 4.0.
Consulta gratuitamente el libro completo en formato PDF.
Descargar libro PDFNota de CursotecaPlus: Este libro destaca por la amplitud de sus contenidos sobre algoritmos y estructuras de datos. Es una buena referencia para estudiantes que ya programan y quieren desarrollar una base más sólida en resolución de problemas. Ten presente que sus ejemplos utilizan C++11.
