Solucin de problemas

PENSAMIENTO ALGORITMICO

 Un algoritmo es una secuencia de pasos lgicos y ordenados con las cuales le damos solucin a un problema determinado. En la vida diaria cada uno de nosotros disea y realiza algoritmos para solucionar los problemas cotidianos, es as que al levantarnos de la cama ya tenemos en la mente una serie de pasos que debemos seguir para llegar al sitio de estudio o al sitio de trabajo. Una vez en el sitio de estudio, tenemos en nuestra mente una serie de tareas que debemos realizar en unos horarios ya definidos. Si quisiramos realizar una comida especial, en nuestra mente construimos un algoritmo o serie de pasos que debemos seguir en un orden especfico para que todo nos salga como queremos. Si quisiramos transcribir estos pasos en una hoja de papel, para que otra persona realizar las mismas tareas y obtenga el mismo resultado que nosotros, debemos seguir una serie de normas para que esta otra persona nos entienda. Por ejemplo debe estar esctrito en el idioma que ella comprende, se deben enumerar los pasos etc. Las normas que se deben seguir al momento de transcribir el algoritmo depende de quien ser el encargado de ejecutarlo, por ejemplo si quisieramos escribir la receta para que la ejecute una persona adulta las normas sern diferentes a las que debemos seguir si quisieramos escribir la receta para que le ejecute una nia.

LAS CARACTERSTICAS DE LOS ALGORITMOS

1. Un algoritmo debe ser preciso e indicar el orden de realizacin de cada paso. 2. Un algoritmo debe estar definido. Si se sigue el algoritmo dos veces, se debe obtener el mismo resultado cada vez. 3. Un algoritmo debe ser finito. Si se sigue el algoritmo. Se debe terminar en algn momento, o sea debe tener un nmero finito de pasos. clasificacin de los algoritmos, segn quien los ejecute: algoritmos para ser ejecutados por personas. algoritmos para ser ejecutados por las computadoras.

ALGORITMOS PARA SER EJECUTADOS POR PERSONAS

Para que un algoritmo sea ejecutado por una persona, debe estar escrito de tal manera que esta persona lo entienda claramente, algunas de las normas que debe seguir la construccin del algoritmo son las siguientes: debe estar escrito en el idioma que comprende la persona que realizar el algoritmo. debe enumerar cada uno de los pasos a realizar en un orden lgico. debe utilizar palabras que comprenda claramente la persona que realizar el algoritmo. algunos de los algoritmos diseados para que sean ejecutados por personas son: las recetas de cocina, los manuales de funcionamiento, itinerarios, gua de matricula etc. Ejemplos de algoritmos para ser ejecutados por personas:

 Un cliente ejecuta un pedido a una fabrica. La fabrica examina en su banco de datos si el cliente esta activo( no es moroso con sus deudas) entonces se acepta el pedido, en caso contrario se rechaza. 1. Inicio 2. Leer el pedido 3. Examinar ficha del cliente 4. Si el cliente esta activo aceptar el pedido, en caso contrario rechazar el pedido. 5. terminar

 Un cliente llaga a una entidad bancaria para realizar una consignacin, el cajero le pide el nmero de la cuenta y el dinero a consignar, verifica que la cuenta si existe, si la cuenta es valida se hace la consignacin (al saldo le aumenta el dinero recibido) de lo contrario devuelve el dinero. 1. Inicio 2. pedir numero de la cuenta y el dinero 3. si la cuenta es valida siga en 4 de lo contrario siga en 6 4. saldo= saldo +dinero 5 ir a 7 6 devolver el dinero 7 terminar

 en la taquilla de una sala de cine, se pide la identificacin de los usuarios, se verifica si es mayor de edad(mayores 17 aos) si es as se cobra el valor de la entrada y se deja pasar, en caso contrario no se deja entrar. 1. Inicio 2. Pedir cdula 3. Si la edad es mayor a 17 siga en 4 en caso contrario siga en 6 4. Pedir el valor de la entrada y dejar pasar al cliente 5. siga en 7 6. no dejar pasar al cliente 7. terminar

 Decir si un numero N es primo. Recuerde que un numero es primo si solamente es divisible por 1 y por s mismo. 1 Inicio 2. X=2 3. Si N / X es entero escribir el numero no es primo ir a 6, si no continuar 4. X =X+1 5. Si X = N escribir el numero si es primo y continuar, si no ir a 3 6. terminar

