Herramientas de usuario

Herramientas del sitio


temarios-oia

Diferencias

Muestra las diferencias entre dos versiones de la página.

Enlace a la vista de comparación

Ambos lados, revisión anterior Revisión previa
Próxima revisión
Revisión previa
temarios-oia [2017/01/13 18:40]
santo [Temario OIA Nivel 1]
temarios-oia [2017/09/26 03:16] (actual)
santo
Línea 1: Línea 1:
-====== Temarios ​relevantes ​para la OIA ======+====== Temarios ​orientativos por nivel para la OIA, Categoría Programación ​======
  
-===== Temario OIA Nivel 1 [Tentativo=====+El temario se encuentra publicado en [[http://​www.oia.unsam.edu.ar/​oia-programacion/​|el sitio web de la OIA]].
  
-==== Conocimientos Matemáticos ​==== +===== Aclaraciones ​=====
-  * 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 +
-==== Conocimientos de Ciencias de la Computación:​ ==== +
-  * 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+
  
- +   Los conocimientos que se listan, son **orientativos** para los alumnos, docentes, y entrenadores, ​son **no excluyentes** de otros conocimientos que se podrían incorporar ocasionalmente en los problemas de los certámenes. 
- +   * Estos conocimientos son acumulativos para los distintos niveles (Se considera que los temas de cada nivel incluyen los temas correspondientes a los niveles anteriores). 
- +   * El temario está pensado como una orientación general de los temas que **podrían** aparecer en un problema, incluso en los más difíciles. Por lo tanto: 
- +        * **No se espera** que los participantes necesariamente conozcan ​dominen ​**todos** los temas del temario. 
-===== Temario OIA Nivel 2 ===== +        * Se espera que los problemas más sencillos requieran únicamente de los conocimientos más básicos.
- +
-**Pendiente de revisión ​actualización** +
- +
-===== Temario OIA Nivel 3 ===== +
- +
-**Pendiente de revisión ​actualización**+
  
 ===== Temarios para la Olimpíada Internacional de Informática (IOI) ===== ===== Temarios para la Olimpíada Internacional de Informática (IOI) =====
  
   * [[https://​people.ksp.sk/​~misof/​ioi-syllabus/​ioi-syllabus.pdf|Versión actual del Syllabus]]   * [[https://​people.ksp.sk/​~misof/​ioi-syllabus/​ioi-syllabus.pdf|Versión actual del Syllabus]]
 +
 +  * [[https://​people.ksp.sk/​~misof/​ioi-syllabus/​ioi-syllabus-2018.pdf|Syllabus de IOI de 2018]]
  
   * [[https://​people.ksp.sk/​~misof/​ioi-syllabus/​ioi-syllabus-2017.pdf|Syllabus de IOI de 2017]]   * [[https://​people.ksp.sk/​~misof/​ioi-syllabus/​ioi-syllabus-2017.pdf|Syllabus de IOI de 2017]]
temarios-oia.1484332847.txt.gz · Última modificación: 2017/01/13 18:40 por santo