1 Estrategias utilizadas en las Competencias Internacionales Resolución de problemasMaría Teresa Velázquez Uribe Secretaría de Informática septiembre-2006

2 Logística de la Olimpiada Competencias especiales Introducción Organización Apoyos y Estímulos Errores comunes Estrategias Plataforma utilizada Ambientación Logística de la Olimpiada Competencias especiales Experiencias de países Objetivo: Fomentar el interés por las matemáticas y la informática así como encontrar e impulsar estudiantes talentosos en la solución de problemas, mediante el uso de la PC, algoritmos y saber programar en C, menores de 19 años, en el Colegio.

3 Introducción Cada país de los participantes realiza año con año una olimpiada nacional, de la cual seleccionan a los 4 mejores competidores, los que se presentan a competir representando a su país en la competencia internacional (en Mérida fueron 73 países con 350 participantes) El motivar a los jóvenes a participar en este tipo de concursos hace que los países se fortalezcan en el desarrollo de software, nicho estratégico para el desarrollo actual, en el cual México debe redoblar esfuerzos para obtener un nivel competitivo adecuado dentro del mercado global en que vivimos.

4 Organización Comité Científico Comité Académico Comité de LogísticaComité Técnico Comité de Eventos Comité Administrativo

5 Apoyos y Estímulos Reglas de la competencia para alumnos y líderesManual del sistema e introducción a Linux. Los alumnos apoyados por sus líderes y maestros. Utilización de amuletos pequeños: muñecos de peluche, macetas, sombreros, cachuchas, mascadas, escudos, banderas, vestimenta, relojes, cubos Rummy, pelotas de esponja, etc. Reuniones de los líderes previas y durante la Olimpiada (lineamientos: aprobaciónde reglas, traducción de preguntas, teclados según idiomas).

6 Errores comunes No entendí claramente el problemaEstuve intentando la primera idea que se me ocurrió y no funcionó Pensé que podía resolver el problema “x” y me quedé en ese todo el examen Quise resolver el problema más dificil en vez de los sencillos Creí que mi solución resolvía todos los casos No lo pude implementar Falló un límite, la declaración de una variable, etc. El programa no funcionó como yo creía Me faltó tiempo Según yo si funcionaba Si lo volviera a hacer ahora si me saldría... De no haberme fallado ese pequeño detalle... Si hubiera tenido 5 minutos más...

7 Errores comúnes ENTENDER PLANEAR EJECUTAR REVISAR 15% 39%No entendí claramente el problema Creí que quería decir otra cosa ENTENDER Estuve intentando la primera idea que se me ocurrió y no funcionó Pensé que podía resolver el problema “x” y me quedé en ese todo el examen - Quise resolver el problema más dificil en vez de los sencillos Creí que mi solución resolvía todos los casos Me faltó tiempo Según yo si funcionaba PLANEAR 15% 10 min 39% 30 min No lo pude implementar Falló un límite, la declaración de una variable, etc El programa no funcionó como yo creía EJECUTAR Si lo volviera a hacer ahora si me saldría... De no haberme fallado ese pequeño detalle... Lo probé y funcionaba Si hubiera tenido 5 minutos más... REVISAR 23% 20 min 23% 20 min

8 Estrategias Mayor tiempo de preparaciónPrimeras etapas de selección – sólo conocimientos básicos Más exámenes por Internet Diferentes tipos de ejercicios y problemas Material de estudio para la auto-preparación Competencias previas a la Olimpiada Nacional, Regional y/o Local

9 Falta entrenamiento en la resolución de problemasHeurística Rama de la ciencia que estudia los métodos y reglas del descubrimiento e innovación basado en la inducción o analogía. Los procesos heurísticos son operaciones mentales que se manifiestan típicamente útiles para resolver problemas. Al conocerlos y entenderlos Resolver Problemas es una facultad que se puede entrenar

10 ENTENDER – Es el fundamentoEJERCITAR: Concentración Atención Memoria PREGUNTAS / RECOMENDACIONES Leer o escuchar atentamente y despacio ¿Cuáles son los datos? ¿Qué conocemos? ¿Cuáles son las incógnitas? ¿Qué desconocemos? ¿Cuál es la relación entre los datos y las incógnitas? Si se puede, hacer un esquema o dibujo que represente la situación. Modelar el ejemplo, de preferencia de varias formas ERRORES COMUNES: No entender correctamente Confundir el objetivo ENTENDER – Es el fundamento Etapas

