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.
Consíguelo
Amazon en formato electrónico desde
$150 MXP haciendo clic
aquí.
Ver más información.
Nota: Es para nivel bachillerato. Se necesita conocer el lenguaje de programación C++.
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
(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):
Temas que conviene estudiar (bachillerato):
- Álgebra
- Geometría
- Conjuntos
- Álgebra booleana
- Técnicas conteo
- Lógica
- Secuancias 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.
Ingresa aquí al simulador Karelbug online
|
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
- 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 Bachirrelato
|
| Lenguaje de programaciónd>
| 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
|
EstEsta sección no aplica ni se evalua a nivel Primaria y Secundaria
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
- Algorítmos de ordenamiento
- Algoritmos glotones (greedy)
- Divide y venceras
- Programación dinamíca
- Teoría de grafos y principales algorítmosi>
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
Es una implementación completa del robot karel para tu teléfono o tableta. Se programa utilizanco un lenguaje de bloques.