lunes, 4 de marzo de 2013

Karel el Robot


Karel el Robot

Karel el Robot es un programa informático que permite poner en práctica por medio de una simulación, las acciones de una secuencia de instrucciones planteadas por un algoritmo.
Una ventaja que tiene este programa es que no necesitas tener conocimientos previos de algún lenguaje de programación dado que Karel brinda la experiencia de desarrollar sencillos programas de computadora a través de instrucciones simples y así comprender mejor la estructura del lenguaje de las computadoras.

Mundo de Karel

El espacio donde se desarrollan las acciones de Karel el Robot se denomina mundo, y consta de calles (filas de oeste a este) y avenidas (columnas de sur a norte). Cada calle y avenida se encuentra numerada de izquierda a derecha y de abajo hacia arriba respectivamente. Las esquinas que se forman en los cruces entre calles y avenidas se denominan intersecciones.
El robot Karel está representado por una flecha azul la cual de acuerdo a las instrucciones que se le programen hará recorridos y acciones a través de las calles y avenidas del mundo. En estos recorridos puede recoger objetos (denominados zumbadores) y guardarlos en su mochila; la cual no tiene límite de almacenamiento.

Comandos básicos

Como hemos dicho, para que Karel el robot pueda efectuar movimientos y acciones debe ser programado a través de un algoritmo de comandos previamente escrito. Para elaborar el programa que seguirá el robot ingresa en la pestaña “Programa” que se encuentra en la parte superior de la ventana. En esta sesión se escribirán la serie de comandos que guiaran el quehacer de Karel durante la ejecución del programa.
Para comenzar a escribir un nuevo programa pulsa el botón “Nuevo”, el cual genera un esqueleto con los comandos básicos de inicio y cierre de algoritmo. El programa generado por el momento solo indica a Karel que se apague, por lo que no efectuara ningún movimiento.
Cada instrucción que se introduzca debe ser finalizada con punto y coma (;) para indicarle a la aplicación la separación entre comandos.


Los cinco comandos básicos que necesita Karel para moverse en su mundo son:

Comando
Acción
Avanza
Camina a la siguiente esquina
Gira-izquierda
Gira el robot 900 a la izquierda
Coge-zumbador
Levanta un zumbador y lo guarda en la mochila
Deja-zumbador
Toma un zumbador de la mochila y lo suelta en su ubicación actual
Apágate
Desconecta el robot

Después de que se ha terminado de escribir un  programa se presiona el botón “compilar” para que la aplicación compruebe que no existen errores de sintaxis en la escritura del mismo. También puede guardarse el texto del programa con los botones “Guardar” y “Guardar como…”.

Estructuras de control

Las estructuras de control que se pueden utilizar en Karel son:
*      Si/entonces
*      Si/entonces/sino
*      Repetir/veces
*      Mientras/  hacer

Las dos primeras permiten evaluar condiciones y en consecuencia tomar decisiones; las dos últimas repiten un grupo de comandos según una condición dada se cumpla o no.
Sin importar cual estructura de control se utilice, siempre el grupo de comandos que estén dentro de ellas deben iniciar con la palabra Inicio y cerrar con la palabra Fin.
Las condicionantes que se pueden evaluar en las estructuras de control son las siguientes.

Frente-libre
Frente-bloqueado
Izquierda-libre
Izquierda-bloqueado
Derecha-libre
Derecha-bloqueado
Junto-a-zumbador
No-junto-a-zumbador
Algún-zumbador-en-la-mochila
Ningún-zumbador-en-la-mochila
Orientado-al-este
No-orientado-al-este
Orientado-al-oeste
No-orientado-al-oeste
Orientado-al-norte
No-orientado-al-norte
Orientado-al-sur
No-orientado-al-sur

