Estrategias utilizadas en las Competencias Internacionales Resoluci

1
Estrategias utilizadas en las Competencias
InternacionalesResolución de problemas

• María Teresa Velázquez Uribe
• Secretaría de Informática
• septiembre-2006

2

• 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ística
• Comité Técnico
• Comité de Eventos
• Comité Administrativo

5
Apoyos y Estímulos

• Reglas de la competencia para alumnos y líderes
• Manual 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 problema
• 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
• 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
(No Transcript)
8
Estrategias

• Mayor tiempo de preparación
• Primeras 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
Heurí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
Etapas
11
(No Transcript)
12
(No Transcript)
13
(No Transcript)
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
Problemas

• Tipos 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.
• www.cch.unam.mx/estilosaprendizaje

16

• 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 Olimpiada

• Cada 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 123 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 soluciones

• Cada 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. 2.0.2 con la documentación programas
  de depuración gdb, ddd la documentación de la
  librería STL.

22
Logística de la Olimpiada

• Los 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 especiales

• Robots programables, seguidores en línea y
  pirámides
• Futbolito
• Ping Pong
• Balero
• Cuchileta
• Otros

24
Experiencias de países

• Estados 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
• www.puminet.unam.mx

27

• OMI Nuestro Problema a resolver
• Obtener 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 ENTRENAMIENTO
•  
• Diario 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
  www.olimpiadadeinformatica.org.mx
• Olimpiada Internacional de Informática
  http//es.wikipedia.org/wiki/Olimpiada_internacion
  al_de_informC3A1tica
• Competencia iberoamericana de informática por
  correspondencia www.oia.org.ar
• Olimpiada Regional de Informática
  Francia-Australia http//magnet.amt.canberra.edu.a
  u/fario/

30
Informes

• www.cch.unam.mx/robotica_e_informatica
• mtvu_at_servidor.unam.mx