OIE Madrid

IV Olimpiada Informática de Madrid

16 y 17 de febrero de 2024

Formación gratuita

La Olimpiada Informática de Madrid en colaboración con la Olimpiada Informática Española pone a disposición de los inscritos en la OIM y en otras olimpiadas regionales de la OIE un plan de formación en programación y algoritmia que permita que los participantes en las olimpiadas vayan adquiriendo y mejorando sus competencias y habilidades en estos temas así como adquirir la capacidad de resolver problemas mediante soluciones algorítmicas.

Esta formación tendrá lugar desde octubre de 2023 a mayo de 2024.

Niveles

La formación se estructura en 3 niveles. El contenido de cada uno de ellos está descrito más abajo en esta página. A modo de resumen:

  • Inicial: para aquellos que están introduciéndose en el mundo de la programación y, o bien no tienen conocimientos de programación, o son muy básicos.
  • Medio: para aquellos que ya conocen los fundamentos básicos de un lenguaje de programación imperativo (condicionales, bucles, arrays, recursión) pero desconocen o están empezando a estudiar algoritmia (estructuras de datos y métodos algorítmicos).
  • Avanzado: para aquellos que llevan tiempo programando y tienen conocimientos medios de algoritmia. Este nivel no es gestionado por la OIM, sino directamente por la Olimpiada Informática Española. Enlazaremos la página con la información relacionada cuando esté lista.

Las clases de los niveles inicial y medio serán presenciales en la Facultad de Informática de la Universidad Complutense de Madrid para los inscritos en la OIM y online (mediante videoconferencia por Google Meet) para los inscritos en otras regionales. Tendrán lugar los viernes por la tarde (en horario todavía por concretar, seguramente de 18:00 a 20:00) en sesiones de dos horas en las que se presentarán conceptos de programación y algoritmia y se practicarán estos resolviendo problemas, tanto de forma individual por los estudiantes como con la ayuda de profesores.

Cómo apuntarse

Para inscribirte en la formación rellena el siguiente formulario:

Nivel inicial

El nivel inicial es dirigido por Aula Escola Europea; toda la información sobre este nivel se encuentra aquí. Las instrucciones de inscripción las puedes encontrar aquí.

Nivel medio

Las clases del nivel medio serán impartidas y supervisadas por profesores de la Facultad de Informática de la UCM y estudiantes de la Facultad pertenecientes a la asociación de programación competitiva de la UCM (UCppM). Para la preparación de material y otros aspectos se cuenta con la colaboración y ayuda del Comité pedagógico de la OIE y personal de otras regionales.

Las clases presenciales tendrán lugar en locales de la Facultad de Informática de la UCM (aún por determinar) para los inscritos en la OIM y serán retransmitidas en directo para los inscritos en otras regionales que quieran participar en este plan de formación. Esa retransmisión se hará a través de videoconferencias por Google Meet y todos los asistentes podrán realizar preguntas y participar en las clases.

Para la comunicación con los participantes (avisos, dudas, preguntas sobre los problemas) fuera de las clases se utilizará el servidor de Discord de la OIE.

Los problemas aparecerán en un juez automático DOMjudge gestionado desde la Facultad de Informática. Todos los inscritos en el plan de formación tendrán un usuario en ese juez con el que podrán entregar sus soluciones a los problemas y comprobar su corrección.

La secuencia de contenidos y fechas previstas son:

Fecha Contenido Lugar
vie 6/10/23 Estructuras de datos STL...
vie 13/10/23Estructuras de datos STL...
vie 20/10/23Grafos (DFS)...
vie 27/10/23Grafos (DFS, fill)...
vie 3/11/23 Grafos (BFS)...
vie 10/11/23Grafos (Dijkstra)(online)
vie 17/11/23Grafos (Dijkstra estados)...
vie 24/11/23Estructura UFDS...
vie 1/12/23 Grafos (MST)...
vie 8/12/23 FIESTA(sin clase)
vie 15/12/23Concurso de programación...
vie 22/12/23NAVIDAD(sin clase)
vie 29/12/23NAVIDAD(sin clase)
vie 5/1/24 NAVIDAD(sin clase)
vie 12/1/24 Divide y vencerás...
vie 19/1/24 Divide y vencerás...
vie 26/1/24 Problemas interactivos...
vie 2/2/24 Programación dinámica...
vie 9/2/24 Programación dinámica...
vie 16/2/24 OIM(sin clase)
vie 23/2/24 Programación dinámica...
vie 1/3/24 Problemas matemáticos...
vie 8/3/24 Problemas matemáticos...
vie 15/3/24 OIE(sin clase)
vie 22/3/24 SEMANA SANTA(sin clase)
vie 29/3/24 SEMANA SANTA(sin clase)
vie 5/4/24 Problemas matemáticos...
vie 12/4/24 Más problemas interactivos...
vie 19/4/24 Algoritmos voraces...
vie 26/4/24 Algoritmos voraces...
vie 3/5/24 Vuelta atrás...
vie 10/5/24 Vuelta atrás...
vie 17/5/24 Segment trees...
vie 24/5/24 Segment trees...

Nivel avanzado

En el nivel avanzado se presentarán y resolverán problemas relacionados con los siguientes temas: problemas interactivos, problemas constructivos, Lowest Common Ancestor, Heavy-Light Decomposition y Centroid Decomposition, optimizaciones de programación dinámica, algoritmos avanzados sobre grafos, SQRT Decomposition, estructuras de datos avanzadas (treaps, tries) y geometría computacional.

Las instrucciones de inscripción las puedes encontrar aquí.