Entrenamientos OIFem III- Nivel 2

En la tercera edición, hay programadas clases cada dos semanas, con sus respectivos deberes. El Nivel 2 corresponde a un curso en profundidad sobre algoritmia. Aprenderás las principales técnicas para resolver problemas y cómo implementarlas en C++. Este curso está diseñado para alumnas con una base sólida en C++ que quieran tener muchas más herramientas para la resolución de problemas. El objetivo es que al final del curso tengas los conocimientos necesarios para resolver la mayoría de problemas de concursos de programación.

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

Divide y vencerás; búsqueda dicotómica, ternaria y bisección

Búsqueda completa (backtracking)

Programación dinámica

Problemas con ordenamiento y algoritmos voraces

Estructuras de datos de la STL

Grafos 1- exploración: búsqueda en anchura (BFS), búsqueda en profundidad (DFS) y sus aplicaciones

Árboles y conjuntos distintos

Grafos 2- caminos más cortos: Dijkstra y Floyd-Warshall