Teoría

=Tema Generales=

Temas comunes en concursos de programación:


 * Complejidad
 * Matemáticas
 * Recursión lineal
 * Exponencial Rápida
 * Baby-step Giant-step
 * Recursión
 * Divide y vencerás
 * Multiplicación por Karatsuba
 * Programación Dinámica
 * Subsecuencia común mas larga
 * Subsecuencia incremental mas larga
 * Estructuras de Datos
 * Arboles de Intervalo
 * Arboles de Segmento
 * Arboles de Fenwick
 * Teoría de Grafos
 * Algoritmos básicos
 * Búsqueda Primero en Anchura
 * Búsqueda Primero en Profundidad
 * Ordenamiento topológico
 * Componentes Conectados
 * Caminos Corto
 * Algoritmo de Dijkstra
 * Algoritmo de Bellman Ford
 * Geometría
 * Algoritmos ávidos
 * Otros
 * Todos los Subconjuntos

=Temario especifico recomendado= Temario preparado por Gabriel Rea Velasco

Parte I
Todos los algoritmos conocidos
 * Ad - Hoc*
 * Matemática fácil
 * Grafos(Simple)
 * Recorridos
 * Minimum Spanning tree
 * Bellman-Ford
 * Innumerables propiedades del Dijkstra
 * Maximum Flow y nada mas.
 * Backtracking
 * Dinámica fácil
 * LIS, LCS, Knapsack0-1, Matrix Chain, Edit Distance, Coin Change, Max interval Sum
 * Hashing
 * Busqueda Binaria Simple
 * Arboles Simples
 * Recorridos
 * Arboles de intervalo (simples)
 * Heap
 * Combinatoria y probabilidad simple
 * Juegos Algoritmos
 * Nim
 * Listas, sets, map (hash_table), algorithm.
 * Geometría Simple (Aplicar algoritmos)
 * Geometría de colegio
 * Geometría Computacional
 * Clases básicas
 * Intersecciones
 * Punto en Poligono
 * Convex Hull
 * Distancia minima de un punto a una linea, un segmento
 * Para que sirve el producto punto
 * Para que sirve el producto cruz
 * Area de un poligono convexo
 * Theorema de Pick
 * Minimum Enclosing Circle
 * Minimum distance Points

Parte II

 * Introducción a la matemática mas compleja
 * Grafos
 * Quichientas aplicaciones del Maximum Flow
 * Bipartie Matching
 * Vertex Cover (Teorema de König)
 * Desigualdades
 * Algoritmo Hungaro
 * Mejores algoritmos para problemas clasicos
 * Manejo de las prog¡piedades de grafos especiales(DAG, grafo perfecto, etc.)
 * Combinatoria y probabilidad avanzada
 * Mejorar experiencia de Búsqueda Binaria, Trinaria, etc.
 * Programación dinamica
 * Lis nlogn
 * Lcs nlogn
 * Modificaciones de los clasicos
 * Pensamiento de Programación Dinamica (6 dimensiones)
 * How to Become a Maestro of Dynamic Programming
 * Geometría computacional
 * Diagramas de Voronoi
 * Arboles de busqueda de puntos.
 * Pensamiento en geometría computacional
 * En el mundial 2010 habia 2 problemas de geometria 3D.
 * Problemas sin algoritmo estandar