Entrenamientos OIFem II- Nivel 2

En la segunda edición, hay programadas clases cada dos semanas, con sus respectivos deberes. El Nivel 2 corresponde a alumnas que ya programan pero no saben de algoritmia.

En este apartado encontrarás los apuntes, addenda y deberes semanales con sus soluciones.

Temario

Divide y vencerás- búsqueda binaria, ternaria y bisección

Backtracking- permutaciones, subconjuntos y problemas no clásicos

Programación dinámica

Ordenamiento y greedy

Estructuras de datos de la STL (queues, priority queues, stacks, sets, maps)

Grafos 1 (BFS, DFS y sus aplicaciones)

Árboles y conjuntos distintos

Grafos 2 (Dijkstra, Floyd-Warshall)