Algoritmos iluminados (Cuarta parte)

Los algoritmos son el corazón y el alma de la informática. Se aplican a ámbitos tan diversos como el diseño de redes, la genética computacional, el cifrado con clave pública o la implementación de sistemas de bases de datos. El estudio de los algoritmos te convertirá en un mejor programador, hará que pienses con más claridad y será una ayuda indispensable para tus entrevistas de trabajo.

Algoritmos iluminados es una introducción sencilla a la materia, escrito como una transcripción de lo que te explicaría un tutor experto en algoritmos en una lección personalizada.

La cuarta parte cubre las herramientas algorítmicas necesarias para tratar con problemas NP-complejos (algoritmos heurísticos, búsqueda local, programación dinámica, MIP y SAT) y técnicas para reconocer rápidamente cuándo un problema es NP-complejo.

Tim Roughgarden es profesor de ciencias de la computación en la Universidad de Columbia. Es experto en diseño, análisis, aplicaciones y limitaciones de algoritmos. Esta serie de cuatro libros se inspira en los cursos sobre algoritmia que ha impartido en línea, regularmente, desde 2012.

Algoritmos iluminados (Tercera parte)

Los algoritmos son el corazón y el alma de la informática. Se aplican a ámbitos tan diversos como el diseño de redes, la genética computacional, el cifrado con clave pública o la implementación de sistemas de bases de datos. El estudio de los algoritmos te convertirá en un mejor programador, hará que pienses con más claridad y será una ayuda indispensable para tus entrevistas de trabajo.

Algoritmos iluminados es una introducción sencilla a la materia, escrito como una transcripción de lo que te explicaría un tutor experto en algoritmos en una lección personalizada.

La tercera parte cubre algoritmos voraces (planificación, árboles de expansión mínimos, agrupamiento, códigos de Huffman) y la programación dinámica (mochila, alineamiento de secuencias, caminos más cortos, árboles de búsqueda óptimos).

Tim Roughgarden es profesor de ciencias de la computación en la Universidad de Columbia. Es experto en diseño, análisis, aplicaciones y limitaciones de algoritmos. Esta serie de cuatro libros se inspira en los cursos sobre algoritmia que ha impartido en línea, regularmente, desde 2012.

Algoritmos iluminados (Segunda parte)

Los algoritmos son el corazón y el alma de la informática. Se aplican a ámbitos tan diversos como el diseño de redes, la genética computacional, el cifrado con clave pública o la implementación de sistemas de bases de datos. El estudio de los algoritmos te convertirá en un mejor programador, hará que pienses con más claridad y será una ayuda indispensable para tus entrevistas de trabajo.

Algoritmos iluminados es una introducción sencilla a la materia, escrito como una transcripción de lo que te explicaría un tutor experto en algoritmos en una lección personalizada.

La segunda parte cubre la búsqueda en grafos y sus aplicaciones, algoritmos para caminos más cortos y las aplicaciones e implementación de varias estructuras de datos: montículos, árboles de búsqueda, tablas de hash y filtros de Bloom.

Tim Roughgarden es profesor de ciencias de la computación en la Universidad de Columbia. Es experto en diseño, análisis, aplicaciones y limitaciones de algoritmos. Esta serie de cuatro libros se inspira en los cursos sobre algoritmia que ha impartido en línea, regularmente, desde 2012.

Algoritmos iluminados (Primera parte)

Los algoritmos son el corazón y el alma de la informática. Se aplican a ámbitos tan diversos como el diseño de redes, la genética computacional, el cifrado con clave pública o la implementación de sistemas de bases de datos. El estudio de los algoritmos te convertirá en un mejor programador, hará que pienses con más claridad y será una ayuda indispensable para tus entrevistas de trabajo.

Algoritmos iluminados es una introducción sencilla a la materia, escrito como una transcripción de lo que te explicaría un tutor experto en algoritmos en una lección personalizada.

La primera parte cubre el análisis asintótico y la notación Big-O, algoritmos de divide y vencerás y el método maestro, algoritmos aleatorizados y varias técnicas muy conocidas, aplicables a la ordenación y selección.

