SOLUCION DE PROBLEMAS

PASO A PASO

Introduccin a la Programacin

Ing. Sonia Alexandra Pinzn Nuez - Ing. Roco Rodrguez Guerrero

Objetivos
1. Emplear la solucin de Problemas Paso a Paso. 1.1. Analizar el problema e identificar los datos que se tienen y cules se necesitan. 1.2. Seleccionar la mejor alternativa que produce la resolucin del problema. 1.3. Plantear de manera detallada los pasos a seguir para resolver el problema

Desde pocas remotas, el hombre tuvo la necesidad de hacer clculos y resolver problemas para subsistir. Intent encontrar mtodos y reglas para su rpida resolucin manual. Hasta nuestros tiempos, que logr que mquinas inventadas por l, los resuelvan.

Qu es un Problema ?
Se puede definir como una situacin en la cual se trata de alcanzar una meta y para lograrlo se deben hallar y utilizar unos medios y unas estrategias. La mayora de problemas tienen algunos elementos en comn: * Un estado inicial * Una meta (lo que se pretende lograr) * Un conjunto de recursos (lo que est permitido hacer y/o utilizar) * Un dominio (el estado actual de conocimientos, habilidades y energa de quien va a resolverlo) (Moursund, 1999).

Elementos de un problema

Proceso

Estado Inicial

(Recursos + Dominio)

Meta

Un mtodo para resolver un problema, es mediante una serie de pasos precisos, definidos y finitos, adems es una serie de operaciones detalladas que se pueden formular de muchas formas con el cuidado de que no exista ambigedad.

Caractersticas de la Solucin :
Conjunto finito: Esta compuesto por un determinado nmero de pasos. Tiene fin sin importar los mismos. Se conoce el orden de realizacin de los pasos. Datos de entrada: Es la necesidad para solucionar un problema. Son los datos o elementos que sern procesados durante la solucin del problema.

Caractersticas de la Solucin :
Efectividad: Son todos los paso u operaciones ptimas para dar una solucin al problema sin importarlas veces que se ajuste el modelo. Este ajuste consiste en seguir o probar la solucin hasta que de siempre el mismo resultado. Salida: Es el resultado o solucin del problema

Errores ms comunes que se pueden cometer

1. Crear una solucin sin analizar el problema previamente. 2. Dar por sentado que la solucin est bien diseada sin haber realizado la verificacin de la solucin. 3. No detallar los pasos que se siguen en la solucin, dando paso a las ambigedades en la misma. 4. No realizar la verificacin de la solucin tomando valores crticos, pues stos demostraran si la solucin toma o no en cuenta las restricciones establecidas. 5. Olvidar que los pasos son secuenciales y saltarse a un paso determinado, debido a una suposicin.

Etapas para la resolucin de un problema

Resolver problemas es esencialmente un proceso creativo, se deben considerar algunas fases o pasos que generalmente se siguen.

Etapas para la resolucin de un problema

Con qu datos se cuenta, Descripcin Cules son detallada de los necesarios como pasos que deben valores de entrada seguirse para de la Qu restricciones Seguimiento resolver el deben considerarse solucin problema. Cmo debe ser la empleando datos salida para que el que son problema se representativos resuelva. del problema que se desea resolver.

Anlisis del problema Construccin de la Solucin Verificacin de la Solucin

Un Algoritmo es un mtodo

para resolver un problema

mediante una serie de pasos precisos, definidos y finitos

Metodologas para Solucionar Problemas

Pasos para resolver problemas matemticos (Polya).

Ciclo de programacin.

Nuestra vida cotidiana est llena de algoritmos

Algoritmos Cualitativos O

Informales

Utilizan clculos numricos para definir los pasos del proceso ..

Algoritmos Cuantitativos O

Formales

Nuestra vida cotidiana est llena de algoritmos

Ejemplo: Cmo le ensearamos a otra persona, con un lenguaje natural y por medio de una secuencia de pasos, a hacer un pudn?

Preparacin del Pudn

1) Conseguir los Ingredientes: Harina, margarina, huevos, azcar y esencias.
2) Mezclar la margarina con el azcar. 3) Agregar a la mezcla los huevos batidos, mezclando. 4) Incorporar la harina y la esencia batiendo. 5) Aceitar y Enharinar un molde. 6) Verter la preparacin en el molde.

