OLIMPIADA DE INFORMATICA
DEL ESTADO DE MEXICO

En este libro se explica la forma de utilizar diferentes algoritmos y estructuras de datos para resolver 25 problemas de la Olimpiada Mexicana de Informática.

Cada problema viene acompañado de una demostración matemática y del código fuente completo.

Se explican los principios fundamentales que se tienen que tomar en cuenta al momento de diseñar un algoritmo, como la complejidad computacional y espacial.

Puedes comprarlo en Amazon. Encuentra más información aquí.

Nota: Es para nivel bachillerato. Se necesita conocer el lenguaje de programación C++.

Material de estudio

La olimpiada del Estado de México evalua 3 grandes rubros que son:

  • Lógica matemática
  • Programacion del simulador del Robot Karel
  • Resolución de problemas  utilizando un lenguaje de programación

A continuación describimos de manera general y lo que se ve en cada etapa así como los enlaces y/o ligas que pueden ayudarte a afinar tu entrenamiento:

Etapa Descripción Temas a Evaluar
Lógica Matemática Se evalua con examenes

Contamos con un curso en línea en:
http://www.cmirg.com/moodle  (por el momento no esta disponible)
debes entrar como visitante "Login as guest" al curso de bases matemáticas

Puntos a evaluar:

  • Capacidad de resolver problemas utilizando razonamientos lógicos.
  • Capacidad de representar un sistema con ecuaciones algebraicas.
  • Capacidad de resolver problemas de matemáticas básicas.

Temas que conviene estudiar (primaria):

 

Temas que conviene estudiar (secundaria):

  • Álgebra   
  • Geometría
  • Conjuntos
  • Técnicas conteo
  • Lógica
  • Secuencias númericas
  • Material de Estudio

Temas que conviene estudiar (bachillerato):

  • Álgebra   
  • Geometría
  • Conjuntos
  • Álgebra booleana
  • Técnicas conteo
  • Lógica
  • Secuencias numéricas
  • Material de Estudio



Para secuencia de números para primaria, secundaria y bachillerato de números ver estos videos:
Programación del simulador del robot Karel Excelente heramienta para aprender a programar y desarrollar habilidades enel área de programación.
Solo cuenta con 5 instrucciones y con 25 sensores que puede ser  aprndido por jovenes de secundaría y preparatoria.
Es necesario desarrollar las siguientes habilidades:

Temas para primaria:

  • Uso de una metología de resolución de de problemas
  • Habiliadaes algoritmícas en la forma de atacar un problema
  • Aplicar la recursividad en la resolución de problemas
  • Material de Estudio

Temas para secundaria:

  • Uso de una metología de resolución de de problemas
  • Habiliadaes algoritmícas en la forma de atacar un problema
  • Aplicar la recursividad en la resolución de problemas
  • Aplicar las busqueda de profundidad en la resolución de problemas
  • Material de Estudio

Esta sección no aplica ni se evalua a nivel Bachillerato.

 

Lenguaje de programación Los lenguajes ofiales de la olimpiada de informática son:
  • Pascal puedes usar el IDE de DevPascal, FreePascal.
  • Lenguaje C puedes usar el IDE de Visual Studio Code blocks  Dev C
  • Lenguaje C++ puedes usar el IDE Code Blocks, DevC++, Visual Studio
Esta sección no aplica ni se evalua a nivel Primaria y Secundaria

Temas para bachillerato:

Es necesario conocer los siguiente:
Lenguaje.- Variables enteras, lógicas y de caracteres, arreglos de 1, 2 o 3 dimensiones, Las instrucciones condicionales  y sus operandos, los ciclos for y while, asi comoleer y escribir en la entrada estandar y salida estandar.
Algorítmicas.- contar con una metodología de resolución de problemas, saber medir  la memoria que usa el algoritmo de solucion propuesto, saber medir la complejidad computacional de un algoritmo, cononer las estructuras de datos y las sigueintes técnicas para la resolución de problemas:
  • Estructuras avanzadas de datos (segmente tree, trie, árbol de Fenwick (BIT), árboles balanceados)
  • Busqueda de profundidad, anchura y saber realizar las podas
  • Algorítmos de ordenamiento
  • Algoritmos glotones (greedy)
  • Divide y venceras
  • Programación dinamíca
  • Teoría de grafos y principales algorítmos
Material de Estudio
Aqui estan todos los materiales


SITIO DE ENTRENAMIENTO DEL SIMULADOR DEL ROBOT KAREL (Karelotitlan)
Aquí podras resolver problemas y un juez automático te calificará en línea
http://www.cmirg.com/karelotitlan



SITIO DE ENTRENAMIENTO DE PROGRAMAS DE PASCAL, LENGUAJE C Y LENGUAJE C++(OMI Train Gate)
Aquí podras resolver problemas y un juez automático te calificará en línea
http://www.cmirg.com:8081/traingate/



SITIO DE ENTRENAMIENTO DE LA OLIMPIADA DE INFORMATICA DE LOS ESTADOS UNIDOS (USACO)
Aquí encontrarás material de estudio en español y podras resolver problemas (en varios idiomas, se incluye el español) y un juez automático te calificará en línea
http://train.usaco.org/usacogate


Comite Olimpico Mexicano de Informática Computación MIRG