¡Esta es una revisión vieja del documento!
Temarios relevantes para la OIA
Temario OIA Nivel 1 [Tentativo]
Conocimientos Matemáticos
Conocimientos de Ciencias de la Computación:
Temario OIA Nivel 2 [Tentativo]
Conocimientos Matemáticos
Aritmética y Geometría
Recta, segmento, ángulo, triángulo, rectángulo, cuadrado, circunferencia
Teorema de pitágoras
Funciones, relaciones y conjuntos
Funciones (inyectivas, sobreyectivas, inversas, composición)
Relaciones (Propiedad de ser simétricas, transitivas)
Orden lexicográfico
Conjuntos (inclusión, complementos, disjuntos)
Lógica básica [No son relevantes los nombres ni la notación, sino las ideas]
Técnicas de demostración
Nociones de implicación, recíproco, contrarrecíproco, negación, contradicción
Demostraciones directas, por contraejemplo, por absurdo
Inducción matemática
Definiciones matemáticas recursivas
Combinatoria básica
Argumentos de conteo (principio de suma y multiplicación, progresiones aritméticas y geométricas, números de Fibonacci)
Factorial, números combinatorios
Principio del palomar
Grafos y árboles
Árboles y sus propiedades básicas, árboles con raíz
Grafos no dirigidos (grados, camino, ciclo, conectividad)
Grafos dirigidos (grado de entrada, grado de salida, camino y ciclo dirigido)
Árboles generadores
Grafos con pesos, etiquetas, colores
Multigrafos, grafos con bucles
Conocimientos de Ciencias de la Computación
Temario OIA Nivel 3 [Tentativo]
Conocimientos Matemáticos
Conocimientos de Ciencias de la Computación