ALGORITMOS PARA SER EJECUTADAS POR LAS COMPUTADORAS

Los pasos para la solucin de un problema utilizando como herramienta la computadora son : 1. Diseo del algoritmo que describa la secuencia ordenada de pasos, que conducen a la solucin de un problema dado(anlisis del problema y desarrollo del algoritmo). 2. Expresar el algoritmo como un programa en un lenguaje de programacin adecuado( fase de codificacin). La actividad de expresar un algoritmo en forma de programa se denomina programacin. 3. Ejecucin y validacin de programa por la computadora.

 El primer paso es el mas importante, en el se determina el problema y describimos una posible solucin, utilizando nuestra malicia, conocimientos y habilidad para dar una solucin al problema. Si queremos hacer algoritmos para que las computadoras los ejecuten, debemos seguir ciertas normas y ese es unode los objetivos de este trabajo, ensear las normas que se deben seguir para realizar algoritmos que luego sern ejecutados por las computadoras. el otro objetivo es darle la posibilidad de desarrollar la habilidad de solucionar problemas, pero como todas las habilidades esta slo se adquiere despues de hacer muchos intentos.

Ejercicios
Disear algoritmos que resuelvan los posibles problemas que se presentan para: 1. ir al cine 2. Reparar un pinchazo de una bicicleta. 3. Hacer una llamada a un compaero.

Ejercicios

1. 2. 3.

4. 5. 6. 7.
8. esto es

Calcular el nmero cuya parte sumada al doble del mismo nos da 45: Los 6/3 de la mitad de la cuarta parte de 2000 es: Los funcionarios del INSS en Orense son 600 y ocupan los cuatro pisos del edificio donde tienen sus oficinas. En el primer piso hay doble nmero de funcionarios que en el cuarto; reuniendo los funcionarios de los dos pisos anteriores obtendramos el mismo nmero que reuniendo los del segundo y tercer piso; por ltimo, el nmero de funcionarios del tercer piso equivalen a las 5/7 partes de los que hay en el segundo. Cul es la diferencia de funcionarios entre los pisos primero y segundo?: De un dinero recogido se reparti primero la 1/3 parte, luego se dieron 1000 pesos. Y ms tarde parte, cunto dinero se haba recogido?: Un artculo tiene un valor del 15% de otro; si ste vale 34000 pesos., cunto me costarn si compro dos artculos del primero?: Si un automvil recorre 30 Km en 1/5 de hora, cuntos Km recorrer en 40 minutos? Si la razn de dos nmeros es 8/5 y su diferencia es 6, cul es el menor de esos nmeros?:
Gloria conoce el doble de ciudades que Alfonso, y le ha gustado la cuarta parte de ellas. A Alfonso le agrada la mitad de ciudades que le gustan a Gloria, 2 Por lo tanto, Alfonso conoce:

9. El triplo de la suma de dos nmeros es 63, y el nmero mayor es 6 veces el menor. Entonces, el nmero mayor es: 10. . Los balones de ftbol y de baloncesto de una escuela deportiva suman 40 en total. Se sabe que hay 2 balones de baloncesto por cada 3 balones de ftbol. Cuntos hay de cada uno? 11. Cuatro pintores de brocha gorda pintan una casa en 6 das. Cuntos das demorarn 12 pintores en pintar una casa igual a sta, si mantienen ese ritmo? 12. En un apartamento se tiene un tanque de agua totalmente lleno. En un da se consumi medio tanque de agua; al da siguiente, la cuarta parte de lo que quedaba; el tercer da se consumieron 15 litros de agua, es decir, la tercera parte de lo que quedaba. Cul es la capacidad del tanque de agua? 13 . Los 3 / 5 de la mitad de mi edad son 12 aos. Entonces, tengo: 14. El largo del puente A es 3 veces el largo del puente B. Si las longitudes de ambos puentes suman 120 metros, la longitud del puente ms largo es de: 15. Los 3 / 4 de un tanque, con capacidad de 1200 cm3, permanecen llenos durante el invierno, pero el volumen de agua disminuye 2/3 durante el verano. Si se espera que el tanque recupere la ocupacin que tuvo en el invierno, en 30 das, cada da deber llenarse: