IOI Mexico Repaso

COMPENDIO DE PROBLEMAS OLIMPIADAS MEXICANAS DE INFORMÁTICA (1995-2002) ING. MARGARITA GARCÍA BURCIAGA SECRETARIA GENERAL DEL COMITÉ OLíMPICO MEXICANO DE INFORMÁTICA (COMI) PROFESORA INVESTIGADORA DE LA ESIME-ZACATENCO – IPN 2003 COMPENDIO DE EmMENES NACIONALES DE LA OLIMPIADA MEXICANA DE INFORMATICA índice Prólogo Introducción. 6 p Historia de la 101 y de la OMI Ejemplos de exámenes Teórico – Desarrollo de algoritmos cajas División Razonamiento Lógico 2002 • • • • • • • • • • • • • • • • Primer concurso de informática El gato en el ombrero…. a. Olimpiada Mexicana de Informática . Pirámide…. Mudanza . Mina . Circuito…….. Pento — 2a. Olimpiada Mexicana de Informática 1 997 • • • • • • • • • • Submarino. Átomos…… Superconejo. 3a. Olimpiada Mexicana de Informática 1 998 • • • • • • • • • • • • • 1998 Fichas . Cálculos „ Sum as.. . . . . . . . . . . . . . . . . . . . . . . . Explorador……………. — . 4a. Olimpiada Mexicana de Informática Omicel……. Práctica . . . . . . . . . . . . . . . . . . . . . . . Atinale………….. . 5a.

Olimpiada Mexicana de Informática 2000 Moscas . Maratón de Cine Sumas 2000 Vendedor de al 3 Vendedor de alfombras. cajas 2000.. • • • • • • • • • • • • • • • • • • • Cajas y Más Cajas Misión — Escalera. 6a. Olimpiada Mexicana de Informática 2001 Tareas.. Comisólo…….. Defender Elevador…… Tapetes . 7a. Olimpiada Mexicana de Informática… Descifrando JerogliTicos. En camino En camino hacia el tesoro. . . . . . . . . . . . . . . . . . . . Abriendo la puerta El tesoro. Tips de solución para algunos problemas — Biblografía.. 3 14 5 17 18 19 20 23 24 25 26 una clasificación sobre la implementación del código respectivo que va desde S (Sencilla), SL (Sencilla pero Larga), SE (Sencilla y propensa a Errores), C (Compleja), CL (Compleja y Larga), CE (Compleja y propensa a Errores) y NIA (No Aplica) Es importante hacer notar que cada uno de estos problemas, en el dra de la competencia debe ser resuelto en un promedio de 90 minutos, usando la computadora, y que los programas evaluadores están diseñados para asignar casos aleatorios y medir el tiempo en que cada uno de los problemas debe correr, y de esta forma signar la calificación correspondiente.

Mediante estas clasificaciones, el tiempo que se destina a la solución de cada problema, así como, los métodos de evaluación usados en cada caso, el lector se podrá dar idea de sus posibilidades al participar en una competencia de este tipo, así como, que áreas de conocimiento y habilidades debe desarrollar para aumentar estas posibilidades. Esperamos que este compendio de exámenes de la OMI, brinden una panorámica ciara sobre el tipo de competencia de que se trata.

