El documento describe las diferentes etapas del proceso de selección para la competencia nacional de Olimpiada Mexicana de Informática en el estado de Yucatán. Cada etapa evalúa temas más avanzados a través de exámenes abiertos, prácticos y escritos. Los participantes deben prepararse estudiando los temas requeridos para cada etapa con ayuda de profesores.
1. Temario por Etapas
El proceso para elegir a la delegación del Estado de Yucatán para la competencia nacional de
Olimpiada Mexicana de Informática consta de varias etapas de exámenes. En cada una de ellas se
evalúan diferentes temas y habilidades, que van creciendo progresivamente a lo largo proceso. Un
participante puede inscribirse con conocimientos básicos e ir aprendiendo los temas requeridos para los
siguientes exámenes en este tiempo, con ayuda de sus profesores y asesores estatales.
Etapa Descripción Temas a Evaluar
Puntos a evaluar:
• Capacidad de resolver problemas
utilizando razonamientos lógicos.
• Capacidad de representar un sistema
con ecuaciones algebraicas.
• Capacidad de resolver problemas de
Examen Abierto Consiste en un examen de preguntas matemáticas básicas.
Nacional por teóricas que estará abierto por varios
Internet (19 al 22 días para que lo lean los alumnos y Temas que conviene estudiar:
de Marzo 2011) envíen tus respuestas.
• Álgebra
• Geometría
• Conjuntos
• Álgebra booleana
• Técnicas conteo
En la Primera fase práctica estatal se utilizará
un simulador llamado "Karel el robot" al que
se deberá programar para que realice diversas
Primer Examen Los mejores puntajes del anterior
operaciones. Es necesario que para esta etapa
Práctico Estatal examen tendrán derecho a presentar
los alumnos conozcan dicho simulador y sean
(4 de mayo de el examen practico de programación
capaces de programarlo. Mas adelante se
2011) del simulador del Robot Karel.
mostrara detalladamente los temas que serán
evaluados en este examen.
Para el segundo examen practico estatal se
requiere que el alumno conozca alguno de los
lenguajes oficiales de programación de la
Segundo Examen Los mejores en el examen escrito Olimpiada, estos pueden ser C/C++ o Pascal.
Práctico Estatal serán contactados localmente para Ya que durante el examen será necesario la
de Lenguaje (6 de participar en el curso de lenguaje de utilización de alguno de estos lenguajes para
julio de 2011) programación. hacer programas que resuelvan algún
problema, los temas a evaluar se describirán
mas adelante.
2. ➢ Temario para el 1er examen Práctico – Karel el Robot
A continuación se describe detalladamente los temas a evaluar en el examen de Karel. En este
examen se pondrán problemas que involucren alguno de estos temas o alguna combinación de éstos.
➔ INTRODUCCION
1. Instrucciones de Karel
a) El mundo de Karel e instrucciones básicas
• Comandos Básicos
• Funciones Booleanas
• Operadores “y”, “o” y “no” (&& , | | y ! )
b) Repetir, Si/Entonces/sino y Mientras/Hacer (Iterate, If/else y While)
c) Nuevas instrucciones y parámetros (Define-nueva-instruccion o void)
2. Rutinas básicas
a) Caminar hasta un pared, Levantar beepers
b) Levantar los zumbadores de una pared
c) Escoger alguna dirección (norte, sur, este y oeste)
d) Brincar una barda
➔ METODOLOGÍA
3. Resolución de diversos problemas mediante una análisis detallado del problema,
considerando todas las posibles circunstancias en las que pudiera encontrarse Karel en
tal problema. Para que de ésta manera el alumno pueda crear su propio método para
llegar a la solución del problema.
➔ RECURSIVIDAD
4. Fundamentos
5. Pilas
6. Recursividad Simple.
7. Recursividad con Parámetros
a) Funciones Sucede y Precede (Succ y Pred)
b) Función si-es-cero (iszero)
8. Recursividad Mixta
➔ TÉCNICAS DE PROGRAMACIÓN
9. Ordenamientos
10. Búsqueda a profundidad
** NOTA: Se recomienda que el alumno se entrene o practique en el juez en linea llamado Karelotitlan,
el cual se encuentra en la página: http://www.cmirg.com/karelotitlan/ . Ya que éste evaluador contiene
una recopilación muy extensa de problemas en donde se aplican todos los temas antes mencionados.
3. ➢ Temario para el 2do examen Práctico – Lenguaje
A continuación se muestra detalladamente los temas a evaluar en el segundo examen de practico
de lenguaje. Cabe destacar que el alumno puede usar los lenguajes C/C++ o Pascal que mas le
acomode.
➔ INTRODUCCION
1. Estructura de un Programa.
2. La función Principal.
3. Entradas y Salidas Estándar.
4. Manejo de tipos de datos básicos.
5. Identificadores de variables y constantes.
6. Operadores matemáticos y su precedencia (+, - , * , / , mod, etc...)
7. Operadores de incremento, decremento, pre-incremento y pos-incremento.
8. Operadores de relación (= = , < , > , <= , >=, ! , etc...)
➔ INSTRUCCIONES VARIAS
9. Selección simple if/else.
10. Ciclo de repetición While y Do While
11. Ciclo de repetición For.
12. Arreglos Unidimensionales
13. Matrices
14. Cadenas de caracteres
15. Librerías
16. Funciones
** NOTA: No se puede utilizar la librería “conio.h”
➔ BÚSQUEDAS
17. Recursion
18. Búsqueda Lineal
19. Búsqueda Binaria (aplicaciones sencillas)
20. Algoritmos de Ordenación en 0 (n^2)
➔ ESTRUCTURAS DE DATOS
21. Tipos de datos primitivos y su alcance (int, unsigned int, long long int, etc...)
22. Arreglos y Matrices
23. Pilas
➔ ALGORITMOS
24. Algoritmo de Euclides
25. Algoritmos de Prueba de Primalidad
26. Cambios en Base de Numeración
27. Método de Inducción.
**NOTA IMPORTANTE:
Los compiladores oficiales que se utilizan tanto en la Olimpiada Estatal como en la Nacional son:
Free Pascal: Dev-Pascal
gcc : Dev-C++ y Code::Blocks