La programación competitiva es una materia que está cada vez más en auge. Puede encontrarse en competiciones internacionales, como el International Collegiate Programming Contest, en plataformas como la popular Codeforces, e incluso en los procesos selectivos de personal de grandes empresas internacionales. Por este motivo, está incluida en algunos planes de estudio españoles de ingeniería informática. Sin embargo, no aparece en la Universidad de Murcia.

El objetivo de este curso es proporcionar a los alumnos de la Facultad de Informática los medios, los conocimientos y la oportunidad de poner a prueba sus capacidades de resolución de problemas mediante programación competitiva. Para ello se impartirán una serie de sesiones a lo largo del segundo cuatrimestre, en las que se combinará explicación teórica y aplicación práctica de las técnicas y algoritmos estudiados.
La evaluación se realiza a partir de un concurso de programación el día 28 de marzo de 2025.

Estudiantes de la Facultad de Informática y estudiantes preuniversitarios de altas capacidades en programación competitiva.

Duración actividad: 37.5h
Horas presenciales: 37.5h

• 31/01/2025
  
  • 1) Introducción al entorno de programación competitiva (Sesión Principal)
    16:00 - 20:00
    Lugar: Facultad de Informática
    Descripción: Introducción y aspectos básicos de la programación competitiva
    Participantes:
    
    • CARLOS AGULLO DOMINGO
    • DAVID AGUIRRE ESCARABAJAL
    • EMILIO DOMINGUEZ SANCHEZ
• 07/02/2025
  
  • 2) Popurrí de técnicas básicas de programación competitiva (Sesión Principal)
    16:00 - 20:00
    Descripción: Descripción de técnicas, métodos básicos y algoritmos ad hoc.
    Participantes:
    
    • CARLOS AGULLO DOMINGO
    • DAVID AGUIRRE ESCARABAJAL
    • EMILIO DOMINGUEZ SANCHEZ
• 14/02/2025
  
  • 3) De arrays a árboles (Sesión Principal)
    16:00 - 20:00
    Descripción: Técnicas basadas en arrays y basadas en árboles.
    Participantes:
    
    • CARLOS AGULLO DOMINGO
    • DAVID AGUIRRE ESCARABAJAL
    • EMILIO DOMINGUEZ SANCHEZ
• 21/02/2025
  
  • 4) Caminos más cortos (Sesión Principal)
    16:00 - 20:00
    Descripción: Resolución de problemas con grafos usando caminos más cortos.
    Participantes:
    
    • CARLOS AGULLO DOMINGO
    • DAVID AGUIRRE ESCARABAJAL
    • EMILIO DOMINGUEZ SANCHEZ
• 28/02/2025
  
  • 5) Programación dinámica básica (Sesión Principal)
    16:00 - 20:00
    Descripción: Técnicas fundamentales de la programación dinámica.
    Participantes:
    
    • CARLOS AGULLO DOMINGO
    • DAVID AGUIRRE ESCARABAJAL
    • EMILIO DOMINGUEZ SANCHEZ
• 07/03/2025
  
  • 6) Algoritmos sobre cadenas de texto (Sesión Principal)
    16:00 - 20:00
    Descripción: Resolución de problemas usando algoritmos con cadenas de texto.
    Participantes:
    
    • CARLOS AGULLO DOMINGO
    • DAVID AGUIRRE ESCARABAJAL
    • EMILIO DOMINGUEZ SANCHEZ
• 14/03/2025
  
  • 7) Más allá de la programación dinámica clásica (Sesión Principal)
    16:00 - 20:00
    Descripción: Métodos y técnicas avanzadas de programación dinámica.
    Participantes:
    
    • CARLOS AGULLO DOMINGO
    • DAVID AGUIRRE ESCARABAJAL
    • EMILIO DOMINGUEZ SANCHEZ
• 21/03/2025
  
  • 8) Geometría computacional (Sesión Principal)
    16:00 - 20:00
    Lugar: Resolución de problemas usando geometría computacional.
    Participantes:
    
    • CARLOS AGULLO DOMINGO
    • DAVID AGUIRRE ESCARABAJAL
    • EMILIO DOMINGUEZ SANCHEZ
• 28/03/2025
  
  • 9) Prueba final (Sesión Principal)
    15:30 - 21:00
    Descripción: Concurso final de evaluación del curso.
    Participantes:
    
    • CARLOS AGULLO DOMINGO
    • DAVID AGUIRRE ESCARABAJAL
    • EMILIO DOMINGUEZ SANCHEZ