como resolver un problema en karel

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.

2

EJEMPLO DE CÓMO RESOLVER UN PROBLEMA

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ísimo tiempo,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.

ProblemaEl dí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 elrecorrido, recuérdale a Karel 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

EJEMPLO DE CÓMO RESOLVER UN PROBLEMA

3

1° Paso: Entender elproblema
Lo primero que debemos 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 dematemá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:

EJEMPLO DE CÓMO RESOLVER UN PROBLEMA

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 losque aplica la descripció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 quefuimos capaces de
encontrar 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 elancho y largo de 100 con unas señales de
acotamiento similares a las que se usan en planos.

EJEMPLO DE CÓMO RESOLVER UN PROBLEMA

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...