Entrenamiento OBI

Hay que llegar hasta Grafos y Programación Dinámica. Para conseguirlo, necesitan enseñarles esto:

Temas a Enseñar

• Ad-Hoc
• Teoría de Números
• Cadenas
• Estructuras de Datos
• Fuerza Bruta
• Algoritmos Greedy
• Programación Dinámica
• Grafos
• Geometría Computacional

Guía de la guía

Como enseñar siempre cuesta la primera vez, he aquí una lista ordenada de temas que deberías enseñar, junto con unas cuantas sugerencias de cómo presentarla, y de los errores que deberías evitar.

Ten en cuenta que el orden en el que presentas los temas es muy importante! si presentas la información de forma desordenada, tus alumnos podrían descepcionarse y abandonar. Si usas terminología, innecesariamente, complicada, tus alumnos podrían asustarse y abandonar. Si avanzas muy lento, tus alumnos podrían aburrirse y abandonar. Dales poca información, pero concisa, y mucha, mucha práctica ;)

• ¿Qué es un algoritmo?
• ¿Cómo hacer algoritmos?
  • "esqueleto" de un programa en C++
  • hola mundo???
  • instalar codeblocks??
• int
  • "declarando"
    • error cuando no declaro??
  • =
  • cout << variable
    • cout << "1+1" << endl != cout << 1+1 << endl
  • cin >> variable
    • error cuando lo que escribo no es un número
  • +, -, *, /
  • ++, --, +=, -=, *=, /=
  • TAREA: problemitas de física??? problemitas matemáticos???
• string
  • declarando
  • concatenando
  • cout << str
  • cin >> str
    • cin >> str solo cacha la primera "palabra"
    • getline(cin, line)
  • str.size()
  • TAREA: ???
• bool
  • preguntas que se responden con "sí" o "no"
  • ==
  • !
  • !=
  • <, >, <=, >=
  • &&, ||, ^
• if
  • if
  • if - else
  • if - else if
• while
  • c = 0; while (c < 10) { cout << c << endl; c++; } cout << "done!" << endl;
  • posibles errores: ciclo infinito!
• for
  • for (int i=0; i<10; i++) { cout << i << endl; }
  • hacer que i vaya de 'n' en 'n'
  • hacer que i vaya al revés
• char
  • recta alfabética == recta numérica
  • "casteando"
  • -, +
  • ==, !=, <, <=, >=, >
• string[]
  • ejercicios ...
• vectores
  • vector<int>, string, char
  • []
  • sort??
  • push??

FAQ

1. ¿Cuánto tiempo tendría que disponer para capacitar en la OBI?
   • Nos faltan capacitadores! así que cualquier rato que tengas tiempo, puedes inscribirte en algún horario para capacitar.

1. ¿En qué lenguaje?
   • C++! nada de Java.

1. ¿Pseudocódigo o diagrama de flujo?
   • La única regla es: clasificar a la IOI... haz todo lo posible para cumplirla.