Temas vistos en proceso de Preselección y Selección

Estreno esta página personal con una publicación que pensé que sería adecuada, y es los temas que se ven en los entrenamientos nacionales de la Olimpiada de Informática.

Durante el proceso de selección pasado hemos visto los siguientes temas:

Búsquedas en Amplitud y Profundidad
Divide y Vencerás
Programación Dinámica
Representación de grafos
Recorridos en grafos
Algoritmos de camino mas corto
Algoritmos de unión-pertenencia
Algoritmos de árboles de expansión minimo
Área de triángulos y paralelogramos

Área de polígonos simples(sus aristas no se cruzan entre sí)
Sweep Line
Obtención del Cerco Convexo
Búsqueda binaria en aplicaciones mas generales

Tablas de dispersión(hashing)

Teoría de juegos con ganadores y perdedores
El juego de Nim y los nimbers

Método para encontrar algoritmos glotones utilizando inducción
Árboles Binariamente Indexados(los indexed binary trees)
Exponenciación Binaria
Álgebra Lineal con reales
Teoría de Números

Sumatorias

Combinaciones y permutaciones

Algunas propiedades de grafos con sus respectivas comprobaciones

Ciclo de euler

Puntos de articulación(este tema lo dí muy apresurado)

Ecuaciones de Bellman
Álgebra de Caminos(lo di de manera muy informal y superficial)

Aún faltan los últimos entrenamientos, algunos temas planteados para los últimos entrenamientos son minmax, flujo en redes y árboles de sufijos pero aún no es nada seguro.

Además de todo esto, los temas no se ven de una manera técnica ya que también se ven las bases matemáticas, sus aplicaciones en la resolución de problemas y formas ingeniosas de aplicarlos.

Sin duda actualmente quienes logran llegar hasta el final de la Olimpiada de Informática han hecho un gran trabajo y año con año el nivel aumenta .