Marianela

Ejemplo de cómo resolver un problema
Una vez que has comprendido la importancia de contar con una metodología para hacer programas, te mostraré un ejemplo de cómo los debes resolver. Recuerda que esto es un entrenamiento, ya que debes cambiar los hábitos en la manera de hacer los programas.
Preparemos nuestras herramientas de trabajo: 3 hojas en blanco y nuestro lápiz bien afilado. Acontinuación veremos el problema que debes de resolver y para el cual debemos llegar a resolverlo en todos los casos, ó sea que nos dé 100 puntos. Sin más preámbulo, vamos a leerlo.
E J E M P L O D E C Ó M O R E S O L V E R U N P R O B L E M A 2
Problema: Los canales del lago
Descripción
Como es bien sabido por todos, el lago de Xochimilco es un hermoso lago que año con año, y desde hace muchísimotiempo, atrae una gran cantidad de turistas, con el propósito de poder dar un viaje en el lago en una de las trajineras.
Durante el recorrido, uno puede comprar comida, contratar a los mariachis, y disfrutar del paisaje; todo eso sobre las barcazas.
El viaje en trajinera consiste en recorrer los canales que han sido construidos sobre del lago, empezando en un lugar y terminando en otro.
Problema
Eldía de hoy Karel va a visitar el lago, y tú, como dueño de la trajinera Morpheus, tienes que llevarlo por el recorrido.
Consideraciones
 Karel inicia al principio del recorrido orientado hacia donde éste se dirige.
 Karel no tiene zumbadores en la mochila.
 Los canales del lago son muy angostos, y se representan con un camino de ancho de 1.
 Mientras vas en el recorrido, recuérdale aKarel no tirar basura en el lago.
 Puedes saber que llegaste al final del recorrido, porque encontrarás un beeper.
 El camino sólo se cierra al final del recorrido, junto al beeper.
 Karel debe de terminar en el final del recorrido.
Mundo de ejemplo
Solución al mundo de ejemplo
E J E M P L O D E C Ó M O R E S O L V E R U N P R O B L E M A 3
1° Paso: Entender el problema
Lo primero quedebemos hacer es analizar nuestro problema; para esto lo debemos leer hasta que nos quede claro, si queda alguna duda, la debemos preguntar.
Para saber que ya lo entendimos, debemos ser capaces de explicarlo a otra persona y a nosotros mismos. Una manera de saber que estamos bien es sacar los datos del problema de manera similar a como si fuera un problema de matemáticas y anotarlos en nuestra hoja;estos datos serían: zumbadores en la mochila, orientación inicial de Karel, límites del problema, orientación final de Karel, etc. En la siguiente figura se ve un ejemplo para este problema:
E J E M P L O D E C Ó M O R E S O L V E R U N P R O B L E M A 4
2° Paso: Mundos
Una vez que tenemos una idea más clara de los que nos piden, es bueno pensar en los diferentes mundos a los que aplica ladescripción del problema (te recuerdo que realizar esto cuenta entre un 20% y un 40% de tu calificación final), ya que como se mencionó anteriormente, si podemos pensar en las diferentes posibilidades con que nos van a evaluar, seguramente nos llevará a pensar una solución que satisfaga el 100% de los mundos con que nos calificarán.
En la siguiente figura podemos apreciar que fuimos capaces deencontrar 10 casos diferentes y si hacemos un programa que sea capaz de resolver estos 10 casos, ten la seguridad de que tendrás una alta calificación.
Revisando los casos, puedes ver que no es necesario dibujar perfectamente el mundo de Karel, sino que debemos escribirlos de una forma clara, sencilla y rápida. Por ejemplo, en el caso 10 que mide 100x100, se indica el ancho y largo de 100 con unasseñales de acotamiento similares a las que se usan en planos.
E J E M P L O D E C Ó M O R E S O L V E R U N P R O B L E M A 5
A continuación haremos algunas observaciones de los casos desarrollados:
 Caso 1: Es el caso mínimo, ya que no existe un caso más pequeño que este.
 Caso 8: Muestra un caso en el que se tiene que ajustar el camino de Karel en las 4 direcciones posibles: norte, sur, este...