Tim Roughgarden es profesor de ciencias de la computación en la Universidad de Columbia. Es experto en diseño, análisis, aplicaciones y limitaciones de algoritmos. Esta serie de cuatro libros se inspira en los cursos sobre algoritmia que ha impartido en línea, regularmente, desde 2012.

Programación competitiva (CP4) – Volumen I

Esta edición de Programación competitiva (CP4) es una lectura obligada para todo programador competitivo. Dominar los contenidos de este libro es imprescindible (aunque, quizá, no suficiente) para llegar a ser uno de los mejores programadores del mundo.

El Volumen I está dirigido a:

• Estudiantes de secundaria que quieran competir en la Olimpiada internacional de informática (IOI) (incluyendo las Olimpiadas nacionales o locales), ya que cubre la mayor parte del temario de la IOI.
• Estudiantes universitarios que lo quieran utilizar como materia de estudio adicional para cursos de estructuras de datos y algoritmos.
• Cualquiera que desee prepararse para una entrevista de trabajo sobre estructuras de datos y algoritmos en las principales empresas tecnológicas.

La obra completa, formada por los Volúmenes I y II está dirigida a:

• Estudiantes universitarios que compitan en las fases regionales o en la final mundial del International Collegiate Programming Contest (ICPC), ya que, en el Volumen II, se incluye mucha más materia aparecida en los concursos recientes.
• Profesores o entrenadores de equipos que busquen material de apoyo para la preparación.
• Cualquiera interesado en la solución de problemas mediante la informática o que esté interesado en participar en otros concursos, distintos al ICPC, como Google CodeJam, Facebook Hacker Cup, TopCoder Open, CodeForces, Internet Problem Solving Contest (IPSC), etc.

Materiales adicionales

Este libro se acompaña de varias páginas web de apoyo, en las que se podrán poner en práctica todos los conocimientos adquiridos. Entre otras, destacan, Methods to Solve, VisuAlgo, Online Judge y Kattis. Además, todo el código fuente empleado en las estructuras de datos y algoritmos tratados en el libro se encuentra disponible en GitHub.

Los autores

• Steven Halim es profesor y entrenador de los equipos ICPC en la Universidad Nacional de Singapur y del equipo nacional de la IOI.
• Felix Halim es ingeniero de software en Google, donde trabaja sobre sistemas distribuidos, análisis de datos, herramientas internas e indexación.
• Suhendry Effendy es investigador en la Universidad Nacional de Singapur, autor de problemas y juez del ICPC Asia.

Programación competitiva (CP4) – Volumen II

Esta edición de Programación competitiva (CP4) es una lectura obligada para todo programador competitivo. Dominar los contenidos de este libro es imprescindible (aunque, quizá, no suficiente) para llegar a ser uno de los mejores programadores del mundo.

El Volumen I está dirigido a:

• Estudiantes de secundaria que quieran competir en la Olimpiada internacional de informática (IOI) (incluyendo las Olimpiadas nacionales o locales), ya que cubre la mayor parte del temario de la IOI.
• Estudiantes universitarios que lo quieran utilizar como materia de estudio adicional para cursos de estructuras de datos y algoritmos.
• Cualquiera que desee prepararse para una entrevista de trabajo sobre estructuras de datos y algoritmos en las principales empresas tecnológicas.

La obra completa, formada por los Volúmenes I y II está dirigida a:

• Estudiantes universitarios que compitan en las fases regionales o en la final mundial del International Collegiate Programming Contest (ICPC), ya que, en el Volumen II, se incluye mucha más materia aparecida en los concursos recientes.
• Profesores o entrenadores de equipos que busquen material de apoyo para la preparación.
• Cualquiera interesado en la solución de problemas mediante la informática o que esté interesado en participar en otros concursos, distintos al ICPC, como Google CodeJam, Facebook Hacker Cup, TopCoder Open, CodeForces, Internet Problem Solving Contest (IPSC), etc.

Materiales adicionales

Este libro se acompaña de varias páginas web de apoyo, en las que se podrán poner en práctica todos los conocimientos adquiridos. Entre otras, destacan, Methods to Solve, VisuAlgo, Online Judge y Kattis. Además, todo el código fuente empleado en las estructuras de datos y algoritmos tratados en el libro se encuentra disponible en GitHub.

Los autores

• Steven Halim es profesor y entrenador de los equipos ICPC en la Universidad Nacional de Singapur y del equipo nacional de la IOI.
• Felix Halim es ingeniero de software en Google, donde trabaja sobre sistemas distribuidos, análisis de datos, herramientas internas e indexación.
• Suhendry Effendy es investigador en la Universidad Nacional de Singapur, autor de problemas y juez del ICPC Asia.

¿Quieres un reto?

Los problemas planteados en los concursos dicen mucho de la calidad de estos. Deberían ser originales, atractivos y presentar diferentes niveles de dificultad. Solucionarlos será motivo de satisfacción para el concursante, mientras que la imposibilidad de resolverlos debería animar a ampliar conocimientos y desarrollar nuevas capacidades. Este libro contiene los mejores problemas de los concursos de algoritmia y programación organizados, o coorganizados, por la Universidad de Varsovia, junto con sus soluciones.

La selección de las tareas ha sido realizada por quienes han jugado un papel fundamental en la historia de los concursos de algoritmia y programación polacos, ya sea como organizadores o participantes. Todos los autores de los textos aquí presentados están íntimamente vinculados a la Facultad de matemáticas, informática y mecánica de la Universidad de Varsovia, ya sea como estudiantes o como personal académico.

Cada uno de los problemas tratados en este libro, ha sido utilizado durante uno de los siguientes eventos: Olimpiada informática polaca, Olimpiada informática polaca junior, Campus de entrenamiento de la Olimpiada informática polaca, Olimpiada informática centroeuropea, Concurso universitario de programación polaco y Escaramuzas algorítmicas.

From Baylor to Baylor

From Baylor to Baylor preserves the legacy of the ACM-ICPC World Finals. The book contains all the problems used during the 1991 to 2006 competitions, carefully typesetted and formatted to the highest standard. Also, almost 100 figures have been completely redrawn to improve their printed quality. Prefaced by William B. Poucher from Baylor University (Texas) and coordinated by Miguel A. Revilla from Universidad de Valladolid (Spain), this work is the definitive guide to 16 years of history of the International Collegiate Programming Contest, published thanks to the collaboration of the Competitive Learning Institute and the Competitive Infrastructure Initiative. This book is a tribute to all the staff, contestants, judges and volunteers that made it possible.

Desafíos de programación

El medio perfecto para mejorar la destreza en la programación. El estudio de los múltiples desafíos que representan los problemas de los concursos internacionales es un camino eficiente para mejorar las habilidades en algorítmica y programación. Las compañías de informática utilizan problemas similares a los de los concursos para motivar el estudio de algoritmos, programación y otros temas de ciencias de la computación. El libro incluye más de 100 problemas organizados por temas y complementados con material de apoyo teórico y práctico. Los lectores aprenden a la vez los algoritmos y las técnicas de programar. Para esta edición se ha revisado la traducción de la terminología y se han corregido un importante número de erratas.

• Steven S. Skiena es profesor de ciencias de la computación en la Universidad de Stony Brook (Nueva York, EE.UU.) y es autor de varios libros ampliamente difundidos, entre otros The Algorithm Design Manual. En el año 2001 recibió el IEEE Computer Society Undergraduate Teaching Award.
• Miguel A. Revilla es profesor de algorítmica y matemática aplicada en la Universidad de Valladolid (España). Es el responsable del archivo de problemas del ICPC y el creador del juez automático Online Judge. En el año 2005 recibió el ICPC Joseph S. DeBlasi Outstanding Contribution Award.

Programación competitiva

La programación competitiva es, en resumen, enfrentarse a problemas de programación bien conocidos y resolverlos lo más rápidamente posible. Si quieres ser un programador competitivo eficiente, clasificarte y lograr una medalla en la IOI, o alcanzar las finales nacionales, regionales o, incluso, mundiales del ICPC, este es el libro que estabas buscando.En estas páginas aprenderás las estructuras de datos y algoritmos, desde los más básicos hasta los avanzados, necesarios para resolver los problemas que se plantean en los concursos de programación actuales. Sin embargo, no solo conocerás las técnicas, sino que sabrás utilizarlas de la forma más eficiente.