1 / 11

Resolución de Problemas y Algoritmos

PROGRAMACION. Resolución de Problemas y Algoritmos. 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

kory
Download Presentation

Resolución de Problemas y Algoritmos

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. PROGRAMACION Resolución de Problemas y Algoritmos

  2. La visión de un problema va variando a medida que vamos comprendiendo el problema. ¿Cómo encarar los problemas?

  3. 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 ¿Cómo encarar los problemas?

  4. 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. PROBLEMAS

  5. 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

  6. 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?” PROBLEMA

  7. 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. Definición de Algoritmo

  8. Formulación del problema Encontrar un algoritmo (serie de pasos) para la solución del problema. Codificación. Expresar el algoritmo encontrado de tal forma que pueda ser ejecutado por un procesador(computadora). Ejecución del procedimiento elegido para obtener la solución del problema. Etapas de Resolución de problemas y computadoras

  9. Problema(enunciado): Sumar los números 124, 59 y 3 usando una calculadora de bolsillo. Procesador: Un persona que entienda la tarea. Ejemplo

  10. 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 Ejemplo Algunas tareas pueden seguir descomponiéndose en tareas mas primitivas(elementales). Por ejemplo las tareas t2 y t4

  11. 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 Ejemplo Hemos refinado nuestro problema y tenemos la versión final del algoritmo.

More Related