Temarios relevantes para la OIA

Temario OIA Nivel 1 [Tentativo]

Aritmética y Geometría
- Enteros, operaciones aritméticas, comparación
- Sistemas de numeración, conversión entre ellos
- Propiedades básicas de los enteros (signo, paridad, divisibilidad)
- Aritmética modular básica: suma, resta, multiplicación
- Fracciones, porcentajes
- Números primos
Lógica básica [No son relevantes los nombres ni la notación, sino las ideas]
- Enunciados en primer orden (Diferencia entre existe y para todo)
- Conectivos lógicos (propiedades básicas)
- Modus ponens, modus tollens, y similares deducciones lógicas

Programación
- Sintaxis y semántica básicas de un lenguaje de alto nivel permitido
- Variables, tipos, expresiones y asignación
- Entrada y salida sencilla (desde y hacia archivos y stdin / stdout)
- Estructuras de control selectivas (if)
- Estructuras de control repetitivas (while / for / repeat)
- Funciones y pasaje de parámetros
- Descomposición de problemas (pensamiento top-down)
Estructuras de datos fundamentales
- Tipos primitivos (booleanos, enteros con y sin signo, caracteres)
- Arreglos unidimensionales
- Cadenas y procesamiento básico de cadenas
- Variables globales y locales
Estrategias algorítmicas
- Iteración
Algoritmos
- Algoritmos sencillos con enteros:
  - Cambio de base
  - Test de primalidad (buscar divisores hasta la raíz)
  - Factorización (buscando divisores)
- Manipulación de arreglos:
  - Llenar
  - Desplazar
  - Rotar
  - Invertir
  - Mínimo/Máximo
  - Sumas parciales
- Algoritmos sencillos con cadenas de texto (búsqueda directa de subcadena)
- Procesamiento y búsqueda secuencial