Soluci�n de problemas by lG20YswW

VIEWS: 252 PAGES: 14

									Solución de problemas

PENSAMIENTO ALGORITMICO
• Un algoritmo es una secuencia de pasos lógicos y ordenados con las cuales
  le damos solución a un problema determinado.
• En la vida diaria cada uno de nosotros diseña 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 quisiéramos realizar una comida especial, en nuestra mente
  construimos un algoritmo o serie de pasos que debemos seguir en un
  orden específico para que todo nos salga como queremos. Si quisiéramos
  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 serán diferentes a las que
  debemos seguir si quisieramos escribir la receta para que le ejecute una
  niña.
       LAS CARACTERÍSTICAS DE LOS
              ALGORITMOS
• 1. Un algoritmo debe ser preciso e indicar el orden de
  realización 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 algún momento, o sea debe tener
  un número finito de pasos.
• clasificación de los algoritmos, según 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 construcción 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 lógico.
• debe utilizar palabras que comprenda claramente la persona que
  realizará el algoritmo.
• algunos de los algoritmos diseñados para que sean ejecutados por
  personas son: las recetas de cocina, los manuales de
  funcionamiento, itinerarios, guía 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 consignación, el cajero le pide el número de la
  cuenta y el dinero a consignar, verifica que la cuenta si
  existe, si la cuenta es valida se hace la consignación (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
  identificación de los usuarios, se verifica si es mayor de
  edad(mayores 17 años) 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 cédula
• 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 solución de un problema utilizando
  como herramienta la computadora son :
• 1. Diseño del algoritmo que describa la secuencia
  ordenada de pasos, que conducen a la solución de un
  problema dado(análisis del problema y desarrollo del
  algoritmo).
• 2. Expresar el algoritmo como un programa en un
  lenguaje de programación adecuado( fase de
  codificación). La actividad de expresar un algoritmo en
  forma de programa se denomina programación.
• 3. Ejecución y validación de programa por la
  computadora.
• El primer paso es el mas importante, en el se
  determina el problema y describimos una posible
  solución, utilizando nuestra malicia, conocimientos y
  habilidad para dar una solución 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,
  enseñar las normas que se deben seguir para realizar
  algoritmos que luego serán ejecutados por las
  computadoras. el otro objetivo es darle la posibilidad
  de desarrollar la habilidad de solucionar problemas,
  pero como todas las habilidades esta sólo se adquiere
  despues de hacer muchos intentos.
                 Ejercicios
• Diseñar 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 compañero.
•
Ejercicios
    1.    Calcular el número cuya ¼ parte sumada al doble del mismo nos da 45:
    2.    Los 6/3 de la mitad de la cuarta parte de 2000 es:
    3.    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
          número de funcionarios que en el cuarto; reuniendo los funcionarios de
          los dos pisos anteriores obtendríamos el mismo número que reuniendo
          los del segundo y tercer piso; por último, el número de funcionarios del
          tercer piso equivalen a las 5/7 partes de los que hay en el segundo.
          ¿Cuál es la diferencia de funcionarios entre los pisos primero y
          segundo?:
    4.    De un dinero recogido se repartió primero la 1/3 parte, luego se dieron
          1000 pesos. Y más tarde ¼ parte, ¿cuánto dinero se había recogido?:
    5.    Un artículo tiene un valor del 15% de otro; si éste vale 34000 pesos.,
          ¿cuánto me costarán si compro dos artículos del primero?:
    6.    Si un automóvil recorre 30 Km en 1/5 de hora, ¿cuántos Km recorrerá en
          40 minutos?
    7.    Si la razón de dos números es 8/5 y su diferencia es 6, ¿cuál es el menor
          de esos números?:
    8.    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,
esto es        2 Por lo tanto, Alfonso conoce:
9. El triplo de la suma de dos números es 63, y el número mayor es 6 veces el
menor. Entonces, el número mayor es:
10. . Los balones de fútbol y de baloncesto de una escuela deportiva suman 40 en
total. Se sabe que hay 2 balones de baloncesto por cada 3 balones de fútbol.
¿Cuántos hay de cada uno?
11. Cuatro pintores de brocha gorda pintan una casa en 6 días. ¿Cuántos días
demorarán 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 día se
consumió medio tanque de agua; al día siguiente, la cuarta parte de lo que
quedaba; el tercer día se consumieron 15 litros de agua, es decir, la tercera parte
de lo que quedaba. ¿Cuál es la capacidad del tanque de agua?
13 . Los 3 / 5 de la mitad de mi edad son 12 años. 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 más 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 ocupación que tuvo en el invierno, en 30 días, cada día
deberá llenarse:

								
To top