Herramientas de usuario
temarios-oia
Diferencias
Muestra las diferencias entre dos versiones de la página.
| Ambos lados, revisión anterior Revisión previa Próxima revisión | Revisión previa Última revisión Ambos lados, revisión siguiente | ||
|
temarios-oia [2017/01/13 18:40] santo [Temario OIA Nivel 1] |
temarios-oia [2017/09/26 03:16] 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] ===== | + | ===== Aclaraciones ===== |
| - | ==== Conocimientos Matemáticos ==== | + | * El temario se encuentra publicado en [[http://www.oia.unsam.edu.ar/oia-programacion/|el sitio web de la OIA]]. |
| - | * Aritmética y Geometría | + | * Los conocimientos que se listan, son **orientativos** para los alumnos, docentes, y entrenadores, y son **no excluyentes** de otros conocimientos que se podrían incorporar ocasionalmente en los problemas de los certámenes. |
| - | * Enteros, operaciones aritméticas, comparación | + | * Estos conocimientos son acumulativos para los distintos niveles (Se considera que los temas de cada nivel incluyen los temas correspondientes a los niveles anteriores). |
| - | * Sistemas de numeración, conversión entre ellos | + | * 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: |
| - | * Propiedades básicas de los enteros (signo, paridad, divisibilidad) | + | * **No se espera** que los participantes necesariamente conozcan y dominen **todos** los temas del temario. |
| - | * Aritmética modular básica: suma, resta, multiplicación | + | * Se espera que los problemas más sencillos requieran únicamente de los conocimientos más básicos. |
| - | * 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 | + | |
| - | + | ||
| - | + | ||
| - | + | ||
| - | + | ||
| - | + | ||
| - | ===== Temario OIA Nivel 2 ===== | + | |
| - | + | ||
| - | **Pendiente de revisión y actualización** | + | |
| - | + | ||
| - | ===== Temario OIA Nivel 3 ===== | + | |
| - | + | ||
| - | **Pendiente de revisión y 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.txt · Última modificación: 2017/09/26 03:16 por santo
Herramientas de la página
Excepto donde se indique lo contrario, el contenido de este wiki esta bajo la siguiente licencia: Public Domain
