lunes, 30 de mayo de 2016

CONCEPTOS

  • ¿Qué es un diagrama de flujo?
  • Características.
  • Simbología y qué significa cada uno.
  • ¿Qué es un problema?
  • Metodologías para resolver un problema.
  • Método de Polya.
¿QUÉ ES UN DIAGRAMA DE FLUJO?
Un diagrama de flujo representa la esquematización gráfica de un algoritmo. En realidad muestra gráficamente los pasos o procesos a seguir para alcanzar la solución de un problema.

-Definición sacada de: Metodología de la Programación (3ra. Edición).
CARACTERÍSTICAS

  • Un diagrama de flujo siempre tiene un único punto de inicio y un único punto de término. Además, todo camino de ejecución debe permitir llegar desde el inicio hasta el término.
  • Fácil de leer y comprender.
  • Fácil de codificar en una amplia gama de lenguajes y en diferentes sistemas.
  • Fácil de mantener.
  • Eficiente, aprovechando al máximo los recursos de la computadora.
  • Modificable.
SIMBOLOGÍA Y QUÉ SIGNIFICA CADA UNO.

¿QUÉ ES UN PROBLEMA?

La Real Academia Española (RAE) define problema de latín problema como una cuestión a aclarar, proposición o dificultad de solución dudosa, conjunto de hechos o circunstancias que dificultan la consecución del algún fin, planteamiento de una situación cuya respuesta desconocida debe obtenerse a través de métodos científicos.
METODOLOGÍAS DE SOLUCIÓN DE PROBLEMAS
vIDENTIFICAR EL PROBLEMA: esta primera fase hay que reconocer y delimitar el problema, es decir, identificarlo. En este momento es preciso establecer cuales son las entradas (condiciones) y las salidas (requerimientos) del problema, de manera que resulta de gran importancia comprender que es lo que en realidad se nos esta solicitando.
vPROPONER OPCIONES DE SOLUCIÓN: en este paso se trata de enseñar las soluciones posibles, Aquí es factible aprovechar la curiosidad, ya que podemos echar a volar la imaginación y nuestra creatividad. No te limites planteándote preguntas, en este paso es indispensable elegir la mejor opción.
vDISEÑO DEL ALGORITMO: Aquí definiremos la serie de pasos que han de seguirse para resolver el problema.
vDESARROLLO DE LA SOLUCIÓN: en esta parte se pone en marcha el algoritmo y se prueba si los pasos funcionan e incluso plantear nuevamente la interrogación inicial, en caso de ser factible deben probarse diferentes entradas a fin de lograr que el proceso sea optimo.
MÉTODO DE POLYA


  • PASO 1: ENTENDER EL PROBLEMA.
1.¿Entiendes todo lo que dice?
2. ¿Puedes replantear el problema en tus propias palabras?
3.¿Distingues cuáles son los datos?
4. ¿Sabes a qué quieres llegar?
5.¿Hay suficiente información?
6.¿Hay información extraña?

7.¿Es este problema similar a algún otro que hayas resuelto antes? 


  • PASO 2: CONFIGURAR UN PLAN.
¿Puedes usar alguna de las siguientes estrategias? (Una estrategia se define como un artificio ingenioso que conduce a un final).
1.Ensayo y Error (Conjeturar y probar la conjetura).           
2. Usar una variable              
3.Buscar un Patrón.               
4. Hacer una lista.                 
5. Resolver un problema similar más simple.                       
6. Hacer una figura.                
7. Hacer un diagrama.                 
8. Usar razonamiento directo.                 
9. Usar razonamiento indirecto.                 
10. Usar las propiedades de los números.                 
11. Resolver un problema equivalente. 
 12. Trabajar hacia atrás. Hernández y Villalba.
13. Usar casos.
14. Resolver una ecuación.
15. Buscar una fórmula.
16. Hacer una simulación. 
17. Usar un modelo.
18. Usar análisis dimensional.
19. Identificar sub-metas.
20. Usar coordenadas.
21. Usar simetría.

  • PASO 3: EJECUTAR EL PLAN

1. Implementar la o las estrategias que escogiste hasta solucionar completamente el problema o hasta que la misma acción te sugiera tomar un nuevo curso.
2. Concédete un tiempo razonable para resolver el problema. Si no tienes éxito solicita una sugerencia o haz el problema a un lado por un momento (¡puede que "se te prenda el foco" cuando menos lo esperes!).
3. No tengas miedo de volver a empezar. Suele suceder que un comienzo fresco o una nueva estrategia conducen al éxito. 

  • PASO 4: MIRAR HACIA ATRÁS.

1.¿Es tu solución correcta? ¿Tu respuesta satisface lo establecido en el problema?
2.¿Adviertes una solución más sencilla?
3.¿Puedes ver cómo extender tu solución a un caso general?