Resolución de Problemas y Algoritmos
description
Transcript of Resolución de Problemas y Algoritmos
RESOLUCIÓN DE PROBLEMAS Y ALGORITMOS
PROGRAMACION
¿CÓMO ENCARAR LOS PROBLEMAS?
La visión de un problema va variando a medida que vamos comprendiendo el problema.
¿CÓMO ENCARAR LOS PROBLEMAS?3 Etapas a seguir:
1° Comprender el Problema: ¿Qué se quiere? LEER
2° Bosquejar una solución: ¿Qué pasos generales debo dar para obtener lo que se quiere? PAPEL, LAPIZ y GOMA
3° Mirar hacia atrás. Volver a mirar la solucion encontrada! Esto pemite desarrollar la habilidad de resolver otros problemas. REVISAR
PROBLEMAS Consejos para enfrentar un problema
Entender el problema completamente. Clarificar cualquier ambigüedad que presente el
enunciado. Definir claramente qué se quiere Especificar todas las restricciones o condiciones
que debe satisfacer la solución. Identificar claramente la información disponible. Retomar el enunciado original ante un callejón
sin salida.
PROBLEMA Normalmente al intentar hallar una solución uno
impone restricciones que no están en el problema.
“Supongamos tener 6 lápices de igual longitud. Desaemos formar 4 triángulos equiláteros de igual
tamaño, sin que se crucen los lápices.”Hallar una solución!!!!
Intentar hallar la solución en el espacio!!El enunciado no presenta ninguna restricción, si es en un plano o
en el espacio. Por lo tanto en el espacio (3D) se pueden formar los tres planos equilateros.
PROBLEMA Los enunciados de los problemas
presentan a veces cierta ambigüedad.
“Un cazador vio 16 palomas cómodamente apoyadas en un balcón y lanzó un tiro matando a 4 palomas.
¿Cuántas quedaron?”
DEFINICIÓN DE ALGORITMO
Un algoritmo es una secuencia finita y ordenada de acciones (pasos) que al ser ejecutadas una por una lleva a la solución del problema.
ETAPAS DE RESOLUCIÓN DE PROBLEMAS Y COMPUTADORAS
1. Formulación del problema2. Encontrar un algoritmo (serie de
pasos) para la solución del problema.3. Codificación. Expresar el algoritmo
encontrado de tal forma que pueda ser ejecutado por un procesador(computadora).
4. Ejecución del procedimiento elegido para obtener la solución del problema.
EJEMPLO Problema(enunciado): Sumar los
números 124, 59 y 3 usando una calculadora de bolsillo.
Procesador: Un persona que entienda la tarea.
EJEMPLO Problema(enunciado): Sumar los
números 124, 59 y 3usando una calculadora de bolsillo.
Algoritmo: VERSION 1 t1: Limpiar visor t2: Ingresar número 124 t3 Oprimir la tecla suma t4: Ingresar número 59 t5 Oprimir la tecla suma t6: Ingresar número 3 t7: Oprimir tecla de igual para obtener el resultado
Algunas tareas pueden seguir
descomponiéndose en tareas mas
primitivas(elementales). Por ejemplo las tareas t2 y t4
EJEMPLO Problema(enunciado): Sumar los
números 124, 59 y 3usando una calculadora de bolsillo.
Algoritmo: VERSION 2 t1: Limpiar visor t2.1: Ingresar número 1 t2.2: Ingresar número 2 t2.3: Ingresar número 4 t3 Oprimir la tecla suma t4.1: Ingresar número 5 t4.2: Ingresar número 9 t5 Oprimir la tecla suma t6: Ingresar número 3 t7: Oprimir tecla de igual para obtener el resultado
Hemos refinado nuestro problema y tenemos la versión final del algoritmo.