OLIMPIADA DE INFORMATICA
DEL DISTRITO FEDERAL

Material de estudio

La olimpiada del D. F. 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
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:

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


Para secuencia 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:
  • 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
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
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:
  • Busqueda de profundidad, anchura y saber realizar las podas
  • Algorítmos de ordenamiento
  • 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 Centro de Innovación Tecnológica Educativa de la DGEST