Una de las utilidades principales de las condiciones listadas anteriormente es la de poder evaluar posibles errores durante la ejecución tales como intentos fallidos de avanzar a través de muros o tratar de recoger zumbadores e intersecciones donde no las hay.
En ocasiones las estructuras de control requieren evaluar dos o más condiciones al mismo tiempo, para lo cual es necesario unirlas a través de operadores lógicos “y” y “o”. en caso de necesitar negar alguna condicionante se utilizara el operador “no”.

Operador lógico
Descripción
y
Resultado verdadero si las dos condiciones que se unen son verdaderas.
o
Resultado verdadero si al menos una de las dos condiciones es verdadera.
no
Resultado verdadero si la condición que se niega es falsa.




martes, 12 de febrero de 2013

Ejemplo: Metodología de soluciòn


Ejemplo: Metodología de solución

Aplica la metodología para resolver el siguiente problema:

Calcular la suma de los números impares comprendidos entre 1 y 50 ya final mostrar el resultado.

Ø Identificación del problema
§  Calcular la suma de los números


Ø Planteamiento de alternativas de Solución
§  Comenzar desde 1 e irle sumando 2 hasta llegar al resultado de obtener la suma.
§  Dividir los números del 1 al 50 y si sobra es impar y hacer la suma.

Ø Elección de una alternativa
§  Comenzar desde 1 e irle sumando 2 hasta llegar al resultado de obtener la suma.

Ø  Desarrollo de la solución
§  Comenzar desde el numero 1 e irle sumando 2 hasta llegar al resultado.
→     Número impar
→     Suma

Inicio

1)      Iniciar número impar = 1
2)      Iniciar suma = 0
3)      Suma = suma+ número impar
4)      Número impar = numero impar+2
5)      Repetir pasos 3 y 4 mientras número impar <=50
6)      Dar el resultado




Ø Evaluación de la solución


Suma                                                                                                                                           Numeró impar
0                                                                                                                                                                                1
3                                                                                                                                                                                2
8                                                                                                                                                                                5
15                                                                                                                                                                             7
249                                                                                                                                                                           9
35                                                                                                                                                                           11
48                                                                                                                                                                           13
63                                                                                                                                                                           15
80                                                                                                                                                                           17
99                                                                                                                                                                           19
120                                                                                                                                                                         21
143                                                                                                                                                                         23
168                                                                                                                                                                         25
195                                                                                                                                                                         27
224                                                                                                                                                                         29
255                                                                                                                                                                         31
290                                                                                                                                                                         33
327                                                                                                                                                                         35
360                                                                                                                                                                         37
405                                                                                                                                                                         39
446                                                                                                                                                                         41
489                                                                                                                                                                         43
534                                                                                                                                                                         45
580                                                                                                                                                                         47
624                                                                                                                                                                         49
1                                                                                                                                                                                 
 

625









Símbolos empleados en Diagrama de Flujo


Símbolos empleados en diagrama de flujo

Los símbolos que han sido estandarizados  y de terminados por la ISO para la obtención de diagramas de flujo, se muestran en la siguiente tabla. Si bien estas figuras son las más reconocidas y apropiadas para la construcción de diagramas de flujo, no son las únicas, por lo que es posible utilizar diferentes formas para su representación.

Símbolo
Operación
Descripción
  






Flechas de flujo




Marca la dirección del flujo de datos y procesos en el diagrama.









Inicio / Fin





Indica el comienzo y el término del diagrama.







Entrada / Salida de Datos

Sirve para solicitar entrada de datos o mostrara las salidas que se obtengan.







Proceso

Aquí es donde se expresaran las operaciones o procesos  que se realizaran con los datos de entrada y se obtendrán los datos de salida.

 





Toma de decisión



Evalúa alguna condición y elige uno de dos posibles caminos, si esta resulta falsa o verdadera.








Conector dentro de pagina






 Señala que la continuación del flujo del diagrama sigue en otra parte de la misma hoja.










Conector fuera de pagina







Señala que la continuación del flujo del diagrama siguen en otra hoja diferente