7) Llevar a horno moderado durante 45 minutos

Encender un automvil
1. Poner la llave. 2. Asegurarse que el cambio est en neutro. 3. Pisar el el acelerador. 4. Girar la llave hasta la posicin arranque. 5. Si el motor arranca antes de 6 seg, dejar la llave en la posicin encendido. 6. Si el motor no arranca antes de 6 seg, volver al paso 3 (como mximo 5 veces). 7. Si el auto no arranca, llamar a la gra.

Freir Tajadas de Pltano para el almuerzo

Inicio

1.- Buscar utensilios. 2.- Quitar la cscara al pltano. 3.- Rebanar el pltano. 4.- Prender la hornilla de la estufa. 5.- Colocar el aceite al sartn. 6.- Esperar a que el aceite este caliente. Estar caliente el aceite? pregunta de verificacin. SI: ir al paso 7. NO: ir al paso 6. 7.- Colocar las tajadas en el sartn. 8.- Esperar a que doren las tajadas por un lado. Estarn listas las tajadas por este lado? pregunta de verificacin. SI: ir al paso 9. NO: ir al paso 8 (Revisin). 9.- Voltear las tajadas. 10.- Esperar a que doren las tajadas. Estarn doradas las tajadas? pregunta de verificacin. SI: ir al paso 11. NO: ir al paso 10. 11.- Retirar las tajadas. 12.- Colocar las tajadas en un plato. 13.- Apagar la estufa. 14.- Colocar queso. 15.- Servir.

Realizar un pur de papas

Inicio 1.- Buscar utensilios. 2.- Lavar las papas. 3.-Quitar la concha a las papas. 4.- Llenar la olla con agua. 5.- Colocar las papas dentro de la olla. 6.- Encender la estufa. 7.- Colocar la olla en la estufa. 8.- Esperar a que hiervan. Estarn listas las papas? pregunta de verificacin SI: ir al paso 9. No: ir al paso 8. 9.- Retirar las papas. 10.- Triturar las papas. 11.- Agregar mantequilla, leche y queso rayado. 12.- Mezclar. 13.- Agregar sal al gusto. 14.- Servir. Fin

Cambiar la llanta desinflada de un carro teniendo un gato en buen estado, una llanta de reemplazo y una cruceta .
Inicio 1. Aflojar los tornillos de la rueda desinflada con la cruceta. 2. Ubicar el gato en su sitio. 3. Levantar el gato hasta que la rueda desinflada pueda girar libremente. 4. Quitar los tornillos y la rueda desinflada. 5. Poner rueda de repuesto y los tornillos. 6. Bajar el gato hasta que se pueda liberar. 7. Sacar el gato de su sitio. 8. Apretar los tornillos con la cruceta. Fin

Calcular la altura de un edificio

Anlisis: Determinar cantidad de pisos Altura de un apartamento Calcular Altura Solucin: Inicio 1. Suministrar la cantidad de pisos. 2. Multiplicar la cantidad e pisos por la altura de cada apartamento 3. Generar resultado Fin

Calcular la altura de un edificio

EJERCICIOS PROPUESTOS

1. 2. 3. 4.

Preparar una fiesta de cumpleaos. Calcular el rea de un tringulo. Montarse En Un Bus. Ir de la Universidad a su casa.

EJERCICIOS DE LOGICA
VISITAR LOS SIGUIENTES LINKS PASTOR LA OVEJAS Y EL LOBO http://www.matematicasbachiller.com/juegos/pastor.html CANIBALES Y MISIONEROS http://www.matematicasbachiller.com/juegos/misioneros.html CRUZA LA FAMILIA POR EL PUENTE Y POR EL RIO http://geomatematicas.spaces.live.com/blog/cns!408B4A66BC 8AC6CA!287.entry LAS RANITAS SALTARINAS http://www.educa.jcyl.es/educacyl/cm/gallery/Recursos%20In finity/juegos/arcade/ranas/ranas.html CRUZAR EL RIO http://www.taringa.net/posts/juegos/2214625/juego-cruzar-elrio-muy--interesante.html