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 Próxima revisión Ambos lados, revisión siguiente | ||
|
temarios-oia [2017/03/18 19:51] santo [Conocimientos de Ciencias de la Computación:] |
temarios-oia [2017/09/26 03:07] santo [Aclaraciones] |
||
|---|---|---|---|
| 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 ===== |
| + | |||
| + | * El temario se encuentra publicado en [[http://www.oia.unsam.edu.ar/oia-programacion/|el sitio web de la OIA]]. | ||
| + | * 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. | ||
| + | * 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 y dominen **todos** los temas del temario. | ||
| + | * Se espera que los problemas más sencillos requieran únicamente de los conocimientos más básicos. | ||
| + | |||
| + | ===== Temario OIA Nivel 1 ===== | ||
| ==== Conocimientos Matemáticos ==== | ==== Conocimientos Matemáticos ==== | ||
| Línea 49: | Línea 58: | ||
| * Procesamiento y búsqueda secuencial | * Procesamiento y búsqueda secuencial | ||
| - | ===== Temario OIA Nivel 2 [Tentativo] ===== | + | ===== Temario OIA Nivel 2 ===== |
| ==== Conocimientos Matemáticos ==== | ==== Conocimientos Matemáticos ==== | ||
| Línea 60: | Línea 69: | ||
| * Orden lexicográfico | * Orden lexicográfico | ||
| * Conjuntos (inclusión, complementos, disjuntos) | * Conjuntos (inclusión, complementos, disjuntos) | ||
| - | * Lógica básica [No son relevantes los nombres ni la notación, sino las **ideas**] | + | * Lógica básica |
| * Tablas de verdad | * Tablas de verdad | ||
| * Técnicas de demostración | * Técnicas de demostración | ||
| Línea 121: | Línea 130: | ||
| - | ===== Temario OIA Nivel 3 [Tentativo] ===== | + | ===== Temario OIA Nivel 3 ===== |
| ==== Conocimientos Matemáticos ==== | ==== Conocimientos Matemáticos ==== | ||
| Línea 146: | Línea 155: | ||
| * Memoria Heap vs Stack | * Memoria Heap vs Stack | ||
| * Implementación de fracciones para cálculos exactos | * Implementación de fracciones para cálculos exactos | ||
| - | * Recursión | ||
| - | * Estrategias de divide y vencerás | ||
| - | * Backtracking recursivo | ||
| * Análisis de algoritmos | * Análisis de algoritmos | ||
| * Especificación, precondición, poscondición, correctitud, invariantes | * Especificación, precondición, poscondición, correctitud, invariantes | ||
| Línea 158: | Línea 164: | ||
| * Programación dinámica | * Programación dinámica | ||
| * Algoritmos | * Algoritmos | ||
| - | * Algoritmos sencillos con enteros: | + | * Exponenciación eficiente (especialmente con aritmética modular) |
| - | * Exponenciación eficiente (especialmente con aritmética modular) | + | |
| * Aplicaciones de DFS (encontrar ciclo/camino euleriano) | * Aplicaciones de DFS (encontrar ciclo/camino euleriano) | ||
| * Clausura transitiva | * Clausura transitiva | ||
| Línea 194: | Línea 199: | ||
| * [[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
