Entrenamientos OIFem III- Nivel 3

En la tercera edición, hay programadas clases cada dos semanas, con sus respectivos deberes. El Nivel 3 es un curso centrado en los problemas de competición. Partiendo de unos conocimientos avanzados en algoritmia, se busca que las alumnas ganen mayor seguridad con su aplicación a la hora de resolver problemas muy variados. Se repasarán muchos conceptos del Nivel 2 en mayor detalle.

Como novedad de este año, los materiales se alojarán en una plataforma de cursos online tipo Moodle específica para entrenamientos de la OIFem.

Temario

Repaso grafos (BFS, DFS, Dijkstra, ordenamiento topológico, articulaciones, Bellman Ford); cómo resolver problemas avanzados sobre grafos y árboles (partido en dos clases)

Programación dinámica: repaso del nivel 2 y técnicas avanzadas como máscaras de bits

Problemas interactivos y output-only

Problemas voraces y problemas con base matemática

Geometría computacional

Árboles de segmentos

Programación dinámica 2 y/o árboles de segmentos 2, en función de las necesidades de las alumnas