Cabe mencionar que el trabajo frente a la PC de cada uno de los contendientes se ebe realizar en Turbo Pascal o C++, lenguajes que son los oficiales tanto en la OMI como en la 101 (International Olympiad in Informatics). Agradezco a todas las personas que han hecho posible la realización de esta publicación, muy especialmente a los ingenieros María del Mar Cepeda García y César Arturo Cepeda García, quienes son los generadores incansables de la mayor[a de los problemas y los tips de solución aquí planteados. Atentamente mayoría de los problemas y los tips de solución aqui planteados. g. Margarita García Burciaga Secretaria General del Comité Olímpico Mexicano de Informática (COMI) México D. F. 2003 Historia de la 101 (Olimpiada Internacional de Informática) La idea de iniciar una Olimpiada Internacional de Informática para estudiantes de preparatoria, fue propuesta en la 24a Conferencia General de la Organización Educacional, Cientifica y Cultural de las Naciones Unidas (UNESCO) en parís, por el Delegado de Bulgaria Profesor Sendov, en octubre de 1987. La 101 es una de las seis Olimpiadas de la Ciencia que existen a nivel Internacional, éstas son: 2. . 4. 5. 6. Olimpiada de Matemáticas Olimpiada de Física Olimpiada de Química Olimpiada de Biología Olimpiada de Informática Olimpiada de Astronomía El objetivo principal de la 101 es, el de estimular el interés en la informática (esto es, las ciencias de la computación y las tecnologías de la información). Otro objetivo importante es el de reunir 7 86 excepcionalmente talento s países, para que resuelven utilizando las computadoras personales. Además de la competencia, el país sede organiza eventos culturales y recreativos en el resto de los días que dure el evento.

Durante la 101 del 2002, México compitió contra Inglaterra y Egipto y gano la sede de la 101 para el 2006, esta e llevará a cabo en Mérida, Yucatán. HISTORIA DE LA OMI (Olimpiada Mexicana de Informática) La Olimpiada Mexicana de Informática, es un concurso nacional de carácter académico, dirigido a jóvenes mexicanos estudiantes del sistema de enseñanza media escolarizada o abierta, interesados en las áreas de ciencias de la computación y programación de computadoras. En 1992, durante la 4a Olimpiada Internacional de Informática en Bonn, Alemania, México asistió por primera vez a éste evento en carácter de observador.

Durante la 101 de 1993, que se celebró en Mendoza Argentina, México envió dos alumnos participantes y obtuvo una medalla de bronce. Durante 1996, se realizo formalmente la la Olimpiada Mexicana de Informática, la cual fue convocada por: ESFM-IPN, ITESM-CEGS, FC-UNAM, FCFM – BIJAP. Actualmente México ha logrado obtener tres medallas de bronce: En Mendoza, Argentina, en Antalya, Turquía y en Yong In, Corea del Sur. México ha adquirido una gran responsabilidad al ganar la sede de la 101 para el 2006, y está obligado a realizar un digno papel como anfitrión y como participante con la delegación correspondiente de ese año.

Portal motivo olicitamos a todos aquellos profesores y estudiantes que tengan inquietud en ser parte del movimiento olímpico mexicano de informática, que consulten la página www. olimpiadadein 8 del movimiento www. olimpiadadeinformatica. org. mx EJEMPLOS DE EYAMENES REGIONALES EXAMENES REGIONALES ata OLIMPIADA DE INFORMÁTICA DEL DF Y ESTADO DE MÉXICO EXAMEN TEORICO Durante los últimos meses el departamento de Inteligencia ha estado desarrollando una nueva e innovadora herramienta que nos asegurará la superioridad sobre nuestros enemigos.

Esta herramienta con el nombre clave «PC» se dice que erá capaz de realizar cálculos, operaciones y manejo de datos a velocidades infinitamente superiores que cualquier otra tecnología actual. contenido de una localidad de memoria específica dentro del área de datos y copiar su valor a una variable. Hasta el momento sólo contamos con prototipos experimentales, cuyo desempeño pronostica un muy buen resultado. Tu misión, si decides aceptarla; es comprobar si esta herramienta será en verdad útil para los fines que interesan a nuestro gobierno.

La «PC» esta integrada por 3 elementos principales: • PROCESADOR. – Es el cere uina y 86 e encarga de llevar a cab ocesos. que es lo que debe de hacer, este lenguaje permite la utilización de comandos predefinidos y de variables definidas por el programador, el número de variables que se pueden definir no tiene limite y el nombre de cada una de ellas no es importante para el desempeño de los procesos. escribedato (localidad de memoria, variable o dato). Utilizando este comando se puede copiar el valor de una variable, o de un dato constante, a una localidad de memoria especifica dentro del área de datos si (comparación) entonces… fin. – En éste comando se especifica una comparación entre os variables, utilizando los signos de > e Si esta comparación es verdadera, entonces se realizarán todos los comandos subsecuentes hasta encontrar un fin, si la comparación es falsa, los comandos antes del fin seran ignorados y la ejecución del programa continuará en el comando siguiente del fin. salta a. – Con este comando se puede alterar el orden del proceso indicándole a la computadora que debe continuar la ejecución no en el comando siguiente sno en el lugar indicado por el comando salta a. termina. – Le Indica a la computadora que se acabo el programa. 0 DF 86 Además de éstos comand lizar