11 PLANEAR – Es aquí dónde se resuelve el problemaEJERCITAR: Conocimientos Creatividad Claridad Experiencia Intuición PREGUNTAS / RECOMENDACIONES ¿Qué me conviene más? Subdividir si es necesario, pero sin perder el foco ¿Conozco algún problema similar? ¿De qué otra forma se puede plantear? Simplificarlo y resolverlo Suponer que el problema está resuelto ¿Cómo se relaciona la situación de llegada con la de partida? ¿Se utilizan todos los datos cuándo se hace el plan? ERRORES COMUNES: No darle importancia y comenzar con la primera idea, “no hay tiempo que perder” Quedarse esperando sin hacer nada a que llegue alguna “idea brillante” PLANEAR – Es aquí dónde se resuelve el problema

12 Habilidades de programación Orden Práctica PREGUNTAS / RECOMENDACIONES EJERCITAR: Habilidades de programación Orden Práctica PREGUNTAS / RECOMENDACIONES Al ejecutar el plan se debe comprobar cada uno de los pasos Usar notación adecuada De preferencia comentar lo que se hace y para qué ¿Se puede ver claramente que cada paso es correcto? Antes de hacer algo se debe pensar ¿Qué se consigue con esto? Cuando se tropieza con alguna dificultad que nos deja bloqueados, se debe volver al plan, reordenar las ideas y probar de nuevo ERRORES COMUNES: Empezar sin haber planeado Descuido y falta de orden No apegarse al plan Ignorar las señales o confiar ciegamente EJECUTAR – Depende de la correcta planeación. Sin prisa, pero sin tregua

13 REVISAR – A la larga, la más importante de todasEJERCITAR: Reflexión Conciencia Honestidad PREGUNTAS / RECOMENDACIONES Leer de nuevo el enunciado y comprobar que lo que se pedía es lo que se logró ¿Se podría resolver de otra manera? ¿Todo salió cómo lo planee? ¿Qué aprendí? ¿La solución parece lógicamente posible? ¿Se puede comprobar? ERRORES COMUNES: No revisar lo que se hizo, dejando pasar errores No analizar los resultados, engañarse y no aprovechar la experiencia REVISAR – A la larga, la más importante de todas

14 ¿Cómo entrenar para la resolución de problemas?Con el ejemplo: Al enseñar algoritmos o soluciones a problemas, es necesario plantearlos de acuerdo al método, formulando las preguntas de manera consciente y contestándolas, para generar esta disciplina Analizar con los alumnos los resultados después de cada prueba o ejercicio para generar experiencia Hacer diferentes tipos de pruebas y ejercicios para identificar el eslabón débil de la cadena y fortalecerlo. Y hacer conscientes a los alumnos de ello.

15 Herramientas para entrenar en la Resolución de ProblemasTipos de aprendizaje: ¿Cómo seleccionamos y representamos la información? Visual --- Auditivo --- Kinestésico Nuestro cerebro selecciona parte de la información e ignora el resto. Cada quién crea una representación diferente del mismo hecho.

16 Generar la disciplina de la planeación y la autocrítica:Concentración: Conociendo cómo se distraen nuestros alumnos podemos ayudarlos a generar una estrategia para evitar esas distracciones. Ejercicios específicos Crear un ritual, antes de comenzar un problema Generar la disciplina de la planeación y la autocrítica: Ejemplos de planeación para resolver problemas Formatos de planeación Forzar un tiempo de planeación Análisis a fondo de los resultados

17 Generar expertos en Ejecución:Ejercicios específicos de ejecución continuos. Si un problema no se resolvió de manera correcta, no basta con entender cómo se resolvía. Es necesario llevar a cabo la solución. La ejecución no debe ser el problema, esa es la parte sencilla. Siempre Revisar: Crear la disciplina de revisar los programas dentro del examen Revisar los resultados siempre después del examen No dejar que los alumnos se engañen

18 Dinámica de la OlimpiadaCada país con 4 representantes, el país sede puede llevar 8 personas, pero solo concursan los seleccionados y los restantes solo hacen los exámenes, para conocer la dinámica del evento. Se hacen dos exámenes, en dos días alternados, con un día antes de práctica. Premiación: Medallas de oro, plata y bronce a alrededor de la mitad de los participantes, distribuyéndolas en una proporción 1:2:3 y menciones honoríficas a quienes resuelvan correcta y completamente al menos un problema del examen ( en este caso la mejor calificación fue para Polonia y además fue el único que resolvió un problema completo y además medalla de oro.

19 Ambientación Sesión de práctica obligatoria: un día antes del examen conocer los espacios y equipos a utilizar (HP). El propósito de esta práctica es para familiarizar a todos participantes con el ambiente y procedimientos. Ambientación de los espacios (cafetería, baños). Ambientación de la plataforma Linux. Ejecución de ejercicios tipo Olimpiada.

20 Reglas de los problemas y solucionesCada programa debe ser menor a 100 KB y debe compilarse en menos de 30 segundos. Los programas recibidos en el servidor que no cumplan estas especificaciones serán rechazados por el sistema y será notificado al concursante. Para cada tarea un límite de la memoria se especificará. Este límite está en el uso general de la memoria inclusive el tamaño ejecutable de código, un montón, un montón, etc.

21 Plataforma utilizada Linux, distribución Suse.Introducción a la plataforma, utilización de comandos: crear carpetas, abrir y cerrar archivos,etc. Los paquetes : escritorio KDE; navegadores: Firefox, Konqueror; editores: mcedit, joe, vim, kate, kwrite, kdevelop, emacs, rhide ; compiladores: gcc v. 3.3, G + + v .3.3, Free Pascal v con la documentación; programas de depuración: gdb, ddd; la documentación de la librería STL.

22 Logística de la OlimpiadaLos líderes trabajan el día previo a los exámenes en la noche, para definir los tres problemas a resolver, sin tener contacto con los concursantes. Dos exámenes: Cada examen con tres problemas a resolver en 5 horas, pudiendo presentar dudas los concursantes solo durante la primera hora. Clasificación de los problemas: 1 fácil, 2 intermedios y 3 difíciles. Presentación de respuestas a los concursantes por parte de los líderes y retroalimentación.

23 Competencias especialesRobots programables, seguidores en línea y pirámides Futbolito Ping Pong Balero Cuchileta Otros

24 Experiencias de paísesEstados Unidos sus olimpiadas las hace por internet, con la siguiente logística: al iniciar la competencia, todos resuelven el primer problema; el alumno que resuelve bien el primero, puede escoger el segundo y así sucesivamente, es un juego de destreza y rapidez con conocimiento. Corea ha realizado 23 olimpiadas y entregó un CD con los problemas de la última olimpiada, así como Japón (México ha realizado 11 olimpiadas). El 80% del tiempo libre lo dedican a la preparación.

25 Resultados de la OII Polonia, China, Japón, Rusia, Belorusia, obtuvieron 4 medallas y la mayoría de oro. México obtuvo una medalla de bronce, con el representante de Jalisco.

26 Ejercicios www.olimpiadadeinformatica.org www.ioi.org

27 OMI: Nuestro Problema a resolverObtener el mayor número de puntos posible - IMPORTANTE: no es resolver todos los problemas perfectos, ese es un método si es que esta a nuestro alcance, lo que tenemos como en muchos de los problemas que han resuelto es OPTIMIZAR lo que tenemos: conocimientos, habilidad, tiempo y siempre jugando con las reglas. ¿Cómo optimizamos? – pensando el algoritmo a seguir – PLANEANDO ¿Qué necesitamos? – Conciencia y conocimiento de la situación

28 PLAN DURANTE EL ENTRENAMIENTODiario habrá revisión del examen anterior: Entendimiento del problema Planteamiento de ideas, complejidades, tiempos y soluciones posibles Plan general elaborado Realidad vs. Plan Por qué de las diferencias Solución oficial, por qué Entrenamiento sobre Herramientas para reforzar cada uno de los pasos: ENTENDER PLANEAR EJECUTAR REVISAR

29 Próximos eventos Olimpiada Mexicana de Informática Olimpiada Internacional de Informática nal_de_inform%C3%A1tica Competencia iberoamericana de informática por correspondencia Olimpiada Regional de Informática Francia- Australia

30 Informes